Question

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

Answer 1

分析：根據(jù)要求出四個人過橋最少時間，即可得出應(yīng)首先讓用時最少的兩人先過橋，讓他們往返送燈會節(jié)省時間，進(jìn)而分別分析得出即可．

解答：解：根據(jù)要求出四個人過橋最少時間，即可得出應(yīng)首先讓用時最少的兩人先過橋，讓他們往返送燈會節(jié)省時間，
故：（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分鐘四人都過了河．

點(diǎn)評：此題主要考查了應(yīng)用類問題，結(jié)合實(shí)際發(fā)現(xiàn)用時最少的兩人先過橋往返送燈會節(jié)省時間是解題關(guān)鍵．