Вопрос № 142452: Здравствуйте. Пожалуйста подскажите алгоритм решения такой задачи: Игра "НИМ". Играют двое, делая ходы по очереди. Имеется n наборов предметов. Каждый набор содержит m<sub> i </sub> предметов, i=1,2,...,n. Игрок при очередном ходе бер...
Вопрос № 142.452
Здравствуйте. Пожалуйста подскажите алгоритм решения такой задачи: Игра "НИМ". Играют двое, делая ходы по очереди. Имеется n наборов предметов. Каждый набор содержит m i предметов, i=1,2,...,n. Игрок при очередном ходе берет один или несколько предметов из какого-то одного набора. Игра продолжается до тех пор пока все предметы не будут взяты; игрок сделавший последний ход считается победителем. Выясните в каком случае существует выигрышная стратегия у первого игрока, и в каком у второго.
Код
НЕ обязателен, просто не соображу с какой стороны взяться за решение. Спасибо.
Отвечает: Пупорев Юрий Борисович
Здравствуйте, Бешенцев Матвей! Можно использовать алгоритм, приведенный в книге Шень А. Программирование - Теоремы и Задачи. Издание 2. 2004г.(есть в Интернете формат PDF, 2 МГ).Текст копируется в закодированном, нечитабельном виде. Файлы к ответу не крепятся, ошибка сервера. Переписывать лень. Очень много информации по этому вопросу здесь http://forum.sources.ru/index.php?showtopic=9552
Ответ отправил: Пупорев Юрий Борисович (статус: Специалист)
Ответ отправлен: 28.08.2008, 09:42 Оценка за ответ: 5 Комментарий оценки: Спасибо, оч. кстати, извиняюсь, что сам не воспльзовался поиском