7
|
Задача 100. Игра Нимпостоянный адрес задачи: http://www.diofant.ru/problem/379/показать код для вставки на свой сайт >> |
Задачу решили:
43
всего попыток:
127
поделиться задачей:
|
|
|
Задача опубликована:
13.05.09 18:31
Прислал:
falagar
Вес:
1
сложность:
1
класс:
8-10
баллы: 100
Темы:
комбинаторика
|
|
|
Игра Ним - игра для двух человек. Правила игры очень просты.
Есть несколько кучек камней. Двое по очереди делают ходы. Ход заключается в том, что игрок выбирает непустую кучку и берет из нее любое число камней (ненулевое). Проигрывает тот, кто не может сделать ход. Если изначально в игре три кучки: 10, 15, 20, то при правильной игре выиграет первый игрок, а если 10, 20 и 30, то второй. Найдите минимальное n для которого в игре "10 20 30 40 50 60 70 80 90 n" выиграет второй.
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
Никогда не понимал, что значит "правильная игра", "правильная стратегия". Кто-нибудь может объяснить?
Правильная = оптимальная, дающая наибольшие шансы выиграть.