Требуется переправить на другой берег трех рыцарей и их оруженосцев. Имеется лодка, которая может


вместить только двух человек. Известно, что ни один оруженосец не может находиться в обществе других рыцарей без своего рыцаря".

Рыцари: А, Б, В. Их оруженосцы соответственно: а, б, в. Переправляются оруженосцы а, б. Оруженосец a возвращается. Переправляются оруженосцы а, в. Оруженосец a возвращается. Переправляются рыцари Б, В. Рыцарь Б и оруженосец б возвращаются. Переправляются рыцари А, Б. Оруженосец в возвращается. Переправляются оруженосцы а, б. Рыцарь В возвращается. Переправляются рыцарь В с оруженосцем в.Всё.