最短时间过桥问题（智力）在漆黑的夜里,A、B、C、D、E五位探险者为了躲避山洪,来到了一座狭窄而且没有护拦的桥边.如果不借助强力手电的话,大家是无论如何也不敢过桥去的.不幸的是,五

题目详情

最短时间过桥问题（智力）
在漆黑的夜里,A、B、C、D、E五位探险者为了躲避山洪,来到了一座狭窄而且没有护拦的桥边.如果不借助强力手电的话,大家是无论如何也不敢过桥去的.不幸的是,五个人只带了一只手电,而这座桥狭窄得只够让两个人同时通过 .
如果各自单独过桥的话,A需要1分钟,B需要3分钟,C需要6分钟,D需要8分钟,而E则需要12分钟.如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动事所需的时间.
因为29分钟后山洪即将到来,所以五个人必须在29分钟内过桥才能幸免.请你设计一个方案,帮他们摆脱危险.

▼优质解答

答案和解析

A和B过耗3分
B回耗3分
D和E过耗12分
A回耗1分
A和C过耗6分
A回耗1分
A和B过耗3分
刚好29分

看了最短时间过桥问题（智力）在漆...的网友还看了以下：

我国未成年人保护法规定：“对无行为能力的未成年人的信件可由其父母或者其他监护人代为开拆。”根据此法　2020-07-01 …

人承受最大的力是多少?假如人坐在某飞行器上,时速为10000km/h如果人此时坐在这个飞行器上,人　2020-07-20 …

监护主要指对（）的人身、财产及其他合法权益进行保护的法律制度。A.完全民事行为能力人监护主要指对（　2020-07-23 …

1.公元前45年，夺得罗马最高权力成为独裁者，名存实亡。1653年，用武力驱散英国议会，成立护国政府　2020-11-22 …

《帝国的终结》是易中《帝国的终结》是易中天迄今为止最为用力也最为看重的一部著作,该著作深刻探究了中国　2020-12-07 …

关于古建筑保护的主题阅读（14分）材料一：最近几十年来，英国政府加强了对古建筑的保护力度。1984年　2020-12-20 …

2016年3月28日，中国河南柴油机重工有限责任公司生产的柴油机将为俄罗斯海军21631护卫舰提供动　2020-12-24 …

老虎脑自然保护区是抚州市安乐县为保护华南虎及其栖息环境所建的省级保护区.建立自然保护区是保护生物多样　2020-12-29 …

在当今世界上，保护生物多样性的措施很多，你认为下列哪一项措施最为有效（）A.全力阻止大量使用石化燃料　2021-01-20 …