45. Переправа трех рыцарей с оруженосцами

Три рыцаря, каждый в сопровождении оруженосца, съехались на берегу реки, намереваясь переправиться на другую сторону. Им удалось найти маленькую двухместную лодку, и переправа произошла бы легко, ведь лошади могли перебраться вплавь. Но одно затруднение чуть было не помешало этому предприятию. Все оруженосцы, словно сговорившись, наотрез отказались оставаться в обществе незнакомых рыцарей без своих хозяев. Не помогли ни уговоры, ни угрозы. Трусливые оруженосцы упорно стояли на своем. И все же переправа состоялась, все шесть человек благополучно перебрались на другой берег с помощью одной двухместной лодки. При этом соблюдалось условие, на котором настаивали оруженосцы. Как это было сделано?

Решение. Задача имеет почтенную давность. Обозначим большими буквами А, Б, В рыцарей, а их оруженосцев соответственно малыми а, б, в.

Имеем:

I. Сначала отправляются два оруженосца

II. Возвращается один из оруженосцев и перевозит третьего:

III. Возвращается один из оруженосцев и остается со своим рыцарем. Два других рыцаря отправляются к своим оруженосцам:

IV. Один из рыцарей возвращается со своим оруженосцем, оставляет его и забирает с собой рыцаря:

V. Оруженосец а переезжает и забирает одного из оставшихся оруженосцев:

VI. Рыцарь забирает своего оруженосца: