题目 | 有四个人要过一座桥,他们在夜晚过桥时只有一支手电筒,而桥只能同时承受两个人的重量。其中两个人可以在1分钟内过桥,另外两个人分别需要2分钟和5分钟过桥。他们需要用最短的时间都过桥,问如何安排? |
答案 | 首先,让那两个需要2分钟和5分钟过桥的人一起过桥,花费5分钟。然后,让那个需要2分钟过桥的人留下,另外一个返回,花费2分钟。接下来,让那两个需要1分钟过桥的人一起过桥,花费1分钟。最后,让那个需要1分钟过桥的人留下,那个需要5分钟过桥的人返回,花费5分钟。总共需要花费5 + 2 + 1 + 5 = 13分钟。 |