Сегодня разберем задачу про туристов и мост
Итак, 4 туриста, ночь, джунгли. Впереди старый мост, который выдержит лишь двоих, а из экипировки только один фонарь, чтобы не оступиться. Туристы идут с разной скоростью: 1 минута, 2 минуты, 5 минут и 10 минут. Когда двое идут вместе, они идут с самой медленной скоростью. Как всем перейти мост за минимальное время? Туристы могут ходить и по одному и в обратную сторону. Главное, чтобы было не более двух людей на мосту одновременно, и обязательно должен быть фонарь.
Ждем ответы в комментариях.
Для простоты описания решения давайте назовем наших туристов в честь героев одного популярного мультфильма:
За 1 минуту мост проходит Леонардо
За 2 минуты Донателло
За 5 минут Рафаэль
За 10 Микеланджело


Присоединяйтесь — мы покажем вам много интересного
Присоединяйтесь к ОК, чтобы подписаться на группу и комментировать публикации.
Нет комментариев