Question

有5個人拿著不同的水桶在一個水龍頭前排隊打水，前面的人接滿后離開，后面的人才能繼續(xù)接水．甲接滿水需1分鐘，乙接滿水需1.8分鐘，丙接滿水需1.5分鐘，丁接滿水需1.1分鐘，戊接滿水需1.2分鐘．則所有人從排隊到接滿水的時間總和的最小值為多少分鐘？（　　）

A．6.6

B．14.6

C．17.8

D．19.8

Answer 1

分析：根據(jù)該問題的“隱含”假設(shè)條件．一是水龍頭的供水速度不變，是一個常數(shù)；二是每個排隊接水的人都在自己的桶接滿了水才走．這樣一來，可以明確用大水桶接水的人，接水時間就長，用小水桶接水的人，接水時間就短．經(jīng)過簡單的計算，就可以知道：排隊打水的最優(yōu)化排隊方案就是：到水龍頭打水的人，打水時間最短的排在前面就可以．

解答：解：由題意，前面的人接滿后離開，后面的人才能繼續(xù)接水
所以有：到水龍頭打水的人，打水時間最短的排在前面就可以．
從而最短時間為1+（1+1.1）+（1+1.1+1.2）+（1+1.1+1.2+1.5）+（1+1.1+1.2+1.5+1.8）=17.8
故選C．

點評：本題的統(tǒng)籌問題的思想及其應(yīng)用的廣泛性，主要考查統(tǒng)籌思想，屬于基礎(chǔ)題．