过桥问题
这是一道经典的运筹学问题，a,b,c,d四个人需要过步行桥，去赶在不到16分钟的时间内即将开行的末班火车。但是有个问题，这桥只能同时负载两个人，因为有危险，过桥的人必须一直举着火炬，两人一起走得按较慢者的速度过桥，我们已知:
a能在1分钟过桥，b能在2分钟过桥，c能在5分钟过桥，d很胆小，过桥时需8分钟。
他们只有一个火炬，火炬只能用手举，不可抛掷。如果d和b一同过桥，然后d举着火炬回到其他人身边，这样共需16分钟，已经过了最后期限。
4个人如何能都及时过桥赶上车？ a，b过桥，b回来，c，d过桥，a回来，a，b过桥，总共15分钟。 你说不清楚啊。第一，两个人过桥是否算两个人的时间还是算用时长的时间。第二，返程是否还算时间。 铭惜 发表于 2019-7-13 12:58
你说不清楚啊。第一，两个人过桥是否算两个人的时间还是算用时长的时间。第二，返程是否还算时间。 ...
我能撤回这个评论吗 铭惜 发表于 2019-7-13 12:58
你说不清楚啊。第一，两个人过桥是否算两个人的时间还是算用时长的时间。第二，返程是否还算时间。 ...
真不是我本人发的 ab过桥，两分钟，b回去两分钟，cd过桥八分钟，a回去一分钟，ab过桥两分钟，一共十五分钟 聪明，牛逼
页:
[1]