|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
07.10.2013, 12:57 | #1 |
Регистрация: 10.05.2012
Сообщений: 5
|
Игра в Delphi: «миссионеры и каннибалы»: На левом берегу реки находятся три миссионера и три каннибала. Нужно переправить всех
Помогите пожалуйста! Очень нужно!!!! Мне нужно создать головоломку «миссионеры и каннибалы»: На левом берегу реки находятся три миссионера и три каннибала. К этому же берегу причалена единственная лодка. На этой лодке нужно переправить всех миссионеров и всех каннибалов на правый берег при условии, что лодка одновременно может пе¬ревозить не более двоих, в обратный путь на лодке должен отправиться хотя бы один человек. Таким образом, дозволены следующие варианты шагов (переправ):
К-> КК-> одного каннибала с левого берега на правый, двух каннибалов с левого берега на правый МК-> ММ-> одного миссионера и одного каннибала с левого берега на правый, двух миссионеров с левого берега на правый М-> одного миссионера с левого берега на правый. К этому нужно добавить такие же варианты переправы с правого берега на левый. Если каннибалов на любом из берегов больше, чем миссионеров, то несчастных просто съедят. Решение головоломки - это последовательность шагов с учетом описанных ограничений, переводящая систему в заданное конечное состояние. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Даны три фамилии и три имени | SmokeScreen | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 17.06.2013 21:18 |
Три кнопки и три лампочки. | Syndikats | Помощь студентам | 3 | 27.02.2013 21:03 |
составить рисунок:три лапки справа вертикально,три лапки слева горизонтально) | Glebio95 | Паскаль, Turbo Pascal, PascalABC.NET | 6 | 02.12.2011 11:22 |
как создать матрицу три на три в мемо (делфи) | Lordigan | Помощь студентам | 0 | 15.03.2010 18:37 |
черный ящик, на три входа и на три выхода | Shanson | Помощь студентам | 7 | 30.01.2008 09:45 |