有4
個人在晚上通過一座搖搖欲墜的小橋
.許多橋板已經毀壞
,並且該橋每次只能讓
2個人通過(多於
2個人橋就倒榻了
).過橋的人必須要用到手電筒
,不然一腳踏空就沒命了
.只有乙隻手電筒
.4個人的行走速度不同
:亞當用
1分鐘可以過橋
,拉里需要2分鐘
,埃奇需要5分鐘
,最慢的博努需要
10分鐘
.17分鐘後橋就要倒塌了,請問
:4個人要用什麼方法才能通過橋?
既然只有乙隻手電筒
,並且過橋時必須要用到手電筒
,那麼唯一的辦法就是讓
2個人一起過橋然後讓其中的乙個在返回來送手電筒
,從橋上走一來回的結果是可以讓
1個人通過.當
2個人一起過橋時
,總是最慢的
1個人決定過橋的速度
.
第乙個來回
:最快的一組
----
亞當和拉里過橋,花費
2分鐘
.然後亞當立刻帶著手電筒返回
(1分鐘
),總共用的時間是3分鐘
.
第二個來回
:最慢的一組
----
埃奇和博努,需要
10分鐘
.一旦他們過了橋
,就再也用不著返回了
.這一次由已經過橋的最快的人
,也就是拉里
,帶者手電筒返回,需要
2分鐘
.至此一共花去的時間為
:15分鐘
. 最後
,單向過橋
:最快的一組在橋頭重新聚合
.他們第二次也是最後一次過橋
(2分鐘
).一共花去的時間
:17分鐘
.
四人過橋問題
問題描述 有a b c d四個人,要在夜裡過一座橋。他們通過這座橋分別需要耗時1 2 5 10分鐘,只有一支手電,並且同時最多只能兩個人一起過橋。請問,如何安排,能夠在17分鐘內這四個人都過橋?思路 由於橋最多只能允許兩個人一起過橋，一定是過橋時間最長的兩個人一起過橋，這樣時間是最短的，同時，由於只...
php試題 四人過橋問題
那是乙個漆黑寂靜的夜 一家四口穿過了詛咒叢林來到了通往人類世界的無妄之橋 橋頭僅有的一盞長明燈 映照著對過橋者的警示 無妄之橋，每次最多隻可通行兩人，橋上詛咒密布，必須在此長明燈庇佑下方可通過，如果38分鐘內未能全員通過 後果自負。四人過橋,同一時間只能過兩人,並且必須有一人提燈,如何在38分鐘內四...
開關抽屜問題 微軟面試邏輯題分析
一家中學在每週的最後一天都舉行乙個慣例活動 學生們來到大廳裡站到關閉的抽屜前 吹第一聲哨的時候 學生們把每乙個抽屜都開啟 吹第二聲哨的時候 學生們每隔乙個關上乙個抽屜 抽屜 2,4,6,8,10,吹第三聲哨的時候 學生們每隔兩個開 關抽屜,開 關的意思是 如果抽屜是開著的 就把它關上 如果抽屜是關著...