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