48. Переправа через реку с островом

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

Решение. Будем пользоваться обозначениями предыдущих задач:

I. Рыцарь Г. перевозит своего оруженосца на остров и возвращается назад:

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

III. Рыцарь В перевозит на остров рыцаря Г, заезжает за своим оруженосцем и возвращается с ним на первый берег:

IV: Рыцари А, Б, В и их оруженосцы переправляются, не заезжая на остров (см. задачу 45):

V. Рыцарь А со своим оруженосцем переезжает на остров, оставляет там оруженосца и перевозит на второй берег рыцаря Г:

VI. Оруженосец в перевозит сначала а, затем г: