题目 | 四个人过桥,只有一个手电筒,每次只能两人同时过桥,过桥时必须有人手持手电筒,过桥的速度不同,他们每个人过桥所需的时间分别是1分钟、2分钟、5分钟和10分钟。在最短时间内每个人都过桥,他们应该如何安排? |
答案 | 首先,两个最慢的人(10分钟和5分钟)一起过桥,花费时间是10分钟。然后,最快的人(1分钟)拿着手电筒回到起点,花费时间是1分钟。接下来,最慢的两个人(10分钟和5分钟)一起过桥,花费时间是10分钟。最后,最快的人(1分钟)再次回到起点,花费时间是1分钟。总共花费的时间是10 + 1 + 10 + 1 = 22分钟。 |