Консультация № 142452
28.08.2008, 07:21
0.00 руб.
0 1 1
Здравствуйте.
Пожалуйста подскажите алгоритм решения такой задачи:
Игра "НИМ". Играют двое, делая ходы по очереди. Имеется n наборов предметов. Каждый набор содержит m i предметов, i=1,2,...,n. Игрок при очередном ходе берет один или несколько предметов из какого-то одного набора. Игра продолжается до тех пор пока все предметы не будут взяты; игрок сделавший последний ход считается победителем. Выясните в каком случае существует выигрышная стратегия у первого игрока, и в каком у второго.

Код НЕ обязателен, просто не соображу с какой стороны взяться за решение.
Спасибо.

Обсуждение

давно
Профессор
401888
1232
28.08.2008, 09:42
общий
это ответ
Здравствуйте, Бешенцев Матвей!
Можно использовать алгоритм, приведенный в книге Шень А. Программирование - Теоремы и Задачи. Издание 2. 2004г.(есть в Интернете формат PDF, 2 МГ).Текст копируется в закодированном, нечитабельном виде. Файлы к ответу не крепятся, ошибка сервера.
Переписывать лень. Очень много информации по этому вопросу здесь
http://forum.sources.ru/index.php?showtopic=9552

Форма ответа