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