Question

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

Answer 1

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