Три рыцаря, каждый в сопровождении оруженосца, съехались на берегу реки, намереваясь переправиться на другую сторону. Им удалось найти маленькую двухместную лодку, и переправа произошла бы легко, ведь лошади могли перебраться вплавь. Но одно затруднение чуть было не помешало этому предприятию. Все оруженосцы, словно сговорившись, наотрез отказались оставаться в обществе незнакомых рыцарей без своих хозяев. Не помогли ни уговоры, ни угрозы. Трусливые оруженосцы упорно стояли на своем. И все же переправа состоялась, все шесть человек благополучно перебрались на другой берег с помощью одной двухместной лодки. При этом соблюдалось условие, на котором настаивали оруженосцы. Как это было сделано?
Решение. Задача имеет почтенную давность. Обозначим большими буквами А, Б, В рыцарей, а их оруженосцев соответственно малыми а, б, в.
Имеем:
I. Сначала отправляются два оруженосца
II. Возвращается один из оруженосцев и перевозит третьего:
III. Возвращается один из оруженосцев и остается со своим рыцарем. Два других рыцаря отправляются к своим оруженосцам:
IV. Один из рыцарей возвращается со своим оруженосцем, оставляет его и забирает с собой рыцаря:
V. Оруженосец а переезжает и забирает одного из оставшихся оруженосцев:
VI. Рыцарь забирает своего оруженосца:
