Предмет: Информатика,
автор: egors000
Помогите пожалуйста! В лодке, вмещающей только двух человек, с левого берега реки на правый должны переправиться два миссионера и два каннибала. Миссионеры боятся каннибалов, и хотят всё время быть вдвоём. Как им всем переправиться?
30 баллов
Ответы
Автор ответа:
0
М – миссионер, К – каннибал.
Левый берег. Правый берег
1. переправили КК:
1. ММ КК
2. Одного К из правого берега возвращаем назад, в то же время берем ММ, отвозим К обратно:
2. КК ММ
3. Берем КК
3. ККММ
Или можно было сначала на берег КК, а потом сразу же ММ; так легче)
Левый берег. Правый берег
1. переправили КК:
1. ММ КК
2. Одного К из правого берега возвращаем назад, в то же время берем ММ, отвозим К обратно:
2. КК ММ
3. Берем КК
3. ККММ
Или можно было сначала на берег КК, а потом сразу же ММ; так легче)
Похожие вопросы
Предмет: Алгебра,
автор: makarkarpilenko12
Предмет: Математика,
автор: ginej26483
Предмет: Русский язык,
автор: adeliyaid1005
Предмет: Обществознание,
автор: Аноним
Предмет: География,
автор: msvipab