Тип Д19 C7 № 640285 
Сложные задания на числа и их свойства. Сюжетные задачи
i
На лужайке по кругу расположен 2431 цветок, каждый из которых является вершиной правильного многоугольника. Пчела летает по кругу против часовой стрелки, за один раз перемещаясь на n цветов (первые попавшиеся (n – 1) цветов она пропускает, а на n-й садится). При этом 
а) На скольких различных цветах может побывать пчела, если 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, 3x + 1, ... и только их. Если бы она могла посетить цветок между bx + 1 и
то, сделав на
действий больше, она оказалась бы между цветами
и
то есть между цветами
и
а значит, между цветами 1 и
что невозможно.
Всего пчела посещает
цветок. Но уравнение
не имеет целых решений.
в) Заметим, что за 2431 перелет пчела смещается на число цветов, кратное 2431, то есть возвращается на исходный цветок. Поэтому за 100 000 перелетов она точно посетит все теоретически доступные ей цветы. Как видно из предыдущего пункта, нужно найти наименьшее целое число, представимое в виде
то есть найти наибольший целый делитель числа 2431 и взять его на роль x. При этом само число 2431 брать нельзя — оно соответствует перемещению на 2431 цветок, что запрещено по условию.
Поскольку
наибольшим из остальных делителей будет
Если пчела будет перелетать на 221 цветок, она сможет посетить лишь 11 разных цветов.
Ответ: а) 2431; б) нет; в) 11.
Критерии проверки:| Критерии оценивания выполнения задания | Баллы |
|---|
| Обоснованно получены верные ответы в пунктах а), б) и в). | 4 |
| Обоснованно получен верный ответ в пункте в) и обоснованно получен верный ответ в пункте а) или б). | 3 |
| Обоснованно получены верные ответы в пунктах а) и б) ИЛИ обоснованно получен верный ответ в пункте в) | 2 |
| Обоснованно получен верный ответ в пункте а) или б). | 1 |
| Решение не соответствует ни одному из критериев, перечисленных выше. | 0 |
| Максимальный балл | 4 |
Ответ: а) 2431; б) нет; в) 11.
640285
а) 2431; б) нет; в) 11.