Question

A、B、C、D四人帶不同的水桶到同一水龍頭打水，A灌滿他的水桶需3分鐘，B需1分鐘，C需5分鐘，D需4分鐘，為了使大家的等待時間盡可能的少，則應(yīng)采取的打水順序按字母排列依次是

B、A、D、C

．

Answer 1

分析：要使他們等候時間（等候時間包括接水時間）的總和最少，應(yīng)該讓接水用時少的先接水，即接水順序是：1分鐘、3分鐘、4分鐘，5分鐘；B接水用時1分鐘：此時4個人都在等，所以等待時間和為：1×4=4分鐘；A接水3分鐘：此時3個人在等，所以等待時間為3×3=9分鐘；D打水用時4分鐘，2人等待，所以等待時間為4×2=8分鐘；C打水用時5分鐘，1人等待，；把四次等待時間加起來，就是等待所用的時間．

解答：解：接水順序是：B、A、D、C這樣四人打水和等待所用的時間總和最少．
1×4+3×3+4×2+5，
=4+9+8+5，
=26（分鐘）；
答：按照B、A、D、C這樣的打水順序四人打水等待所用的時間總和最少，最少是26分鐘．
故答案為：B、A、D、C．

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