Question

Два игрока играют в следующую игру. Перед игроками лежит куча из S камней, игроки по очереди могут за ход провести над кучей следующую операцию: добавить 2 камня в кучу или увеличить вдвое количество камней в куче. Игра заканчивается в тот момент, когда в куче становится не менее 32 камней. Если при этом в куче не более 44 камней, игрок, сделавший последний ход, выигрывает, в противном случае – пр

Answer 1

Проигрывает тот кто потерял ход

Answer 2

оигрывает.

Давайте разберем эту игру на примере. Предположим, что в куче изначально лежит 3 камня. Первый игрок может либо добавить 2 камня и получить 5 камней в куче, либо увеличить количество камней вдвое и получить 6 камней. Допустим, он выбирает увеличение вдвое и куча становится из 3 камней 6.

Теперь второй игрок может добавить 2 камня и получить 8 камней в куче, либо увеличить количество камней вдвое и получить 12 камней. Предполож