Игра Ним с нечетным числом камней

[rus4]

Зашел на MO задать вопрос, а там как раз ответили на предыдущий, не прошло и полугода

Comments

[falcao]

Да, интересные примеры "неявных" стратегий! Я раньше встречал что-то гораздо более тривиальное -- типа игры в "гекс", или чего-то похожего с "лишним" ходом.

[ext_1509048]

Вот мне тут дети пояснили, чтотво втором случае можно и проще: будем уравнивать число камней в большой куче с суммой остальных. Тогда рано или поздно такой ход приведет в позицию, ответ из которой тоже в большую кучу (иначе второй игрок так и проиграет). Сделаем тогда сами такой ход и выиграем.

[anonymous]

А что тогда делать, если в ниме можно брать только нечетное кол-во камней?