Дата публикации: 03.06.2025

Выигрышная стратегия Вани в игре с камнями

Подзаголовок 1: Условия игры

Перед игроками лежит куча камней.
Игроки ходят по очереди, первый ход делает Петя.
За один ход игрок может:
Добавить в кучу один или два камня.
Увеличить количество камней в куче в два раза.
Игра завершается при наличии не менее 56 камней в куче.
Победителем считается игрок, сделавший последний ход и получивший 56 или более камней.
Подзаголовок 2: Минимальное значение S для победы Вани
Дано S (1 ≤ S ≤ 55).
Известно, что Ваня выиграл первым ходом после проигрышного первого хода Пети.
Минимальное значение S, когда такая ситуация возможна: S = 29