На левом берегу реки собрались три ведьмы и три инквизитора, все они стремятся попасть на противоположный берег. И у них есть всего одна лодка, способная вместить не более двух человек. Инквизиторы умеют управлять лодкой, а ведьмы нет. Правило гласит, что количество ведьм на одном берегу не должно превышать количество инквизиторов, иначе начнутся заклинания и колдовство.
Варианты для первой поездки: один инквизитор, два инквизитора, одна ведьма, две ведьмы, инквизитор и ведьма. Один или два инквизитора не подходят из-за дисбаланса между количеством ведьм и инквизиторов. То же самое касается одной или двух ведьм - они не смогут переправиться без управления лодкой. Единственный рабочий вариант - инквизитор и ведьма.
И так начинается переправа! Инквизитор и ведьма плывут с левого берега на правый. Затем возвращается обратно: ведьма остается на правом берегу, а инквизитор плывет на левый. Снова отправляются на правый берег инквизитор и ведьма, где инквизитор высаживает даму и остается на лодке для предотвращения чар.
После этих шагов на левом берегу остались одна ведьма и три инквизитора, а на правом - две ведьмы. Теперь нужно решить, кого отправить на правый берег: пару "инквизитор и ведьма" или "два инквизитора". Выбираем "два инквизитора", чтобы сохранить равенство количества обеих сторон.
Лодку отправляем обратно. Нельзя отправить на левую сторону только одного инквизитора из-за преимущества численности ведьм. Поэтому двигаемся обратно с парой "инквизитор и ведьма". Затем из соображений безопасности отправляем на правую сторону двух инквизиторов.
Осталось отправить на левый берег только одного инквизитора, который забирает с собой одну из оставшихся ведьм. После этого он пересекает реку за другой колдунью. В результате всех манипуляций компания наконец-то прибывает на правый берег целая и невредимая! Ура!