美国微软公司有这样一道招聘试题：一天晚上，某合唱团四人必须在最短的时间内赶到演唱会场，途中必须过一座桥，他们只有一只手电筒．每次最多可以由两人同行一起过桥．过桥时，必须手持手电筒，所以就得有人把手电筒带来带去．四人过桥的时间分别是1分钟、2分钟、5分钟、10分钟．至少需要多少分钟四人都过了河？
举一反三
- 某合唱团的四位歌唱演员必须在最短的时间内赶到演唱会会场，途中必须经过一座桥．一次最多可以有两人一起过桥，而过桥的时候必须持有手电筒．因为他们只有一只手电筒，所以就得有人把手电筒带来带去．两人同行时以较慢者的速度为准．四人过桥的时间分别是1分钟、2分钟、5分钟、10分钟．他们应该如何过桥？
- 有四人夜间过一座独木桥，他们只有一只手电筒。而这做独木桥一次最多过两人，而过桥时必需有手电筒，所以就得有人把手电筒带来带去。两人同行时以慢者的速度为准，四人过桥的时间分别是1分、2分、5分、10分。他们四人过完桥最少用多少分钟？
- 四个人夜间过一座独木桥，他们只有一个手电筒，一次同时最多可以有两人一起过桥，而过桥的时候必须有手电筒，所以就得有人把手电筒带来带去，两人同行时以较慢者的速度为准。四人过桥的时间分别是1分、2分、5分、10分，他们过桥最少需要多少分钟 A: 33 B: 31 C: 25 D: 17
- 某合唱团必须在17分内赶到会场,途中要经过一个桥,他们只有一只手电筒.一次最多两人拿着手电筒一起过桥,所以要有人把手电筒带来带去,两人同行时按较慢者的速度为准.4人最快的过桥时间分别是1、2、5、10分,他们要如何过桥呢?
- 中国大学MOOC: 甲、乙、丙、丁四个人夜间过桥，如果单独过桥，分别需要2分钟、3分钟、5分钟、8分钟；因桥窄每次只能过二人；由于天黑，必须用手电，现只有一个手电，所以两人一起过桥时，过桥时间以慢者为准；为了后边的人过桥，先过桥者必须把手电送回来。问：这四人全部过桥，最少需要多少分钟？