| MS задача. ID:31273 ответ на 30153 |
Вт, 19 июня 2007 20:25 [#] |
|
|
По легенде эту задачу задавали соискателям вакансий в Майкрософт...
Группе U2 состоящей из 4 человек необходимо перейти через темный мост чтобы попасть в концерт-хол. У них есть только один фонарик. Через мост может переходить одновременно не более двух человек. У каждого из членов группы своя скорость пересечения моста. Боно проходит его за 1 минуту, Адам за 2, Эдж за 5 и Ларри за 10. Если через мост переходят два человека, пара движется со скоростью самого медленного из них. Их концерт должен начаться через 18 минут. Могут ли они успеть вовремя?
|
|
|