Задача: как успеть на презентацию
vk f t

Задача: как успеть на презентацию

Мы собра­ли всех IT-знаменитостей вме­сте, что­бы выяс­нить, как они ведут себя в тем­но­те.

Илон Маск, Билл Гейтс, Тим Кук и Марк Цукер­берг хотят пер­вы­ми попасть на пре­зен­та­цию 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 минут им потре­бу­ет­ся, что­бы перей­ти вели­кую реку Янц­зы и занять места в зале рань­ше всех.

Ещё по теме