Илон Маск, Билл Гейтс, Тим Кук и Марк Цукерберг хотят первыми попасть на презентацию Xiaomi, поэтому решили выйти ночью, чтобы к утру быть уже на месте. Кругом темнота, без фонарика никому идти нельзя, но он один на всех. Презентация — на другом берегу великой реки Янцзы. Мост через реку хлипкий и может выдержать одновременно максимум двоих. Как всем перебраться на другой берег как можно скорее?
Скорость перехода моста у каждого своя: проворный Илон Маск переходит его за 1 минуту, бодрящийся Билл Гейтс — за 2, спокойный Тим Кук — за 5, а Марк Цукерберг после слушаний в Конгрессе быстро ходить не может, поэтому тратит на мост 10 минут. Когда мост переходят два человека, их скорость равна скорости самого медленного из пары.
Задача — перевести героев на другой берег как можно скорее, ведь места в очереди у конгресс-центра уже занимают местные жители.
Самая скоростная пара у нас — Маск и Гейтс, поэтому они с фонариком переходят на другой берег за 2 минуты (скорость Гейтса):
Илон Маск (1) и Билл Гейтс (2) → перешли на тот берег за 2 минуты.
Отправляем с фонарём назад самого быстрого из них:
Илон Маск (1) → вернулся обратно с фонарём за 1 минуту.
Теперь нужно решить, какая пара пойдёт следующей. Так как нам в любом случае нужно отправлять Цукерберга на тот берег, то это гарантированно займёт долгих 10 минут. Чтобы использовать это время оптимально, отправим с ним Тима Кука, который тоже не самый быстрый из всех:
Тим Кук (5) и Марк Цукерберг (10) → перешли на тот берег за 10 минут.
Осталось забрать Илона Маска с того берега, значит посылаем за ним самого быстрого из доступных — Билла Гейтса:
Билл Гейтс (2) → вернулся обратно с фонарём за 2 минуты.
И они вдвоём с Маском отправляются на тот берег:
Илон Маск (1) и Билл Гейтс (2) → перешли на тот берег за 2 минуты.
Складываем все минуты на мосту: 2 + 1 + 10 + 2 + 2 = 17 минут. Значит, всего 17 минут им потребуется, чтобы перейти великую реку Янцзы и занять места в зале раньше всех.
