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

Вопрос школьника по предмету Информатика

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

Ответ учителя по предмету Информатика

М – миссионер, К – каннибал.

Левый берег.                     Правый берег

1. переправили КК:

1. ММ                                       КК

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

 2. КК                                         ММ

3. Берем КК

 3.                                                ККММ

 

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