Запишите алгоритм решения старинной задачи: «Требуется переправить на другой берег трех рыцарей и их оруженосцев.

Запишите алгоритм решения старинной задачи: «Требуется переправить на другой берег трех рыцарей и их оруженосцев. Имеется лодка,
которая может вместить только двух человек. Известно, что ни один оруженосец не может находиться в обществе других рыцарей без своего
рыцаря».

Алгоритм решения старинной задачи о переправе рыцарей и их оруженосцев на лодке может быть следующим:

1. Первый этап:
— Один рыцарь идет на другой берег.
— Один рыцарь возвращается на первый берег (лодка пуста).

2. Второй этап:
— Два оруженосца идут на другой берег.
— Один оруженосец возвращается на первый берег.

3. Третий этап:
— Два рыцаря идут на другой берег.
— Один рыцарь возвращается на первый берег (лодка пуста).

4. Четвертый этап:
— Один рыцарь и один оруженосец идут на другой берег.
— Один оруженосец возвращается на первый берег.

5. Пятый этап:
— Два оруженосца идут на другой берег.

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