Пожалуйста, включите поддержку JavaScript!!!
Ответ' +'' +'

Решение:

' +'

Обозначим людей так: А1, А2, А5 и A10.

' +'

Последовательность передвижений должна быть такова:

' +'' +'' +'' +'' +'' +'' +'' +'' +'' +'' +'' +'' +'' +'' +'' +'' +'' +'' +'' +'' +'' +'' +'' +'' +'' +'' +'' +'' +'' +'' +'' +'' +'' +'' +'' +'' +'' +'' +'' +'' +'' +'' +'' +'' +'' +'' +'' +'' +'
ЭтапКто на исходном берегуКто идет (направление)Кто на целевом берегуВремя на этапОбщее время
1А5, A10А1, А2 [-->]-22
2А5, A10А1 [<--]А213
3А1А5, A10 [-->]А21013
4А1А2 [<--]А5, A10215
5-А1, А2 [-->]А5, A10217
' +'
' +''; newWin.document.write(ans); }

Экзаменационная задача при поступлении на работу в Microsoft

Эта задача на самом деле предлагалась на вступительных экзаменах претендентам на работу в компании Microsoft. На решение отводилось три минуты.

Условие:

Есть четыре человека. И есть река, через реку - мост. Ночь. На всех - один фонарик, без которого по мосту не пройти. Мост выдерживает одновременно не более двух человек. Таким образом, передвижение осуществляется следующим образом - два человека идут с фонариком по мосту, потом один из них возвращается, неся фонарик оставшимся. Люди - разные: один переходит этот мост за 1 минуту, второй - за 2, третий - за 5 и четвертый - за 10 минут.

Вопрос: В какой последовательности должны ходить по мосту люди, чтобы все четверо перешли мост не более чем за 18 минут?

Задача имеет решение, и очень простое. Постарайтесь решить эту задачу сами (она стОит того!). Если же не судьба и сегодня явно не Ваш день, то нажмите на кнопку чуть ниже - получите результат...