Question

學校大掃除，4名同學進行了分工，但只有一個水龍頭可用．該怎樣安排這4名同學的用水次序，他們等候的時間總和才能最少呢？

甲洗拖把	乙洗抹布	丙接水澆花	丁洗盆
6分鐘	2分鐘	3分鐘	1分鐘

Answer 1

分析：要使等候的時間最少，需要讓用時最少的先用水，因為1＜2＜3＜6，所以按丁→乙→丙→甲的順序用水使等侯的時間和最少；這時當丁用水時需要4個人等候，當乙用水時需要3個人等候，當丙用水時有2個人等候，當甲用水時，只有1人等候，所以等侯時間的總和為：1×4+2×3+3×2+6×1=22（分鐘），據(jù)此解答．

解答：解：根據(jù)題干分析可得，按丁→乙→丙→甲的順序用水使等侯的時間和最少；
1×4+2×3+3×2+6×1=22（分鐘）
答：等候時間總和最少需要22分鐘．

點評：是統(tǒng)籌優(yōu)化問題，因為等候的總時間與等候的人數(shù)和每個人需要的時間有關(guān)，在人數(shù)不變的情況下，需要讓用時最少的先打水．