题目 | 有四个人,每个人都要过一座桥,只有一盏灯,而且桥只能容纳两个人同时通过,每个人过桥的时间不同,A需要1分钟,B需要2分钟,C需要5分钟,D需要10分钟。在黑暗中,他们必须用手电筒来照明,且手电筒仅够30分钟的电量。他们要如何通过桥,使得所有人都能安全过河,并且用最短的时间? |
答案 | 首先,A和B一起过桥,花费2分钟。然后,A带着手电筒返回,花费1分钟。接下来,C和D一起过桥,花费10分钟。然后,B带着手电筒返回,花费2分钟。最后,A和B一起过桥,花费2分钟。总共花费的时间为2+1+10+2+2=17分钟。 |