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

Предыдущий
вопрос Следующий
вопрос

Переправим первого оруженосца с одним из рыцарей на другой берег.

Оставим первого рыцаря на втором берегу и вернемся за оставшимися.

Переправим на второй берег второго обушеносца и второго рыцаря.

Оставим их на втором берегу и вернемся за последней парой.

Переправим на второй берег третьего оруженосца и третьего рыцаря.

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