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