Question

四個人各提一只水桶到水龍頭接水，水龍頭灌滿4個人的水桶所需時間分別是5分鐘、4分鐘、3分鐘、6分鐘，現(xiàn)在只有一個水龍頭可用，問怎樣安排這4個人的接水次序，可以使他們總的等候時間最短？這個最短時間是多少？

Answer 1

分析：要使它們等候時間（等候時間包括接水時間）的總和最少，應(yīng)該讓接水用時少的先接水，即接水順序是：3分鐘、4分鐘、5分鐘、6分鐘，第一人接水用時3分鐘：此時4個人都在等，所以等待時間和為：3×4分鐘；第二人接水4分鐘：此時3個人在等，所以等待時間和為：3×4；第三人接水用時5分鐘，此時2個人在等，所以等待之和是：2×5分鐘；第四人接水用時6分鐘，那么把這些之和加起來，就是所用的時間．

解答：解：排隊和打水時間的總和最少是：
1×6+2×5+3×4+4×3，
=6+10+12+12，
=40（分鐘），
答：按接水用時間從少到多的順序，讓他們依次接水，可以使他們總的等候時間最短，最短時間是40分鐘．

點評：要使等候時間總和最少，那么接水的順序應(yīng)該是：用時少的先接水，這也是解決本題的關(guān)鍵．