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