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

219

443

Посмотреть ответы 2

Ответы на вопрос:

Tunior

Математика

4,5(63 оценок)

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

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