Напишите линейный алгоритм решения старинной задачи:"Требуется переправить на другой берег трех рыцарей и их оруженосцев. Имеется лодка, которая может вместить только двух человек. Известно, что ни один оруженосец не может находиться в обществе других рыцарей без своего рыцаря".
Напишите линейный алгоритм решения старинной задачи:"Требуется переправить на другой берег трех рыцарей и их оруженосцев. Имеется лодка, которая может вместить только двух человек. Известно, что ни один оруженосец не может находиться в обществе других рыцарей без своего рыцаря".
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Переправим первого оруженосца с одним из рыцарей на другой берег.
Оставим первого рыцаря на втором берегу и вернемся за оставшимися.
Переправим на второй берег второго обушеносца и второго рыцаря.
Оставим их на втором берегу и вернемся за последней парой.
Переправим на второй берег третьего оруженосца и третьего рыцаря.
Таким образом, все трое рыцарей и их оруженосцев будут переправлены на другой берег в соответствии с условиями задачи.