3 рыцаря, каждый со своим оруженосцем, хотят переправиться на другой берег реки на двухместной лодке. Оруженосцы отказываются оставаться с незнакомым рыцарем (но могут оставаться на берегу совсем без рыцарей). Каждый, кто переправился, должен выйти на берег, даже если он собирается ехать обратно. Как им всем переправиться?

Разберу это как классическую задачу с ограничением на оба берега после каждой высадки: на любом берегу оруженосец не должен оказаться рядом с чужим рыцарем без своего рыцаря.

Обозначим рыцарей Р1, Р2, Р3, а их оруженосцев — О1, О2, О3. О1 служит Р1, О2 служит Р2, О3 служит Р3.

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

1. О1 и О3 переправляются на правый берег.
   Слева остаются Р1, Р2, Р3 и О2 — это допустимо, потому что О2 со своим рыцарем Р2.

2. О3 возвращается назад.

3. О2 и О3 переправляются на правый берег.
   Слева остаются только три рыцаря — оруженосцев там нет, значит нарушения нет.

4. О2 возвращается назад.

5. Р1 и Р3 переправляются на правый берег.
   Слева остаются Р2 и О2 — свой рыцарь со своим оруженосцем.
   Справа находятся Р1, Р3, О1, О3 — каждый оруженосец со своим рыцарем.

6. Р1 и О1 возвращаются назад.

7. Р1 и Р2 переправляются на правый берег.
   Слева остаются О1 и О2 — оруженосцы без рыцарей, это разрешено.

8. О3 возвращается назад.

9. О2 и О3 переправляются на правый берег.
   Слева остаётся только О1.

10. О2 возвращается назад.

11. О1 и О2 переправляются на правый берег.

После этого все шесть человек на правом берегу.

В краткой записи:

О1 О3 →
О3 ←
О2 О3 →
О2 ←
Р1 Р3 →
Р1 О1 ←
Р1 Р2 →
О3 ←
О2 О3 →
О2 ←
О1 О2 →

Так условие соблюдается после каждой высадки: ни один оруженосец ни разу не остаётся с чужим рыцарем без своего.