На левой стороне реки находятся три ведьмы и три инквизитора. Все они хотят оказаться на противоположном берегу. Для переправы у них есть всего одна лодка, способная вместить не более двух человек. Инквизиторы умеют ей управлять, а ведьмы нет.
На одном берегу нельзя оставлять ведьм больше, чем инквизиторов, иначе первые заколдуют вторых. Как переправить всех через реку?
Есть пять вариантов для первой поездки: один инквизитор, два инквизитора, одна ведьма, две ведьмы, инквизитор и ведьма. Рассмотрим их подробнее.
Один или два инквизитора — варианты не подходят, потому что ведьм на берегу станет больше, чем инквизиторов, и последние окажутся под влиянием чар.
Одна или две ведьмы — так тоже не годится, ведь колдуньи не умеют управлять лодкой, а сама она не поплывёт.
Инквизитор и ведьма — единственный подходящий вариант.
Начинаем переправу!
1. Инквизитор и ведьма плывут с левой стороны реки на правую.
2. Теперь нужно возвращаться. Ведьма остаётся на правом берегу, потому что не умеет управлять лодкой, инквизитор плывёт на левый берег.
3. Отправить двух инквизиторов на правый берег нельзя, иначе на левом ведьм останется больше, а это чревато колдовством. Значит, на правый берег снова отправляются инквизитор и ведьма. Инквизитор отвозит и высаживает даму, но сам остаётся в лодке, чтобы не подвергаться действию чар.
4. Инквизитор в одиночку возвращается на левый берег. После этих переправ дела обстоят следующим образом: на левой стороне находятся одна ведьма и три инквизитора, на правой — две ведьмы.
5. Теперь нужно решить, кого отправлять на правый берег: инквизитора и ведьму или двух инквизиторов. Если поплывут инквизитор и ведьма, количество последних на правой стороне реки всегда будет преобладать. Безопасно переправить оставшихся инквизиторов уже не получится. Значит, нужно остановиться на паре «два инквизитора». Тогда на правом берегу и тех и других будет равное количество.
6. Лодку надо вернуть обратно. Нельзя отправлять на левую сторону одного инквизитора, иначе ведьмы останутся в большинстве. Значит, в обратный путь собираются инквизитор и колдунья.
7. Теперь из соображений безопасности на правую сторону отправляются два инквизитора.
8. Теперь на левый берег поплывёт только один инквизитор. Не выходя из лодки, он забирает с собой одну ведьму.
9. Один инквизитор отправляется за оставшейся колдуньей и пересекает с ней реку.
10. Вся компания наконец‑то оказывается на правом берегу. Ура!
