
На столе лежат 32 спички. Играют двое. За каждый ход игрок берет одну, две, три или четыре спички. Ходят по очереди. Выигрывает тот, кто возьмет последнюю спичку. Кто выиграет при правильной игре (начинающий или второй по очереди игрок) и как он должен играть?
Игра с 999 спичками.
Игра с 999 спичками.
update
Первым правильно ответил Евгений.Ответ
Выиграет первый игрок.
Задача решается с конца. Выигрыш первому игроку будет обеспечен, если своим предпоследним ходом он оставит на столе 5 спичек. Тогда сколько бы не взял второй игрок, первый всегда заберет все оставшиеся спички. Тогда перед этим первый игрок должен оставить второму 10 спичек. Сколько бы не взял в этом случае второй, первый игрок всегда сможет оставить 5 спичек. И так далее. В итоге получим, что первый игрок после своего первого хода должен оставить 30 спичек, то есть взять 2 спички.
Задача решается с конца. Выигрыш первому игроку будет обеспечен, если своим предпоследним ходом он оставит на столе 5 спичек. Тогда сколько бы не взял второй игрок, первый всегда заберет все оставшиеся спички. Тогда перед этим первый игрок должен оставить второму 10 спичек. Сколько бы не взял в этом случае второй, первый игрок всегда сможет оставить 5 спичек. И так далее. В итоге получим, что первый игрок после своего первого хода должен оставить 30 спичек, то есть взять 2 спички.











