Задание:
Правила игры: на кону 100 камешков, два игрока по очереди берут от 1 до 10 камней. Выигрывает тот, кто возьмет последний камень. Как должен играть первый игрок, чтобы гарантированно выиграть?
Решение:
На первом ходу он должен взять 9 камней. Потом, в зависимости от хода противника нужно добирать до 10 (если противник взял 3 камня, нужно брать 7, если взял 1 нужно брать 9). Таким образом на предпоследнем ходу у противника останется 11 камней, сколько бы он не взял, первый игрок доберет остаток в последний ход.
Знаете другой ответ?