Версия для печати
Убрать все задачи
В любой арифметической прогрессии a, a + d, a + 2d, ..., a + nd, ..., составленной из натуральных чисел, есть бесконечно много членов, в разложении которых на простые множители входят в точности одни и те же простые числа. Докажите это.

Решение
В гости пришло 10 гостей и каждый оставил в коридоре пару калош.
Все пары калош имеют разные размеры.
Гости начали расходиться по одному, одевая любую пару калош,
в которые они могли влезть (т.е. каждый гость мог надеть пару калош,
не меньшую, чем его собственные).
В какой-то момент обнаружилось, что ни один из оставшихся гостей
не может найти себе пару калош, чтобы уйти.
Какое максимальное число гостей могло остаться?

Решение