ЕГЭ 21.B — Стратегия в одной куче


Отправить решение

Баллы: 1
Ограничение по времени: 1.0 с
Ограничение по памяти: 64М

Автор:
Типы задач
Доступные языки
Ответ

Тема ЕГЭ-2027: №21. Игровые стратегии (№19–21). Уровень: Повышенный.

Авторская тренировочная задача; не задание ФИПИ и не полный экзаменационный вариант.

В куче S камней, 1 ≤ S < 65. Петя и Ваня ходят по очереди, начинает Петя. За ход можно добавить один камень или удвоить число камней. Побеждает тот, после чьего хода в куче станет не менее 65 камней.

Найдите все S, для которых выполнено условие: Ваня может гарантированно выиграть своим первым или вторым ходом при любой игре Пети, но не может гарантировать победу своим первым ходом.

Запишите все найденные S по возрастанию через пробел.

Как отправить ответ

Нажмите «Отправить решение». Выберите «Ответ (текст)» и введите только ответ в формате условия — без пояснений и программного кода. Несколько чисел разделяйте пробелами. Для задач с файлом сначала скачайте его и обработайте на своём компьютере.


Комментарии

Еще нет ни одного комментария.