Три супружеские пары должны перебраться через реку, в их распоряжении одна небольшая лодка, которая вмещает лишь двоих. Все трое мужей крайне ревнивы, ни один из них не готов оставить свою жену с другими мужчинами ни при каких обстоятельствах (даже в присутствии их жен). Сумеют ли они переправиться через реку, и если да, то за сколько рейсов?

1. Это возможно, причем всего-то за шесть рейсов.

2. Это возможно, но придется попотеть – переберутся за 12 рейсов.

3. Ничего у них не выйдет.

Решение у задачи есть, причем оно единственное. Обозначим мужчин как A, B и C, а их жен как a, b, c соответственно. Алгоритм такой: сначала едут a и b, потом a возвращается (это 1-й рейс) и увозит c; далее a возвращается (2-й), а уезжают мужчины B и C, и возвращается одна из супружеских пар (например, B и b; 3-й), B оставляет b с a и переправляет A, после чего уже все мужья остаются на новом берегу, а c возвращается сначала за a, потом за b (4–6-й). Удивительно, что это единственное возможное решение (если не брать не меняющие сути перестановки пар {A, a}, {B, b} и {C, c}), а также то, что рейсов при всей запутанности истории только 6 – всего на один больше, чем если бы это были неревнивые мужья. Но самое удивительное – если б пар было не три, а хотя бы на одну больше, у задачи вовсе не было бы решения!