美国微软公司曾经出过这样一道招聘试题:某合唱团必须在17分钟的时间内赶到演唱会场,途中必须一座桥.一次最多可以有两人一起过桥,而过桥的时候必须持有手电筒.因为他们只有一只手电筒,所以就得有人把手电筒带来带去.两人同行时以较慢者的速度为准.四人过桥的时间分别是1分,2分,他们要任何过桥?

分类: 作业答案 • 2022-08-08 22:41:12

问题描述：

美国微软公司曾经出过这样一道招聘试题:
某合唱团必须在17分钟的时间内赶到演唱会场,途中必须一座桥.一次最多可以有两人一起过桥,而过桥的时候必须持有手电筒.因为他们只有一只手电筒,所以就得有人把手电筒带来带去.两人同行时以较慢者的速度为准.四人过桥的时间分别是1分,2分,他们要任何过桥?

答

首先,1分的和2分的一起过去,耗时2分钟,然后2分的拿手电筒回来,此时总耗时4分钟,再然后5分的和10分的一起过去,此时总耗时14分钟.接下来1分的拿手电筒回来,此时总耗时15分钟,最后1分的和2分的一起过去,最终耗时17分钟