U2合唱团赶往演唱会场.途中必需经过一座桥.天色很暗.而他们只有一只手电筒.一次同时最多可以有两人一起过桥.而过桥的时候必须持有手电筒.所以就得有人把手电筒带来带去.来回于桥的两端.手电筒是不能用丢的方式来传递的. 四个人的步行速度各不同.若两人同行则以较慢者的速度为准. Bono需花1分钟过桥.Edge需花2分钟过桥. Adam需花5分钟过桥. Larry需花10分钟过桥.他们如何在17分钟内过桥? 此题属于策略优化问题.从题中我们知道.同行两人的过桥时间应该尽量接近.且来回传递电筒者应尽量选用速度快的人.根据以上分析.作如下安排:(1)Bono和Edge两人先行过桥后.Bono带手电返回.共用时3分钟,(2)Adam和Larry两人同时过桥.Edge带手电返回.共用时12分钟,(3)Bono和Edge两人再次过桥.用时2分钟.至此.四人全部过桥.一共用时3+12+2=17. 查看更多

 

题目列表(包括答案和解析)

美国微软公司有这样一道招聘试题:一天晚上,某合唱团四人必须在最短的时间内赶到演唱会场,途中必须过一座桥,他们只有一只手电筒.每次最多可以由两人同行一起过桥.过桥时,必须手持手电筒,所以就得有人把手电筒带来带去.四人过桥的时间分别是1分钟、2分钟、5分钟、10分钟.至少需要多少分钟四人都过了河?

查看答案和解析>>

某合唱团的四位歌唱演员必须在最短的时间内赶到演唱会会场,途中必须经过一座桥.一次最多可以有两人一起过桥,而过桥的时候必须持有手电筒.因为他们只有一只手电筒,所以就得有人把手电筒带来带去.两人同行时以较慢者的速度为准.四人过桥的时间分别是1分钟、2分钟、5分钟、10分钟.他们应该如何过桥?

查看答案和解析>>

某合唱团的四位歌唱演员必须在最短的时间内赶到演唱会会场,途中必须经过一座桥.一次最多可以有两人一起过桥,而过桥的时候必须持有手电筒.因为他们只有一只手电筒,所以就得有人把手电筒带来带去.两人同行时以较慢者的速度为准.四人过桥的时间分别是1分钟、2分钟、5分钟、10分钟.他们应该如何过桥?

查看答案和解析>>

(2008?门头沟区)联欢会上,小红按照4个红气球、3个黄气球、2个绿气球的顺序把气球串起来装饰会场,第52个气球的颜色是
黄色
黄色

查看答案和解析>>

有38人来开会,会场要摆放一些长椅,每把长椅最多可以坐5人,那么至少要准备多少把这样的长椅?

查看答案和解析>>


同步练习册答案