Три рыцаря, каждый в сопровождении оруженосца, съехались на берегу реки, намереваясь переправиться на другую сторону. Им удалось найти маленькую двухместную лодку, и переправа произошла бы легко, ведь лошади могли перебраться вплавь. Но одно затруднение чуть было не помешало этому предприятию. Все оруженосцы, словно сговорившись, наотрез отказались оставаться в обществе незнакомых рыцарей без своих хозяев. Не помогли ни уговоры, ни угрозы. Трусливые оруженосцы упорно стояли на своём. И всё же переправа состоялась, все шесть человек благополучно перебрались на другой берег с помощью одной двухместной лодки. При этом соблюдалось условие, на котором настаивали оруженосцы. Как это было сделано?
Совершенно аналогичной по сути (но не по форме) является задача, приведённая в старинном русском сборнике занимательных задач:
Три ревнивых мужа, пришедши с жёнами своими к берегу реки, нашли при оном лодку, в которую по её малости более двух человек вмещаться не могло. Почему спрашивается, как бы через реку переехать сим шести человекам так, чтобы ни одна жена с чужим мужем не переезжала и ни на котором берегу не оставалась.
Обозначим большими буквами А, Б, В рыцарей, а их оруженосцев соответственно малыми а, б, в. Изначально имеем:
Первый берег | | | Второй берег | ||||||
А | Б | В | | | . | . | . | ||
а | б | в | | | . | . | . |
1. Сначала отправляются два оруженосца:
Первый берег | | | Второй берег | ||||||
А | Б | В | | | . | . | . | ||
. | . | в | | | а | б | . |
2. Возвращается один из оруженосцев и перевозит третьего:
Первый берег | | | Второй берег | ||||||
А | Б | В | | | . | . | . | ||
. | . | . | | | а | б | в |
3. Возвращается один из оруженосцев и остаётся со своим рыцарем. Два других рыцаря отправляются к своим оруженосцам:
Первый берег | | | Второй берег | ||||||
. | . | В | | | А | Б | . | ||
. | . | в | | | а | б | . |
4. Один из рыцарей возвращается со своим оруженосцем, оставляет его и забирает с собой рыцаря:
Первый берег | | | Второй берег | ||||||
. | . | . | | | А | Б | В | ||
. | б | в | | | а | . | . |
5. Оруженосец а переезжает и забирает одного из оставшихся оруженосцев:
Первый берег | | | Второй берег | ||||||
. | . | . | | | А | Б | В | ||
. | . | в | | | а | б | . |
6. Рыцарь забирает своего оруженосца:
Первый берег | | | Второй берег | ||||||
. | . | . | | | А | Б | В | ||
. | . | . | | | а | б | в |