摘要: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.

网址:http://m.1010jiajiao.com/timu3_id_1156772[举报]

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网