Question

水龍頭只有一個(gè)，你能合理安排，讓他們接水所用的總時(shí)間最少嗎？如果接滿一桶水要1分鐘，需要多長(zhǎng)時(shí)間？

Answer 1

分析：接滿一桶水要1分鐘，有幾個(gè)桶就需要幾分鐘，要使他們等候時(shí)間（等候時(shí)間包括接水時(shí)間）的總和最少，應(yīng)該讓接水用時(shí)少的先接水，即接水順序是：小麗、小青、小明，小亮，第一人接水用時(shí)1分鐘：此時(shí)4個(gè)人都在等，所以等待時(shí)間和為：1×4=4分鐘；第二人接水2分鐘：此時(shí)3個(gè)人在等，所以等待時(shí)間為2×3=6分鐘；第三人打水用時(shí)3分鐘，2人等待3×2=6分鐘，最后一人打水用4分鐘，1人等即可；把四次等待時(shí)間加起來，就是等待所用的時(shí)間．

解答：解：接水順序是：小麗、小青、小明，小亮這樣四人打水和等待所用的時(shí)間總和最少．
1×4+2×3+3×2+4
=4+6+6+4
=20（分鐘）
答：按照小麗、小青、小明，小亮這樣的打水順序四人打水等待所用的時(shí)間總和最少，最少是20分鐘．

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