Переправа трёх рыцарей

Три рыцаря, каждый в сопровождении оруженосца, съехались на берегу реки, намереваясь переправиться на другую сторону. Им удалось найти маленькую двухместную лодку, и переправа произошла бы легко, ведь лошади могли перебраться вплавь. Но одно затруднение чуть было не помешало этому предприятию. Все оруженосцы, словно сговорившись, наотрез отказались оставаться в обществе незнакомых рыцарей без своих хозяев. Не помогли ни уговоры, ни угрозы. Трусливые оруженосцы упорно стояли на своём. И всё же переправа состоялась, все шесть человек благополучно перебрались на другой берег с помощью одной двухместной лодки. При этом соблюдалось условие, на котором настаивали оруженосцы. Как это было сделано?

Совершенно аналогичной по сути (но не по форме) является задача, приведённая в старинном русском сборнике занимательных задач:

Три ревнивых мужа, пришедши с жёнами своими к берегу реки, нашли при оном лодку, в которую по её малости более двух человек вмещаться не могло. Почему спрашивается, как бы через реку переехать сим шести человекам так, чтобы ни одна жена с чужим мужем не переезжала и ни на котором берегу не оставалась.

Обозначим большими буквами А, Б, В рыцарей, а их оруженосцев соответственно малыми а, б, в. Изначально имеем:

Первый берег   |   Второй берег
А Б В | . . .
а б в | . . .

1. Сначала отправляются два оруженосца:

Первый берег   |   Второй берег
А Б В | . . .
. . в | а б .

2. Возвращается один из оруженосцев и перевозит третьего:

Первый берег   |   Второй берег
А Б В | . . .
. . . | а б в

3. Возвращается один из оруженосцев и остаётся со своим рыцарем. Два других рыцаря отправляются к своим оруженосцам:

Первый берег   |   Второй берег
. . В | А Б .
. . в | а б .

4. Один из рыцарей возвращается со своим оруженосцем, оставляет его и забирает с собой рыцаря:

Первый берег   |   Второй берег
. . . | А Б В
. б в | а . .

5. Оруженосец а переезжает и забирает одного из оставшихся оруженосцев:

Первый берег   |   Второй берег
. . . | А Б В
. . в | а б .

6. Рыцарь забирает своего оруженосца:

Первый берег   |   Второй берег
. . . | А Б В
. . . | а б в