早教吧 育儿知识 作业答案 考试题库 百科 知识分享

最短时间过桥问题(智力)在漆黑的夜里,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分