Question

美國微軟公司有這樣一道招聘試題：一天晚上，某合唱團四人必須在最短的時間內趕到演唱會場，途中必須過一座橋，他們只有一只手電筒．每次最多可以由兩人同行一起過橋．過橋時，必須手持手電筒，所以就得有人把手電筒帶來帶去．四人過橋的時間分別是1分鐘、2分鐘、5分鐘、10分鐘．至少需要多少分鐘四人都過了河？

Answer 1

分析：根據要求出四個人過橋最少時間，即可得出應首先讓用時最少的兩人先過橋，讓他們往返送燈會節省時間，進而分別分析得出即可．

解答：解：根據要求出四個人過橋最少時間，即可得出應首先讓用時最少的兩人先過橋，讓他們往返送燈會節省時間，
故：（1）1分鐘的和2分鐘的先過橋（此時耗時2分鐘）．
（2）1分鐘的回來，（此時共耗時3分鐘）．
（3）5分鐘的和10分鐘的過橋（共耗時2+1+10=13分鐘）．
（4）2分鐘的回來（共耗時2+1+10+2=15分鐘）．
（5）1分鐘的和2分鐘的過橋（共耗時2+1+10+2+2=17分鐘）．
此時全部過橋，共耗時17分鐘．
答：至少需要17分鐘四人都過了河．

點評：此題主要考查了應用類問題，結合實際發現用時最少的兩人先過橋往返送燈會節省時間是解題關鍵．