题目 | 有一个人站在一座桥上,桥的一端有五个人等待过桥,每个人都需要不同的时间过桥,只有一个手电筒,过桥时需要使用手电筒,每次只能有两个人一起过桥,两个人过桥的时间为两人中走得最慢的时间,问:如何设计过桥的方案,使得所有人都能在最短时间内过桥? |
答案 | 首先,让速度最快的两个人(A、B)一起过桥,花费时间为A和B中的较慢者。然后,速度最快的人(A)带着手电筒回到原来的一端,花费时间为A的速度。接下来,让速度最慢的两个人(C、D)一起过桥,花费时间为C和D中的较慢者。然后,让速度最快的人(B)带着手电筒回到原来的一端,花费时间为B的速度。接着,让速度第二慢的两个人(E、F)一起过桥,花费时间为E和F中的较慢者。最后,速度最快的人(A)带着手电筒回到原来的一端,花费时间为A的速度。这样,所有人都能在最短时间内过桥。 |