Задачка от Микрософта

[avzel]

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

Comments

[kdv2005]

А скорость на мосту можно считать постоянной?

[avzel]

Да.

[kdv2005]

Ага, понял. Медленных нужно посылать вместе. Поэтому сначала посылаем двух шустрых вместе. Из них самый шустрый возвращается и следущей парой идут медленные. Они, перейдя, отдают фонарик второму шустрому, и он приводит первого шустрого с того берега. Как раз 17 минут.

Создателю этого убожества

[kdv2005]

Прекратите засорять журналы живых людей!
Если уж так не терпится робота в ЖЖ выпустить, замкните их друг на друга и пусть переписываются до второго пришествия.