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