Три рыцаря каждый в сопровождении оруженосца.

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

Ответ

Обозначим рыцарей как "А", "Б", "В", а их оруженосцев, соответственно, "а", "б", "в". В таком случае ситуация на втором береге будет выглядеть так: [......], [..аб.], [...абв], [АБ.аб.], [АБВа..], [АБВаб.], [АБВабв].

Решение задачи

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