Мощное решение задачи №7809 на 2 кучи (теория игр, №19-21, ЕГЭ по информатике) методом Кабанова через рекурсивную функцию в Python за 10 мин
Задание 19-21: две кучи камней, решаем с помощью Python
Решение с помощью Python для одной кучи камней рассмотрено в статье Для двух куч, если решать руками, сложность поиска холмов и ям существенно увеличится. На бумаге нужно будет отобразить числовую ось (oX) для одной кучи камней и числовую ось (oY) для другой кучи. И на плоскости, при фиксированном количестве в одной из куч, искать холмы и ямы для другой кучи. На экзамене, конечно же, лучше воспользоваться кодом на Python. Тем более, что код, в сравнении с задачей на одну кучу, изменится совсем немного, а главное логичным и предсказуемым способом (даже количество строк кода останется прежним)...
Теория ИГР 19-21 задание через списки
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в два раза. Например, имея кучу из 10 камней, за один ход можно получить кучу из 11 или из 20 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче превышает 45. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 46 или больше камней...