Question

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

Answer 1

【答案】根據(jù)要求出四個(gè)人過橋最少時(shí)間，即可得出應(yīng)首先讓用時(shí)最少的兩人先過橋，讓他們往返送燈會(huì)節(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分鐘．

【解析】

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

解：根據(jù)要求出四個(gè)人過橋最少時(shí)間，即可得出應(yīng)首先讓用時(shí)最少的兩人先過橋，讓他們往返送燈會(huì)節(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分鐘．