|
發表於 2013-3-15 01:52
|
|閱讀模式
四個人在森林中露營,後來迷了路,在回營的途中需跨過一座獨木橋,天色也已經很暗了,四個人從橋的同一端出發,他們只有一盞油燈可以照明。而油燈也只剩17分鐘的時間,獨木橋一次最多可以有兩人一起過橋,且過橋的時候必須持有油燈,所以就得有人把油燈帶去,來回橋的兩端。
油燈是不能用丟的方式來傳遞的。四個人的步行速度各不同,若兩人同行則以較慢者的速度為准。
甲需花1分鐘過橋,乙需花2分鐘過橋,丙需花5分鐘過橋,丁需花10分鐘過橋。請問,要如何安排他們在17分鐘內過橋呢?
答案反白:
第一次去:甲和乙 (2分鐘)
第一次回:甲(1分鐘)
第二次去:丙和丁(10分鐘)
第二次回:乙(2分鐘)
第三次去:甲和乙(2分鐘)
總計 :17分鐘
|
|