Е
← Банк Информатика
Линия 21ВысокийТеория игр: две кучи, стратегия за два ходаСтиль ЕГЭ 2024–2027

Игра с двумя кучами: Ваня выигрывает за два хода

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней: в первой — SS камней, во второй — 6 камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить 2 камня в любую кучу либо увеличить количество камней в любой куче в два раза. Игра завершается, когда суммарное количество камней в двух кучах становится не менее 50. Победителем считается игрок, сделавший последний ход. Известно, что 1≤S≤431 \le S \le 43. Найдите значение SS, при котором одновременно выполняются два условия: (1) у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети; (2) у Вани нет стратегии, позволяющей ему гарантированно выиграть первым ходом.

Тренировочный вариант в формате КИМ ЕГЭ. Составлен по структуре и типам заданий ЕГЭ.