Вагиф Абилов (object) wrote,
Вагиф Абилов
object

Category:

Задача про U2

Получил требование о продолжении банкета. Продолжаем.

Группа U2 отправляется на концерт, который начинается через 17 минут. Опоздать нельзя - неустойка. Перед музыкантами - хлипкий мост, через который одновременно могут перейти не более двух человек. Поскольку уже вечер, для перехода требуется фонарик, который нужно передавать оставшимся (перебрасывать нельзя). Каждый из музыкантов несет свою аппаратуру, поэтому время перехода через мост у всех разное:

Боно: 1 минута
Эдж: 2 минуты
Адам: 5 минут
Ларри: 10 минут

При соместном переходе через мост более быстрый должен подстраиваться под медленного, так как у них один фонарик. Как музыканты должны спланировать переход, чтобы уложиться в 17 минут?

В задаче никаких подвохов нет. Пример расчета: предположим, вначале Боно отправляется с Ларри. Переход займет 10 минут. Если потом Ларри вернется с фонариком за кем-то другим, то на обратный переход он потратит еще 10 минут - в сумме 20. Следовательно, такой план не годится.
Subscribe
  • Post a new comment

    Error

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 5 comments