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分鐘。