Два игрока по очереди выкладывают монеты в ряд. За один ход можно положить две или три монеты. Выигрывает тот, кто выложит 16 монету. Определите, какой игрок (первый или второй) обладает стратегией, которая позволит ему выиграть вне зависимости от ходов другого игрока. Опишите эту стратегию.
Выигрышной стратегией обладает первый игрок. Для этого ему первым ходом нужно положить 2 монеты, а следующими ходами класть столько монет, чтобы сумма его монет и монет, положенных перед этим вторым игроком была равна 5. В этом случае после третьего хода первого игрока в ряду будут лежать 12 монет. Далее, как бы не сходил второй игрок своим третьим ходом и как бы после этого не сходил первый игрок 16 монета будет положена первым игроком.