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

16 Сен 2019 в 09:43
100 +1
0
Ответы
1

Для того, чтобы все маги прошли за наименьшее время, нужно рассмотреть все возможные варианты. Начнем с двух самых медленных магов - Далия и Ганса. Они перейдут за 11 минут. После этого Далий вернется обратно за палочкой (1 минута), а Ганс подождет его на другой стороне. Затем они вместе вернутся обратно (11 минут), после чего Ганс перейдет за палочкой (1 минута) на другую сторону. И уже вместе с Далием (11 минут) они перейдут мост, потратив еще 11 минут. Таким образом, общее время, за которое все маги перейдут мост - 35 минут.

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