Рассмотрим алгоритм Евклида из задачи 60488, состоящий из k шагов.
Докажите, что начальные числа m₀ и m₁ должны удовлетворять неравенствам  m₁ ≥ F_k+1,  m₀ ≥ F_k+2.

   Решение

Постройте треугольник по стороне, радиусу вписанной окружности и радиусу вневписанной окружности, касающейся этой стороны. (Исследование проводить не требуется.)

   Решение

Точки Е и F – середины сторон ВС и AD выпуклого четырёхугольника АВСD. Докажите, что отрезок EF делит диагонали АС и BD в одном и том же отношении.

   Решение

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 369]      

Дано 8 различных натуральных чисел, не больших 15. Докажите, что среди их положительных попарных разностей есть три одинаковых.

Прислать комментарий

Решение

10 школьников на олимпиаде решили 35 задач, причем известно, что среди них есть школьники, решившие ровно одну задачу, школьники, решившие ровно две задачи и школьники, решившие ровно три задачи. Докажите, что есть школьник, решивший не менее пяти задач.

Прислать комментарий

Решение

Вдоль правой стороны дороги припарковано 100 машин. Среди них — 30 красных, 20 желтых и 20 розовых мерседесов. Известно, что никакие два мерседеса разного цвета не стоят рядом. Докажите, что тогда какие-то три мерседеса, стоящие подряд — одного цвета.

Прислать комментарий

Решение

Если класс из 30 человек рассадить в зале кинотеатра, то в любом случае хотя бы в одном ряду окажется не менее двух одноклассников. Если то же самое проделать с классом из 26 человек, то по крайней мере три ряда окажутся пустыми. Сколько рядов в зале?

Прислать комментарий

Решение

В классе 25 человек. Известно, что среди любых трех из них есть двое друзей. Докажите, что есть ученик, у которого не менее 12 друзей.

Прислать комментарий

Решение

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 369]