Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя.
За один ход игрок может добавить в кучу один камень, увеличить количество камней в куче в два раза если оно нечётное, или в полтора раза, если оно чётное.
Например, если в куче 5 камней, то за один ход можно получить 6 или 10 камней, а если в куче 6 камней, то за один ход можно получить 7 или 9 камней.
Игра завершается, когда количество камней в куче достигает 84.
Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 84 или больше камней.
В начале игры в куче было S камней, 1 ≤ S ≤ 83.
СтатГрад Вариант ИН2310102 24 октября 2023
19. Укажите максимальное значение S, при котором Петя не может выиграть первым ходом, но при любом первом ходе Пети Ваня может выиграть своим первым ходом.
Ответ:
20. Для игры, описанной в задании 19, найдите два наименьших значения S, при которых Петя не может выиграть первым ходом, но у Пети есть выигрышная стратегия, позволяющая ему выиграть вторым ходом при любой игре Вани.
В ответе запишите найденные значения в порядке возрастания.
Ответ:
21. Для игры, описанной в задании 19, найдите максимальное значение S, при котором у Вани есть стратегия, позволяющая ему выиграть первым или
вторым ходом при любой игре Пети, но у Вани нет стратегии, которая позволила бы ему гарантированно выиграть первым ходом.
Ответ:
Решение на Python