Два игрока, павел и вениамин, играют в игру: перед лежат две кучи камней.
ходят по очереди, первый ход делает павел.
за один ход игрок может добавить в одну из куч (по своему выбору) два камня или увеличить
количество камней в куче в три раза.
игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 20.
победителем считается игрок, сделавший последний ход.
укажите, кто из имеет выигрышную стратегию, если изначально в 2 кучах (2; 3) камней?

ответ: два игрока, петя и ваня, играют в следующую игру. перед игроками лежат две кучи камней. игроки ходят по очереди, первый ход делает петя. за один ход игрок может добавить в одну из куч один камень или увеличить количество камней в куче в два раза. например, пусть в одной куче  

6

6

камней, а в другой  

9

9

камней; такую позицию мы будем обозначать  

(6, 9)

(6,9)

. за один ход из позиции  

(6, 9)

(6,9)

можно получить любую из четырёх позиций:  

(7, 9)

(7,9)

,  

(12, 9)

(12,9)

,  

(6, 10)

(6,10)

,  

(6, 18)

(6,18)

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

игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее  

74

74

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

74

74

или больше камней.

в начальный момент в первой куче было  

12

12

камней, во второй куче –  

s

s

камней,  

1 \leq s \leq 61

1≤s≤61

объяснение: