' +'
' +'Обозначим людей так: А1, А2, А5 и A10.
' +'Последовательность передвижений должна быть такова:
' +'Этап | ' +'Кто на исходном берегу | ' +'Кто идет (направление) | ' +'Кто на целевом берегу | ' +'Время на этап | ' +'Общее время |
1 | ' +'А5, A10 | ' +'А1, А2 [-->] | ' +'- | ' +'2 | ' +'2 | ' +'
2 | ' +'А5, A10 | ' +'А1 [<--] | ' +'А2 | ' +'1 | ' +'3 | ' +'
3 | ' +'А1 | ' +'А5, A10 [-->] | ' +'А2 | ' +'10 | ' +'13 | ' +'
4 | ' +'А1 | ' +'А2 [<--] | ' +'А5, A10 | ' +'2 | ' +'15 | ' +'
5 | ' +'- | ' +'А1, А2 [-->] | ' +'А5, A10 | ' +'2 | ' +'17 | ' +'
Экзаменационная задача при поступлении на работу в Microsoft |
Эта задача на самом деле предлагалась на вступительных экзаменах претендентам на работу в компании Microsoft. На решение отводилось три минуты. Условие: Есть четыре человека. И есть река, через реку - мост. Ночь. На всех - один фонарик, без которого по мосту не пройти. Мост выдерживает одновременно не более двух человек. Таким образом, передвижение осуществляется следующим образом - два человека идут с фонариком по мосту, потом один из них возвращается, неся фонарик оставшимся. Люди - разные: один переходит этот мост за 1 минуту, второй - за 2, третий - за 5 и четвертый - за 10 минут. Вопрос: В какой последовательности должны ходить по мосту люди, чтобы все четверо перешли мост не более чем за 18 минут? Задача имеет решение, и очень простое. Постарайтесь решить эту задачу сами (она стОит того!). Если же не судьба и сегодня явно не Ваш день, то нажмите на кнопку чуть ниже - получите результат... |