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

admin2010-11-10 61

问题四个人夜间过一座独木桥，他们只有一个手电筒，一次同时最多可以有两人一起过桥，而过桥的时候必须有手电筒，所以就得有人把手电筒带来带去，两人同行时以较慢者的速度为准。四人过桥的时间分别是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)

内蒙古