Привет! В последнее время стало появляться много задач с дополнительным условием, то есть когда для победы нужно не только набрать необходимое число камней в куче, но и чтобы это количество не превышало определённое значение. В противном случае победит противник. В этой статье я расскажу, как решать такие задачи с помощью рекурсии. Для примера возьму задачу 4111 с сайта Константина Полякова. Условие задачи Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя...

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