四个人夜间过一座独木桥,他们只有一个手电筒,一次同时最多可以有两人一起过桥,而过桥的时候必须有手电筒,所以就得有人把手电筒带来带去,两人同行时以较慢者的速度为准。四人过桥的时间分别是1分、2分、5分、10分,他们过桥最少需要多少分钟?

admin2010-11-10  16

问题 四个人夜间过一座独木桥,他们只有一个手电筒,一次同时最多可以有两人一起过桥,而过桥的时候必须有手电筒,所以就得有人把手电筒带来带去,两人同行时以较慢者的速度为准。四人过桥的时间分别是1分、2分、5分、10分,他们过桥最少需要多少分钟?

选项 A、33
B、31
C、25
D、17

答案D

解析 要使过桥时间尽量少,应尽量让过桥时间少的人拿手电筒往返接送,并且花10分钟和5分钟的人必须同时过桥。所以,应先让花1分钟和2分钟的人先过,接着让1分钟的人返回。再让5分钟和10分钟的人同时过桥,接着让2分钟的人返回,同1分钟的人一起过桥,共用2+1+10+2+2=17分钟。
转载请注明原文地址:https://kaotiyun.com/show/RF0e777K
0

相关试题推荐
随机试题
最新回复(0)