Question

в куче 2012 камешков. Двое по очереди забирают их из кучи. За один ход можно взять от одного до десяти камешков. Выигрывает тот, кто заберёт последние камешки. У кого из игроков- у начинающего или у партнёра-имеется выигрышная стратегия?​

Answer 1

Покажем, что у начинающего игрока существует выигрышная стратегия. На первом ходу он должен взять из кучи 10 камешков. В куче остаётся 2012 - 10 = 2002 камешков. Далее, на всех последующих ходах сколько бы камешков ни взял второй игрок, первый игрок дополняет их количество до 11. То есть, к примеру, второй игрок взял 1 камешек, первый игрок берёт 10 или же если второй взял 5 камешков, первый должен взять 6. Тогда, так как 2002 = 11*182, после 181-го хода в куче остаются 11 камешков и как бы ни сыграл второй игрок, на 182-м ходу начинающий игрок побеждает.

Ответ: Выигрышная стратегия имеется у начинающего игрока.