Версия для печати
Убрать все задачи
Каких прямоугольников с целыми сторонами больше: с периметром 1996 или с периметром 1998?
(Прямоугольники a×b и b×a считаются одинаковыми.)

Решение
Работу алгоритма Евклида (см. задачу 60488) можно представить следующим образом. В прямоугольник размерами m0×m1 (m1 ≤ m0) укладываем a0 квадратов размера
m1×m1, в оставшийся прямоугольник размерами m1×m2 (m2 ≤ m1) укладываем a1 квадратов размера m2×m2, и т. д. до тех пор, пока весь прямоугольник не покроется квадратами. Выразите общее число квадратов через элементы цепной дроби числа m0/m1.


Решение
В квадрат со стороной 1 метр бросили 51 точку.
Докажите, что какие-то три из них можно накрыть квадратом со
стороной 20 см.


Решение
В лесу растут деревья цилиндрической формы.
Связисту нужно протянуть провод из точки
A в точку
B,
расстояние между которыми равно
l. Докажите, что для
этой цели ему достаточно куска провода длиной 1, 6
l.

Решение