积分成就
用户组:至尊神探
书币:0
推理币:5162
|
这是一道经典的运筹学问题,a,b,c,d四个人需要过步行桥,去赶在不到16分钟的时间内即将开行的末班火车。但是有个问题,这桥只能同时负载两个人,因为有危险,过桥的人必须一直举着火炬,两人一起走得按较慢者的速度过桥,我们已知:
a能在1分钟过桥,b能在2分钟过桥,c能在5分钟过桥,d很胆小,过桥时需8分钟。
他们只有一个火炬,火炬只能用手举,不可抛掷。如果d和b一同过桥,然后d举着火炬回到其他人身边,这样共需16分钟,已经过了最后期限。
4个人如何能都及时过桥赶上车? |
|