ЕГЭ информатика, задание 21: №21 · Теория игр (21)
Два игрока, Петя и Ваня, играют в игру. Перед ними лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень, или добавить четыре камня, или увеличить количество камней в два раза. Игра завершается, когда количество камней в куче становится не менее 32. Победителем считается игрок, сделавший последний ход. В начальный момент в куче было S камней, 1 ≤ S ≤ 31. Найди минимальное значение S, при котором у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети, и при этом у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
Показать ответ и разбор
Ищем S, где любой ход Пети ведёт в позицию выигрыша Вани первым или вторым ходом, и хотя бы один — только вторым. Минимальное S = 10.
Решить это задание в боте @infkostbot
Ещё задания по теме
- Два игрока, Петя и Ваня, играют в игру. Перед ними лежит куча камней. Игроки ходят по…
- Два игрока, Петя и Ваня, играют в игру. Перед ними лежит куча камней. Игроки ходят по…
- Два игрока, Петя и Ваня, играют в игру. Перед ними лежит куча камней. Игроки ходят по…
- Два игрока, Петя и Ваня, играют в игру. Перед ними лежит куча камней. Игроки ходят по…