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

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

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней: в первой — SS камней, во второй — 5 камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить 3 камня в любую кучу либо увеличить количество камней в любой куче в два раза. Игра завершается, когда суммарное количество камней в двух кучах становится не менее 45. Победителем считается игрок, сделавший последний ход. Известно, что 1≤S≤391 \le S \le 39. Найдите такое значение SS, при котором Петя не может выиграть первым ходом, но при любом ходе Пети Ваня может выиграть своим первым ходом.

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