过桥问题

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

91188

a和b过，a回，花3分钟；
c和d过，b回，花10分钟；
a和b过，花2分钟。
最终花15分钟过去

85759

C过桥是需要几分钟啊？

84399

开始的时候，可以bd一起去，这样花的时间是8分钟而且由b拿着火炬，然后b拿着火炬与c同时出发的话，那么时间就是按5分钟来算，然后再由ab一起通过的话，就是按2分钟来算，所以总时间为8+5+2＝15分钟了