题目 | 有一座桥,只允许一人通过,每次只能通过一个人,且必须有灯泡才能过桥。现在有A、B、C、D四个人要过桥,他们的速度不同,分别为1分钟、2分钟、5分钟、10分钟。同时,他们只有一盏灯泡,每次只能由两个人一起过桥,两人过桥的时间为两人中较慢的那个人的时间。问:如何安排他们的过桥顺序,才能保证所有人都能够在最短的时间内过桥? |
答案 | 首先,让A和B一起过桥,花费时间为2分钟。然后,A带着灯泡回到起点,花费时间为1分钟。接着,让C和D一起过桥,花费时间为10分钟。然后,B带着灯泡回到起点,花费时间为2分钟。最后,让A和B一起过桥,花费时间为2分钟。总共花费的时间为2+1+10+2+2=17分钟。这样,所有人都能在最短的时间内过桥。 |