Question

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

B、A、D、C

．

Answer 1

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

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

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