Цитата:
|
Сообщение от Catala
Четверо путешественников подошли ночью к мосту. Мост одновременно могут переходить двое. У них один фонарь и он необходим, чтобы двигаться по мосту. Путешественник А может пройти мост за 1 минуту, Б за 2, В за 5 и Г за 10. Нужно найти самый оптимальный порядок переходов, то есть минимизировать общее время. Подсказка - нужно менее получаса.
|
Могут переходить двое, но необязательно надеюсь?
А идет с Г =10минут.
+1 минута на возвращение.
+5 минут А идет с В
+1 минута на возвращение
+2 минуты А идет с Б.
10+1+5+1+2 = 19 минут. Я наверное чет не понял в условии(
__________________
Мой отец рассказывал мне о Марадоне, а я своему сыну буду рассказывать о Месси" (с)
Если игроки вдруг начнут понимать, что хочет от них Гвардиола в мире наступит всеобщая гармония, а футбол можно будет отменять (c)
|