题目 | 有四个人要过一座桥,但桥只能承受两个人的重量,每个人过桥所需的时间不同,他们只有一个手电筒。最快的两个人可以同时过桥,但最慢的必须亲自返回带手电筒。请问,他们如何过桥能够在最短的时间内完成?(注:过桥的时候,两人一起过的速度是按照最慢的那个人的速度) |
答案 | 最快的两个人(A和B)先一起过桥,然后A带着手电筒返回。接下来,最慢的两个人(C和D)中的其中一个(假设是C)用手电筒过桥,然后A再带着手电筒返回。最后,A和B一起过桥。整个过程所需的总时间是A + B + C + A + A + B = 2A + 2B + C,这是最快的方式。 |