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