Отправляет email-рассылки с помощью сервиса Sendsay
  Все выпуски  

RusFAQ.ru: Программирование на языке Pascal


Новое направление Портала RusFAQ.ru:
MosHoster.ru - Профессиональный хостинг

РАССЫЛКИ ПОРТАЛА RUSFAQ.RU

/ КОМПЬЮТЕРЫ И ПО / Языки программирования / Pascal

Выпуск № 665
от 02.09.2008, 07:35

Администратор:Калашников О.А.
В рассылке:Подписчиков: 222, Экспертов: 30
В номере:Вопросов: 1, Ответов: 1

Нам важно Ваше мнение об этой рассылке.
Оценить этот выпуск рассылки >>


Вопрос № 142452: Здравствуйте. Пожалуйста подскажите алгоритм решения такой задачи: Игра "НИМ". Играют двое, делая ходы по очереди. Имеется n наборов предметов. Каждый набор содержит m<sub> i </sub> предметов, i=1,2,...,n. Игрок при очередном ходе бер...

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

Код НЕ обязателен, просто не соображу с какой стороны взяться за решение.
Спасибо.
Отправлен: 28.08.2008, 07:21
Вопрос задал: Бешенцев Матвей (статус: Посетитель)
Всего ответов: 1
Мини-форум вопроса >>> (сообщений: 0)

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

Ответ отправил: Пупорев Юрий Борисович (статус: Специалист)
Ответ отправлен: 28.08.2008, 09:42
Оценка за ответ: 5
Комментарий оценки:
Спасибо, оч. кстати, извиняюсь, что сам не воспльзовался поиском


Вы имеете возможность оценить этот выпуск рассылки.
Нам очень важно Ваше мнение!
Оценить этот выпуск рассылки >>

Отправить вопрос экспертам этой рассылки

Приложение (если необходимо):

* Код программы, выдержки из закона и т.п. дополнение к вопросу.
Эта информация будет отображена в аналогичном окне как есть.

Обратите внимание!
Вопрос будет отправлен всем экспертам данной рассылки!

Для того, чтобы отправить вопрос выбранным экспертам этой рассылки или
экспертам другой рассылки портала RusFAQ.ru, зайдите непосредственно на RusFAQ.ru.


Форма НЕ работает в почтовых программах The BAT! и MS Outlook (кроме версии 2003+)!
Чтобы отправить вопрос, откройте это письмо в браузере или зайдите на сайт RusFAQ.ru.


© 2001-2008, Портал RusFAQ.ru, Россия, Москва.
Авторское право: ООО "Мастер-Эксперт Про"
Техподдержка портала, тел.: +7 (926) 535-23-31
Хостинг: "Московский хостер"
Поддержка: "Московский дизайнер"
Авторские права | Реклама на портале

∙ Версия системы: 5.1 beta(win) от 11.08.2008

Яндекс Rambler's Top100
RusFAQ.ru | MosHoster.ru | MosDesigner.ru | RusIRC.ru
Kalashnikoff.ru | RadioLeader.ru | RusFUCK.ru

В избранное