На лужайке по кругу расположен 2431 цветок, каждый из которых является вершиной правильного многоугольника. Пчела летает по кругу против часовой стрелки, за один раз перемещаясь на n цветов (первые попавшиеся (n – 1) цветов она пропускает, а
а) На скольких различных цветах может побывать пчела, если n = 2?
б) Существует ли такое допустимое значение при котором пчела имеет возможность побывать ровно на 26 цветах?
в) Найдите наименьшее возможное число различных цветов, на которых может побывать пчела, совершив 100 000 перелетов.
Будем считать, что номера цветов могут быть и больше 2431, но если два номера отличаются на число, кратное 2431, то они обозначают один цветок.
а) Очевидно, пчела посетит сначала все цветы с нечетными номерами (1, 3, 5, ..., 2431), потом перелетит на цветок 2 и посетит все цветы с четными номерами. Всего она побывает на 2431 цветке.
б) Пусть x + 1 — минимальный номер цветка, на который пчела смогла попасть. Значит, за t действий она смогла сместиться на x цветов. Повторив то же количество действий, она попадет на цветок с номером 2x + 1, потом 3x + 1 и так далее. Выберем k так, чтобы
то есть возьмем момент, когда очередная группа ходов заставляет пчелу пролететь не меньше круга. Если то она находится на цветке с номером
что противоречит минимальности x. Значит, откуда
Тогда пчеле удается посетить цветы с номерами 1, x + 1, 2x + 1,
то, сделав на
действий больше, она оказалась бы между цветами
и
то есть между цветами
и
а значит, между цветами 1 и
что невозможно.
Всего пчела посещает цветок. Но уравнение
не имеет целых решений.
в) Заметим, что за 2431 перелет пчела смещается на число цветов, кратное 2431, то есть возвращается на исходный цветок. Поэтому за 100 000 перелетов она точно посетит все теоретически доступные ей цветы. Как видно из предыдущего пункта, нужно найти наименьшее целое число, представимое в виде то есть найти наибольший целый делитель числа 2431 и взять его на роль x. При этом само число 2431 брать нельзя — оно соответствует перемещению на 2431 цветок, что запрещено по условию.
Поскольку наибольшим из остальных делителей будет
Если пчела будет перелетать на 221 цветок, она сможет посетить лишь 11 разных цветов.
Ответ: а) 2431; б) нет; в) 11.

