Question

6個人各拿一只水桶到水龍頭接水，水龍頭注滿6個人的水桶，所需要的時間分別是5分鐘、4分鐘、3分鐘、10分鐘、7分鐘、6分鐘．現(xiàn)在只有一個水龍頭可用，怎樣安排6個人的打水次序可使他們總的等候時間最短？這個最短的時間是______分鐘，安排的順序?yàn)椋篲_____．

Answer 1

根據(jù)題干分析可得：6個人所需要的時間分別是5分鐘、4分鐘、3分鐘、10分鐘、7分鐘、6分鐘，
按順序分別記作①、②、③、④、⑤、⑥，
要使等候的時間最少，需要讓用時最少的先打，
因?yàn)?＜4＜5＜6＜7＜10，所以按③→②→①→⑥→⑤→④的順序打水使等侯的時間和最少；
等侯時間的總和為：3×6+4×5+5×4+6×3+7×2+10=100（分鐘），
答：要使等候的時間最少，需要讓用時最少的先打，這個最短的時間是 100分鐘，安排的順序?yàn)椋孩邸�②→①→⑥→⑤→④�?br>故答案為：100；③→②→①→⑥→⑤→④．