Question

【題目】美國(guó)微軟公司曾經(jīng)出過這樣一道招聘試題：某合唱團(tuán)的四位歌唱演員必須在最短的時(shí)間內(nèi)趕到演唱會(huì)會(huì)場(chǎng)，途中必須經(jīng)過一座橋。一次最多可以有兩人一起過橋，而過橋的時(shí)候必須持有手電筒。因?yàn)樗麄冎挥幸恢皇蛛娡�，所以就得有人把手電筒帶�?lái)帶去。兩人同行時(shí)以較慢者的速度為準(zhǔn)。四人單獨(dú)過橋的時(shí)間分別是1分鐘、2分鐘、5分鐘、10分鐘。他們應(yīng)該如何過橋？

Answer 1

【答案】（1）讓過橋時(shí)間是1分鐘和2分鐘的兩人同時(shí)過橋，花了2分鐘。（2）讓過橋時(shí)間是1分鐘的人返回，花了1分鐘。（3）讓過橋時(shí)間是10分鐘和5分鐘的兩人同時(shí)過橋，花了10分鐘。（4）讓過橋時(shí)間是2分鐘的人返回，花了2分鐘。（5）讓過橋時(shí)間是1分鐘和2分鐘的兩人同時(shí)過橋，花了2分鐘。一共花了（2+1）+（10+2）+2=17（分）。

【解析】

先讓最快的兩個(gè)過，讓最快的那人返回送手電，最后次快的去接最快的人。

因?yàn)橹挥幸恢皇蛛娡玻�最快的兩個(gè)時(shí)間分別是1分鐘和2分鐘，所以可以先讓過橋時(shí)間是1分鐘和2分鐘的兩人同時(shí)過橋，花2分鐘，讓其中一個(gè)人返回，然后讓過橋時(shí)間是10分鐘和5分鐘的兩人同時(shí)過橋，花10分鐘，這是再讓剩下的那個(gè)用時(shí)短的人返回，兩次返回一共用時(shí)1+2=3分鐘，最后讓過橋時(shí)間是1分鐘和2分鐘的兩人同時(shí)過橋，花2分鐘。綜上，一共花了2+10+3+2=17分鐘。