Задача номер 796042 из открытого банка заданий ЕГЭ|Информатика 2024 (ФИПИ) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Например, пусть в одной куче 10 камней, а в другой 5 камней, такую позицию в игре будем обозначать (10, 5). Тогда за один ход можно получить любую из четырёх позиций: (11, 5), (20, 5), (10, 6), (10, 10)...

Привет! Хочу поделиться с вами одним из самых удачных, на мой взгляд, алгоритмов решения задач на стратегию игр из ЕГЭ по информатике. Почему я считаю его самым удачным? Потому что он подходит для 90 % задач 19-21 и решает их безошибочно! Для тех, кто не знаком с рекурсией, рекомендую ознакомиться с ней, например, на сайте Питонтьютор ( https://pythontutor.ru/lessons/functions/ ). Условие задачи Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя...