Три рыцаря — Виктор, Ромул и Конунг каждый в сопровождении оруженосца — Веньямина, Романа и Константина, съехались на берег реки, намереваясь переправиться на другую
Решение. Задача имеет почтенную давность. Обозначим большими буквами А, Б, В рыцарей, а их оруженосцев соответственно малыми а, б, в.
Имеем:
I. Сначала отправляются два оруженосца
II. Возвращается один из оруженосцев и перевозит третьего:
III. Возвращается один из оруженосцев и остается со своим рыцарем. Два других рыцаря отправляются к своим оруженосцам:
IV. Один из рыцарей возвращается со своим оруженосцем, оставляет его и забирает с собой рыцаря:
V. Оруженосец а переезжает и забирает одного из оставшихся оруженосцев:
VI. Рыцарь забирает своего оруженосца:
Имеем:
I. Сначала отправляются два оруженосца
II. Возвращается один из оруженосцев и перевозит третьего:
III. Возвращается один из оруженосцев и остается со своим рыцарем. Два других рыцаря отправляются к своим оруженосцам:
IV. Один из рыцарей возвращается со своим оруженосцем, оставляет его и забирает с собой рыцаря:
V. Оруженосец а переезжает и забирает одного из оставшихся оруженосцев:
VI. Рыцарь забирает своего оруженосца: