Рубрики

Миссионеры и людоеды

Вопрос: В этой задаче три миссионера и три людоеда должны пересечь реку, используя лодку, которая может перевозить не более двух человек, при условии, что для обоих банков число миссионеров, присутствующих на берегу, не может быть в меньшинстве по сравнению с людоедами. Лодка не может самостоятельно пересечь реку без людей на борту.

Решение:
Сначала давайте рассмотрим, что и миссионеры (M), и каннибалы (C) находятся на одной стороне реки.
Лево право
Первоначально позиции: 0M, 0C и 3M, 3C (B)

Теперь давайте отправим 2 людоедов слева от банка: 0M, 2C (B) и 3M, 1C

Отправьте одного каннибала слева направо: 0M, 1C и 3M, 2C (B)

Теперь отправьте 2 оставшихся людоеда слева: 0M, 3C (B) и 3M, 0C
Отправьте 1 каннибала направо: 0M, 2C и 3M, 1C (B)

Теперь отправьте 2 миссионеров слева: 2M, 2C (B) и 1M. 1С

Отправьте 1 миссионера и 1 людоеда справа: 1M, 1C и 2M, 2C (B)

Отправьте 2 миссионеров слева: 3M, 1C (B) и 0M, 2C

Отправьте 1 каннибала направо: 3M, 0C и 0M, 3C (B)

Отправить 2 людоедов слева: 3M, 2C (B) и 0M, 1C

Отправьте 1 каннибала направо: 3M, 1C и 0M, 2C (B) '

Отправить 2 людоедов слева: 3M, 3C (B) и 0M, 0C

• Здесь (B) показывает положение лодки после выполнения действия.
Поэтому все миссионеры и людоеды благополучно перешли реку.

Эта статья предоставлена Каушиком . Если вы как GeeksforGeeks и хотели бы внести свой вклад, вы также можете написать статью с помощью contribute.geeksforgeeks.org или по почте статьи contribute@geeksforgeeks.org. Смотрите свою статью, появляющуюся на главной странице GeeksforGeeks, и помогите другим вундеркиндам.

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

Рекомендуемые посты:

Миссионеры и людоеды

0.00 (0%) 0 votes