Oct. 2nd, 2007

avzel: (Default)
Мне рассказали, что на собеседовании при поступлении на работу в Микрософт задают такую задачку. Группа из четырех человек подошла к подвесному мостику и желает перебраться на другую сторону. Мостик может выдержать не больше двух человек. Кроме того, дело происходит ночью, и передвигаться по мостику можно только в непосредственной близости от фонарика, а он у них - один на всех. Передвигаясь в одиночку, одному из них требуется 1 минута на переход, второму - 2, третьему - 5, и последнему - 10. Если заставить самого шустрого переходить с каждым из остальных, а затем бежать обратно с фонариком, им понадобится, как легко убедиться, 19 минут (2 + 5 + 10 туда и два рейса по минуте - обратно). Вопрос: можно ли ускорить этот процесс до 17 минут?.

Я решил эту задачу только после некоторой подсказки. А вы? Comments screened.

Update: многие прислали правильные решения и массу дополнительной интересной информации. Всем спасибо. Комменты раскрываю, так что если кто-то ещё хочет сам порешать, не заглядывайте в них.

July 2011

S M T W T F S
     12
3456789
10111213141516
17181920212223
24252627 282930
31      

Style Credit

Expand Cut Tags

No cut tags
Page generated Oct. 22nd, 2017 02:36 am
Powered by Dreamwidth Studios