Рекурсивный алгоритм в теории игр на Python

Задания 19-21 ЕГЭ по информатике.

рек.pdf






Примеры задач

Два игрока (Петя и Ваня) играют в следующую игру. Перед игроками лежит 2 кучи камней. Первый ход делает Петя. Игрок может походить:
+2 в одну из куч
*2 любую из куч
В начальный момент времени в куче первой 1<=S<=40 камней, а во второй 5 камней
Победа - от 55 камней в сумме в двух кучах.

Два игрока (Петя и Ваня) играют в следующую игру. Перед игроками лежит куча камней. Первый ход делает Петя. Игрок может походить:
+1
+4
*5
В начальный момент времени в куче 1<=S<=67 камней
Победа - от 68 камней
Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S, когда такая ситуация возможна.