Если кому интересно порешать... Буду очень благодарна))
Пять магов, Антуан, Бернан, Вернье, Ганс и Далий как-то раз отправились в пеший поход. По пути им встретился сломанный мост, около которого на дереве висела волшебная палочка и такая надпись: “Чтобы переправиться по мосту, иди с волшебной палочкой, тогда мост не провалится под тобой. Не забудь повесить палочку на дерево с другой стороны!” Маги различного возраста, поэтому по мосту они передвигаются с разной скоростью: Антуан может перейти за 1 минуту, Бернан за 3, Вернье за 6, Ганс за 8, а Далий за 13 минут. Мост (даже при переходе с волшебной палочкой) выдерживает одного или двух магов. Если по мосту идут два мага, то они идут со скоростью более медленного. После того, как кто-то из магов перешел на другую сторону, кто-то из них должен вернуться с волшебной палочкой, чтобы и остальные тоже могли перейти. За какое наименьшее время им всем удастся переправиться?

21 Сен 2019 в 01:42
239 +1
0
Ответы
1

Для того чтобы все маги переправились за наименьшее время, будем действовать следующим образом:

Антуан (1 мин) и Бернан (3 мин) переходят, Бернан возвращается с палочкой (3 мин).Вернье (6 мин) и Ганс (8 мин) переходят, Антуан возвращается (1 мин).Антуан и Бернан (3 мин) переходят, Бернан возвращается (3 мин).Антуан (1 мин) и Далий (13 мин) переходят, Вернье возвращается (6 мин).Вернье (6 мин) и Ганс (8 мин) переходят.

Итого, наименьшее время, за которое все маги смогут переправиться, составляет 13 + 6 = 19 минут.

19 Апр в 20:52
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Название заказа не должно быть пустым
Введите email
Бесплатные доработки
Гарантированные бесплатные доработки
Быстрое выполнение
Быстрое выполнение от 2 часов
Проверка работы
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Название заказа не должно быть пустым
Введите email
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 92 017 авторам
Первые отклики появятся уже в течение 10 минут
Прямой эфир