U2合唱团在17分钟 内得赶到演唱会场,途中必需跨过一座桥,四个人从桥的同一端出发,你得帮助他们到达另一端,天色很暗,而他们只有一只手电筒.一次同时最多可以有两人一起 过桥,而过桥的时候必须持有手电筒,所以就得有人把手电筒带来带去,来回桥两
问题描述:
U2合唱团在17分钟 内得赶到演唱会场,途中必需跨过一座桥,四个人从桥的同一端出发,你得帮助他们到达另一端,天色很暗,而他们只有一只手电筒.一次同时最多可以有两人一起 过桥,而过桥的时候必须持有手电筒,所以就得有人把手电筒带来带去,来回桥两端.手电筒是不能用丢的方式来传递的.四个人的步行速度各不同,若两人同行则 以较慢者的速度为准.Bono需花1分钟过桥,Edge需花2分钟过桥,Adam需花5分钟过桥,Larry需花10分钟过桥.他们要如何在17分钟内过 桥呢?
答
2+1先过 2
然后1回来送手电筒 1
5+10再过 10
2回来送手电筒 2
2+1过去 2
总共2+1+10+2+2=17分钟