14.11.2019, 09:50 [+3 UTC]
в нашей команде: 3 972 чел. | участники онлайн: 5 (рекорд: 21)

:: РЕГИСТРАЦИЯ

задать вопрос

все разделы

правила

новости

участники

доска почёта

форум

блоги

поиск

статистика

наш журнал

наши встречи

наша галерея

отзывы о нас

поддержка

руководство

Версия системы:
7.77 (31.05.2019)
JS-v.1.34 | CSS-v.3.35

Общие новости:
28.04.2019, 09:13

Форум:
04.11.2019, 16:30

Последний вопрос:
14.11.2019, 09:30
Всего: 150961

Последний ответ:
14.11.2019, 06:06
Всего: 259397

Последняя рассылка:
14.11.2019, 08:45

Писем в очереди:
0

Мы в соцсетях:

Наша кнопка:

RFpro.ru - здесь вам помогут!

Отзывы о нас:
21.02.2010, 23:04 »
Бабич Илья Александрович
Спасибо за решение) [вопрос № 176839, ответ № 259653]
29.01.2019, 20:20 »
dar777
Это решение оцениваю на отлично! [вопрос № 194506, ответ № 277350]
15.02.2010, 09:22 »
jeck26
Спасибо за ответ. Предпочитаю видеокарты от NVIDIA. Подожду немного, посмотрю что предложит ATI (Radion HD5000) [вопрос № 176646, ответ № 259395]

РАЗДЕЛ • Pascal / Delphi / Lazarus

Создание программ на языках Pascal, Delphi и Lazarus.

[администратор рассылки: Зенченко Константин Николаевич (Старший модератор)]

Лучшие эксперты в этом разделе

Gluck
Статус: 7-й класс
Рейтинг: 860
Зенченко Константин Николаевич
Статус: Старший модератор
Рейтинг: 458
puporev
Статус: Профессионал
Рейтинг: 267

Перейти к консультации №:
 

Консультация онлайн # 142452
Раздел: • Pascal / Delphi / Lazarus
Автор вопроса: Бешенцев Матвей
Отправлена: 28.08.2008, 07:21
Поступило ответов: 1

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

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

Состояние: Консультация закрыта

Ответ # 228065 от puporev (Профессионал)

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


Консультировал: puporev (Профессионал)
Дата отправки: 28.08.2008, 09:42

Рейтинг ответа:

0

[подробно]

Сообщение
модераторам

Отправлять сообщения
модераторам могут
только участники портала.
ВОЙТИ НА ПОРТАЛ »
регистрация »

Возможность оставлять сообщения в мини-форумах консультаций доступна только после входа в систему.
Воспользуйтесь кнопкой входа вверху страницы, если Вы зарегистрированы или пройдите простую процедуру регистрации на Портале.

Яндекс Rambler's Top100

главная страница | поддержка | задать вопрос

Время генерирования страницы: 0.13900 сек.

© 2001-2019, Портал RFPRO.RU, Россия
Калашников О.А.  |  Гладенюк А.Г.
Версия системы: 7.77 от 31.05.2019
Версия JS: 1.34 | Версия CSS: 3.35