ЕГЭ 21.B — Стратегия в одной куче
Тема ЕГЭ-2027: №21. Игровые стратегии (№19–21). Уровень: Повышенный.
Авторская тренировочная задача; не задание ФИПИ и не полный экзаменационный вариант.
В куче S камней, 1 ≤ S < 65. Петя и Ваня ходят по очереди, начинает Петя. За ход можно добавить один камень или удвоить число камней. Побеждает тот, после чьего хода в куче станет не менее 65 камней.
Найдите все S, для которых выполнено условие: Ваня может гарантированно выиграть своим первым или вторым ходом при любой игре Пети, но не может гарантировать победу своим первым ходом.
Запишите все найденные S по возрастанию через пробел.
Как отправить ответ
Нажмите «Отправить решение». Выберите «Ответ (текст)» и введите только ответ в формате условия — без пояснений и программного кода. Несколько чисел разделяйте пробелами. Для задач с файлом сначала скачайте его и обработайте на своём компьютере.
Комментарии