Зад15. 15 команд играют турнир в один круг. Докажите, что в некотором матче встретятся команды, сыгравшие перед этим в сумме нечетное число матчей.
Зад16. В стране любые два города соединены либо железной дорогой, либо авиалинией. Докажите, что один из этих двух видов транспорта позволяет добраться из любого города в любой (возможно с пересадками).
Зад17. Можно ли подобрать компанию, где у каждого ее члена было бы пять друзей, а у любых двух – ровно два общих друга?
Зад18. Докажите, что из каждого связного графа можно удалить одну вершину и все выходящие из нее ребра так, что останется связный граф.
Зад1. Внутри квадрата ABCD найдите все такие точки X, что AX+CX = BX+DX.
Теорема 2. В треугольнике против большего угла лежит большая сторона.
Теорема 3. Если AH – высота в треугольнике ABC, то AB>AC HB>HC.
Лемма 4. Внутри треугольника ABC дана точка O. Докажите, что .
Теорема 5. Если один выпуклый многоугольник лежит внутри другого, то периметр внутреннего – меньше.
Зад6. Докажите, что в четырехугольнике сумма длин сторон
а) меньше удвоенной суммы длин диагоналей;
б) больше суммы длин диагоналей.
Зад7. Доказать, что медиана треугольника меньше полусуммы его сторон, выходящих из той же вершины.
Зад8. Построить треугольник наименьшего периметра по данному основанию и опущенной на него высоте.
Зад9. Три дома соединены дорожками. Внутри треугольника, образованного дорожками, построена беседка. От беседки к каждому из домов ведет прямая тропинка. Требуется заасфальтировать либо все дорожки, либо все тропинки. Доказать, что а) на тропинки уйдет меньше асфальта, б) а если их покрывать асфальтом в два слоя, то больше.
Зад10. Дан угол и точка внутри него. Она отражается симметрично относительно сторон угла, и получившиеся точки соединяются отрезком. Докажите, что часть этого отрезка, высекаемая углом, составляет меньше половины его длины.
Зад11. Докажите, что в треугольнике со сторонами a,b,c
а) угол C – острый;
б) угол C – тупой.
Зад12. Существует ли выпуклый многоугольник, в котором сумма длин диагоналей равна периметру?
Зад13. В правильный треугольник впишите треугольник наименьшего периметра так, чтобы его вершины попали на разные стороны, а одна – в середину стороны.
Зад14. На биссектрисе угла отмечена точка. Провести через нее отрезок минимальной длины с концами на сторонах угла.
Зад15*. Найти внутри остроугольного треугольника точку, сумма расстояний от которой до вершин минимальна.
Делимость, остатки – 2
Лемма 1. Пусть a – целое, b – натуральное число. Тогда a можно единственным образом представить в виде a=kb+r, где k и r – целые, 0r<b.
Определение 1. Число k в лемме 1 называется (неполным) частным, а число r – остатком при делении a на b с остатком. Если остаток равен 0, то a делится на b (без остатка) (записывается ).
Упр2. x=100k-16, k – целое. Чему равны частное и остаток при делении x а) на 100; б) на 5?
Упр3. Делимое и делитель увеличили в три раза. Как изменятся неполное частное и остаток?
Упр4. Разность двух чисел делится на b числа дают одинаковые остатки при делении на b.
Определение. В этом случае будем говорить, что числа равны по модулю b и писать или .
Зад5. Докажите, что остаток от деления простого числа на 30 – простое число или 1.
Теорема 6 (действия с остатками). Пусть число a1 дает при делении на b остаток r1, число a2 – остаток r2. Тогда
а) (сложение остатков) Число a1+a2 при делении на b дает тот же остаток, что и число r1+r2.
б) (вычитание остатков) Число a1–a2 при делении на b дает тот же остаток, что и число r1–r2.
в) (умножение остатков) Число a1a2 при делении на b дает тот же остаток, что и число r1r2.
Зад7. Докажите, что натуральное число сравнимо а) со своей суммой цифр по модулю 9; б) со своей знакочередующейся суммой цифр по модулю 11.
Зад8. Докажите, что делится на 24
а) произведение 4 последовательных целых чисел; б) разность квадратов двух простых чисел, больших 3.
Теорема 9 (правило сокращения).
Пусть m и b – взаимно просты. Тогда .
Зад10. Найдите все такие x, что 19x оканчивается на 99.
Для самостоятельного решения
Зад11. В прямоугольном треугольнике все стороны целые. Докажите, что его площадь делится на 6.
Зад12. Можно ли клетчатый квадрат 19991999 разрезать по границам клеток на 10000 прямоугольников с равными диагоналями?
Зад13. Может ли сумма 13 точных квадратов быть точным квадратом?
Зад14. Пусть m не делится на простое число p. Тогда
14-1. Числа m, 2m, 3m, …, (p-1)m дают различные остатки по модулю p.
14-2. Числа (p-1)! и mp-1(p-1)! дают одинаковые остатки при делении на p.
14-3. (малая теорема Ферма).
Достарыңызбен бөлісу: |