有5個(gè)人拿著不同的水桶在一個(gè)水龍頭前排隊(duì)打水,前面的人接滿后離開,后面的人才能繼續(xù)接水.甲接滿水需1分鐘,乙接滿水需1.8分鐘,丙接滿水需1.5分鐘,丁接滿水需1.1分鐘,戊接滿水需1.2分鐘.則所有人從排隊(duì)到接滿水的時(shí)間總和的最小值為多少分鐘?( 。
分析:根據(jù)該問題的“隱含”假設(shè)條件.一是水龍頭的供水速度不變,是一個(gè)常數(shù);二是每個(gè)排隊(duì)接水的人都在自己的桶接滿了水才走.這樣一來,可以明確用大水桶接水的人,接水時(shí)間就長,用小水桶接水的人,接水時(shí)間就短.經(jīng)過簡單的計(jì)算,就可以知道:排隊(duì)打水的最優(yōu)化排隊(duì)方案就是:到水龍頭打水的人,打水時(shí)間最短的排在前面就可以.
解答:解:由題意,前面的人接滿后離開,后面的人才能繼續(xù)接水
所以有:到水龍頭打水的人,打水時(shí)間最短的排在前面就可以.
從而最短時(shí)間為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.
點(diǎn)評:本題的統(tǒng)籌問題的思想及其應(yīng)用的廣泛性,主要考查統(tǒng)籌思想,屬于基礎(chǔ)題.
練習(xí)冊系列答案
相關(guān)習(xí)題

同步練習(xí)冊答案