Решение задач для ЕГЭ по информатике на тему:
"Процесс игры и выигрышная стратегия (бросание камней в две кучи)"


Два игрока играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 3, а во второй — 6 камней. У каждого игрока неограниченно много камней. Игроки ходят по очереди. Ход состоит в том, что игрок или удваивает число камней или добавляет 2 камня в свою кучу. Выигрывает игрок, после хода которого общее число камней в двух кучах становится 24 камня или более. Кто выигрывает при безошибочной игре обоих игроков — игрок, делающий первый ход, или игрок, делающий второй ход?


Количество камней в одной 3 и в другой 6 на начало игры: 9
Игра заканчивается, если в сумме в двух кучах 24 и более камней

игрок1:

игрок2: