题目 | 有一座桥,桥上站着10个人,每个人都有不同的年龄,从10岁到100岁不等。他们要过桥,但桥每次只能承受两个人的重量。每对人过桥的时间是两个人中年龄较大者的时间。他们迫切想要尽快过桥,请问最短需要多少时间才能让所有人都过桥? |
答案 | 17分钟。先让年龄最小的两人(A,B)过桥,花费时间10分钟。然后A带回灯,花费1分钟。接下来最远的两个年龄相近的人(C,D)过桥,花费时间100岁的C过桥时间,即100分钟。然后B带回灯,花费10分钟。再让年龄最大的两个人(E,F)过桥,花费时间100岁的F过桥时间,即100分钟。最后A带回灯,花费1分钟。总共花费时间:10 + 1 + 100 + 10 + 100 + 1 = 222分钟。 |