Версия для печати
Убрать все задачи
На кольцевой дороге через равные промежутки расположены 25 постов, на каждом стоит полицейский. Полицейские пронумерованы в каком-то порядке числами от 1 до 25. Требуется, чтобы они перешли по дороге так, чтобы снова на каждом посту был полицейский, но по часовой стрелке за номером 1 стоял номер 2, за номером 2 стоял номер 3, ..., за номером 25 стоял номер 1. Докажите, что если организовать переход так, чтобы суммарное пройденное расстояние было наименьшим, то кто-то из полицейских останется на своём посту.

Решение
Найдите все степени чисел 2, 3, 5, 6, 7, 11, 12, лежащие в промежутке от 1 до 10000 и выстройте их по порядку. Найдите среди них пары чисел, разность между которыми не превосходит 10.

Решение