四个行路人和一支手电
题面
四名徒步者必须在夜里通过一座摇摇晃晃的桥。他们只有一支手电，桥一次最多承受两个人，且过桥的人必须带着手电。两人同行时按较慢者的速度前进。四人单独过桥分别需要 、、、 分钟。四人都过桥所需的最短总时间是多少？
- 任意时刻桥上最多两个人。
- 每次过桥都必须带手电；手电留在对岸时，还在原岸的人无法使用它。
- 两人同行按较慢者的速度计。
想一想
展开提示 1
「让最快的人来回接送」需要 分钟。有没有办法让最慢的两个人一起过一次桥？
展开提示 2
要让两个慢者同行，他们过去之后手电必须回到原岸，而这一趟返程至少要花 分钟。
解答
答案 分钟。
推导
-
最快两人先过去。
-
把「手电」便宜地送回来。
-
两个慢者一起过桥。
-
再次把手电送回来。
-
收尾。
-
为什么不能更短。