有一个人站在一座桥上，桥的一端有五个人等待过桥，每个人都需要不同的时间过桥，只有一个手电筒，过桥时需要使用手电筒，每次只能有两个人一起过桥，两个人过桥的时间为两人中走得最慢的时间，问：如何设计过桥的方案，使得所有人都能在最短时间内过桥？
查询
| 题目 | 有一个人站在一座桥上，桥的一端有五个人等待过桥，每个人都需要不同的时间过桥，只有一个手电筒，过桥时需要使用手电筒，每次只能有两个人一起过桥，两个人过桥的时间为两人中走得最慢的时间，问：如何设计过桥的方案，使得所有人都能在最短时间内过桥？ |
| 答案 | 首先，让速度最快的两个人（A、B）一起过桥，花费时间为A和B中的较慢者。然后，速度最快的人（A）带着手电筒回到原来的一端，花费时间为A的速度。接下来，让速度最慢的两个人（C、D）一起过桥，花费时间为C和D中的较慢者。然后，让速度最快的人（B）带着手电筒回到原来的一端，花费时间为B的速度。接着，让速度第二慢的两个人（E、F）一起过桥，花费时间为E和F中的较慢者。最后，速度最快的人（A）带着手电筒回到原来的一端，花费时间为A的速度。这样，所有人都能在最短时间内过桥。 |
补充纠错
上一个急转弯：什么东西可以让你富有，又可以让你贫穷？
下一个急转弯：一只猫咪从一楼窗户跳下，为什么却没有受伤？
大家都在查
热门工具排行榜
