Question

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

Answer 1

Решение. Будем пользоваться обозначениями предыдущих задач:
I. Рыцарь Г. перевозит своего оруженосца на остров и возвращается назад:
II. Рыцарь В перевозит своего оруженосца на второй берег и возвращается назад:
III. Рыцарь В перевозит на остров рыцаря Г, заезжает за своим оруженосцем и возвращается с ним на первый берег:
IV: Рыцари А, Б, В и их оруженосцы переправляются, не заезжая на остров (см. задачу 45):
V. Рыцарь А со своим оруженосцем переезжает на остров, оставляет там оруженосца и перевозит на второй берег рыцаря Г:
VI. Оруженосец в перевозит сначала а, затем г: