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