Question

甲、乙、丙、丁四個(gè)人在晚上過一座橋，橋每次最多容納兩個(gè)人一起通過．過橋需要手電筒，而四人只有1支手電筒，甲、乙、丙、丁單獨(dú)過橋需要的時(shí)間分別為1分鐘、2分鐘、5分鐘、10分鐘．請問：怎樣安排過橋順序，才能使四個(gè)人過橋的總時(shí)間最短？這個(gè)最短時(shí)間是多少分鐘？（不允許過橋后將電筒扔回，只能讓人攜帶回來）

Answer 1

考點(diǎn)：最佳方法問題

專題：傳統(tǒng)應(yīng)用題專題

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

解答： 解：根據(jù)要求出四個(gè)人過橋最少時(shí)間，即可得出應(yīng)首先讓用時(shí)最少的兩人先過橋，讓他們往返送燈會節(jié)省時(shí)間，
故：（1）1分鐘的和2分鐘的先過橋（此時(shí)耗時(shí)2分鐘）．
（2）1分鐘的回來，（此時(shí)共耗時(shí)3分鐘）．
（3）5分鐘的和10分鐘的過橋（共耗時(shí)2+1+10=13分鐘）．
（4）2分鐘的回來（共耗時(shí)2+1+10+2=15分鐘）．
（5）1分鐘的和2分鐘的過橋（共耗時(shí)2+1+10+2+2=17分鐘）．
此時(shí)全部過橋，共耗時(shí)17分鐘．
答：最短的時(shí)間是17分鐘．

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