Рыцари и оруженосцы.

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

Ответ

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

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

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

О задаче

Категория: Задачи о переправе, Старинные задачи,
Степень сложности: средняя.
Ключевые слова: 3, берег, лодка, оруженосец, переправа, река, рыцарь,
Источник: Старинные занимательные задачи, Задачи, ребусы, головоломки стран мира, Математическая смекалка, Математические игры и развлечения,

Скачать задачу

Вы можете скачать изображение с текстом задачи, поделиться им с друзьями в социальных сетях либо использовать в презентациях. Для скачивания, нажмите на картинке.