Правила игры: на кону 100 камешков, два игрока по очереди берут от 1 до 10 камней. Выигрывает тот, кто возьмёт последний камень. Как должен играть первый игрок, чтобы гарантированно выиграть?

2

Ответы и объяснения

2013-10-03T19:16:28+04:00
Ему необходимо взять 8 камней. Затем каждый ход брать столько камней, чтобы в сумме со вторым игроком было 10 (то есть если 2-й взял 1 камень, взять 9, если 2 - 8), или же 10, если 2-й взял 10. Таким образом, останется 12 камней. А дальше если 2-й берёт 10, 1-й берёт 1 камень, 1 остаётся. Если же взял от 1 до 9, то добавляет до 11, и остаётся 1 камень.