Главная › Информатика › №21 · Теория игр (21)

ЕГЭ информатика, задание 21: №21 · Теория игр (21)

Два игрока, Петя и Ваня, играют в игру. Перед ними лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу два камня, или увеличить количество камней в три раза. Игра завершается, когда количество камней в куче становится не менее 59. Победителем считается игрок, сделавший последний ход. В начальный момент в куче было S камней, 1 ≤ S ≤ 58. Найди минимальное значение S, при котором у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети, и при этом у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

Показать ответ и разбор
Ответ: 14

Ищем S, где любой ход Пети ведёт в позицию выигрыша Вани первым или вторым ходом, и хотя бы один — только вторым. Минимальное S = 14.

Ловушка. забыть условие «нет гарантированного выигрыша первым ходом».
Потренируйся в боте. Такие задания с разбором, статистика по темам и работа над ошибками: бесплатно в Telegram.
Решить это задание в боте @infkostbot

Ещё задания по теме