19. Выигрышная стратегия: часть 1: #295290

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя.

За один ход игрок может добавить в кучу $2$ камня или увеличить количество камней в куче в $3$ раза. Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.

Игра завершается в тот момент, когда количество камней в куче становится не менее $79$. Победителем считается игрок, сделавший последний ход, т.е. первым получивший кучу, в которой находится $79$ или больше камней.

В начальный момент в куче было $S$ камней; $1 \leq S \leq 78$.

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.

Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение $S$, при котором такая ситуация возможна.

def moves(x):
    return [x + 2, x * 3]

for S in range(1, 79):
    if any(
        x < 79 and
        any(y >= 79 for y in moves(x))
        for x in moves(S)
    ):
        print(S)
        break