Тренажёр по заданию 21 ЕГЭ по информатике: дерево игры и выигрышная стратегия. В пуле 39 задач, за один прогон — 10 случайных.
Два игрока, Петя и Ваня, играют с двумя кучами камней. Перед началом игры в первой куче было 2 камня, во второй — S камней; 1 ≤ S ≤ 7. Игроки ходят по очереди, первым ходит Петя. За один ход игрок может увеличить одну из куч на один камень или в два раза. Игра завершается, когда сумма камней в кучах становится не меньше 10. Победителем считается игрок, сделавший последний ход.
Найдите минимальное значение S, при котором одновременно выполняются условия:
— у Вани есть стратегия, позволяющая выиграть своим первым или вторым ходом при любой игре Пети;
— у Вани нет стратегии, позволяющей гарантированно выиграть своим первым ходом.