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

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

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

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

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

19 Апр 2024 в 20:52
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир