Помогите пожалуйста! В лодке, вмещающей только двух человек, с левого берега реки **...

0 голосов
117 просмотров

Помогите пожалуйста! В лодке, вмещающей только двух человек, с левого берега реки на правый должны переправиться два миссионера и два каннибала. Миссионеры боятся каннибалов, и хотят всё время быть вдвоём. Как им всем переправиться?
30 баллов


Информатика (302 баллов) | 117 просмотров
0

Никак.

Дан 1 ответ
0 голосов
Правильный ответ

М – миссионер, К – каннибал.
Левый берег.                     Правый берег
1. переправили КК:
1. ММ                                       КК

2. Одного К из правого берега возвращаем назад, в то же время берем ММ, отвозим К обратно:
 2. КК                                         ММ

3. Берем КК
 3.                                                ККММ
 
 Или можно было сначала на берег КК, а потом сразу же ММ; так легче)     

(14.6k баллов)
0

спасибо!