Question

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

Answer 1

【答案】根據(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分鐘．

【解析】

試題分析：根據(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分鐘．