На левой стороне реки находятся три ведьмы и три инквизитора. Все они хотят оказаться на противоположном берегу. Для переправы у них есть всего одна лодка, способная вместить не более двух человек. Инквизиторы умеют ей управлять, а ведьмы нет.

На одном берегу нельзя оставлять ведьм больше, чем инквизиторов, иначе первые заколдуют вторых. Как переправить всех через реку?

Показать ответ
Скрыть ответ

Есть пять вариантов для первой поездки: один инквизитор, два инквизитора, одна ведьма, две ведьмы, инквизитор и ведьма. Рассмотрим их подробнее.

 

Один или два инквизитора — варианты не подходят, потому что ведьм на берегу станет больше, чем инквизиторов, и последние окажутся под влиянием чар.

 

Одна или две ведьмы — так тоже не годится, ведь колдуньи не умеют управлять лодкой, а сама она не поплывёт.

 

Инквизитор и ведьма — единственный подходящий вариант.

 

Начинаем переправу!

 

1. Инквизитор и ведьма плывут с левой стороны реки на правую.

 

Логическая задача: инквизитор и ведьма плывут с левой стороны реки на правую

 

2. Теперь нужно возвращаться. Ведьма остаётся на правом берегу, потому что не умеет управлять лодкой, инквизитор плывёт на левый берег.

 

Логическая задача: ведьма остаётся на правом берегу, инквизитор плывёт на левый берег.

 

3. Отправить двух инквизиторов на правый берег нельзя, иначе на левом ведьм останется больше, а это чревато колдовством. Значит, на правый берег снова отправляются инквизитор и ведьма. Инквизитор отвозит и высаживает даму, но сам остаётся в лодке, чтобы не подвергаться действию чар.

 

Логическая задача: инквизитор отвозит и высаживает ведьму, но сам на берег не сходит,

 

4. Инквизитор в одиночку возвращается на левый берег. После этих переправ дела обстоят следующим образом: на левой стороне находятся одна ведьма и три инквизитора, на правой — две ведьмы.

 

Логическая задача: на левом берегу находятся одна ведьма и три инквизитора, на правом — две ведьмы

 

5. Теперь нужно решить, кого отправлять на правый берег: инквизитора и ведьму или двух инквизиторов. Если поплывут инквизитор и ведьма, количество последних на правой стороне реки всегда будет преобладать. Безопасно переправить оставшихся инквизиторов уже не получится. Значит, нужно остановиться на паре «два инквизитора». Тогда на правом берегу и тех и других будет равное количество.

 

Логическая задача: нужно переправить двух инквизиторов

 

6. Лодку надо вернуть обратно. Нельзя отправлять на левую сторону одного инквизитора, иначе ведьмы останутся в большинстве. Значит, в обратный путь собираются инквизитор и колдунья.

 

Логическая задача: в обратный путь отправляются инквизитор и ведьма

 

7. Теперь из соображений безопасности на правую сторону отправляются два инквизитора.

 

Логическая задача: на правую сторону отправляются два инквизитора

 

8. Теперь на левый берег поплывёт только один инквизитор. Не выходя из лодки, он забирает с собой одну ведьму.

 

Логическая задача: не выходя из лодки, инквизитор забирает с собой одну ведьму

 

9. Один инквизитор отправляется за оставшейся колдуньей и пересекает с ней реку.

 

Логическая задача: один инквизитор отправляется за оставшейся колдуньей и пересекает с ней реку

 

10. Вся компания наконец‑то оказывается на правом берегу. Ура!

 

Логическая задача решена: вся компания наконец-то оказывается на правом берегу