问题 单项选择题

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

单项选择题
单项选择题