题目 | 有一座桥,桥上有10个人,每个人都在等待过桥,但桥只能同时承载两个人,且每次过桥的时间是17分钟。其中其中一个人恰好只能在一分钟内过桥,另外9个人的过桥时间分别是1、2、5、10、15、20、25、30和35分钟。请问,最短的时间内如何让所有人都成功过桥? |
答案 | 首先,让过桥时间最短的那个人先过桥,耗时1分钟。然后他将手电筒通过桥传递给另一个人,耗时1分钟。接下来,那个人和手电筒一起返回,耗时2分钟。接下来,这个人将手电筒传递给下一个最快的人,耗时1分钟。这样依次进行,最后两个人一起过桥,耗时35分钟。所需总时间为1+1+2+1+10+1+2+1+35=54分钟。 |