Question

【题目】美国微软公司曾经出过这样一道招聘试题：某合唱团的四位歌唱演员必须在最短的时间内赶到演唱会会场，途中必须经过一座桥。一次最多可以有两人一起过桥，而过桥的时候必须持有手电筒。因为他们只有一只手电筒，所以就得有人把手电筒带来带去。两人同行时以较慢者的速度为准。四人单独过桥的时间分别是1分钟、2分钟、5分钟、10分钟。他们应该如何过桥？

Answer 1

【答案】（1）让过桥时间是1分钟和2分钟的两人同时过桥，花了2分钟。（2）让过桥时间是1分钟的人返回，花了1分钟。（3）让过桥时间是10分钟和5分钟的两人同时过桥，花了10分钟。（4）让过桥时间是2分钟的人返回，花了2分钟。（5）让过桥时间是1分钟和2分钟的两人同时过桥，花了2分钟。一共花了（2+1）+（10+2）+2=17（分）。

【解析】

先让最快的两个过，让最快的那人返回送手电，最后次快的去接最快的人。

因为只有一只手电筒，最快的两个时间分别是1分钟和2分钟，所以可以先让过桥时间是1分钟和2分钟的两人同时过桥，花2分钟，让其中一个人返回，然后让过桥时间是10分钟和5分钟的两人同时过桥，花10分钟，这是再让剩下的那个用时短的人返回，两次返回一共用时1+2=3分钟，最后让过桥时间是1分钟和2分钟的两人同时过桥，花2分钟。综上，一共花了2+10+3+2=17分钟。