浙江事業單位考試:排隊取水問題解題技巧

浙江事業單位考試:排隊取水問題解題技巧

在有些行測考試的數量關係裡會出現這樣一種題:有一群人排隊取水,每個人取水的時間各不相同,最後讓我們計算排隊等待和取水時間總和的最小值是多少。我們把這類問題叫做排隊取水問題。接下來我們看一個題目來初步瞭解一下:

例1:甲乙丙丁戊5個人去水房打水,分別需要2、4、7、10、13分鐘,若只有一個水龍頭,想5人打水和等待的時間之和最短,則最短時間為多少?

分析:5個人打水的總時間是不變的為2+4+7+10+13=36分鐘,而等待時間受打水者的時間限制,只有打水者時間短,才能使等待時間短。所以讓打水者速度從快到慢排隊打水,則按照甲乙丙丁戊的順序打水。甲先打2分鐘,其他四人一共等待了2×4=8分鐘,乙打水4分鐘,剩下三人打水共等待了4×3=12分鐘,丙打水7分鐘,剩下兩人打水共等待了7×2=14分鐘,丁打水10分鐘,最後一人等待10分鐘,所以合計等待時間8+12+14+10=44分鐘。則所求最短時間為36+44=80分鐘。

總結:若只有一個水龍頭,只需要按照打水時間從小到大排列,即可求出最短時間。

思考:若是兩個水龍頭應該怎麼做呢?

例2:有7個人打水,分別需要2、5、7、9、13、15、19分鐘,若有兩個水龍頭,想7人打水和等待的時間之和最短,則最短時間為多少?

分析:要想時間最短,兩個水龍頭就必須都充分利用起來,同時進行打水,那麼最優化的情況就是打水時間儘可能平均分配到兩個水龍頭。則通過計算,打水總時間為2+5+7+9+13+15+19=70分鐘,平均每個水龍頭35分鐘。則分配為2、5、13、15和7、9、19兩組。然後根據上一題的分析,第一個水龍頭最短時間為2×4+5×3+13×2+15=64分鐘,第二個水龍頭最短時間為7×3+9×2+19=58分鐘,總最短時間為64+58=122分鐘。

思考:若將例2的水龍頭數量再加一個,變成三個水龍頭,則打水和等待的時間之和最短,則最短時間為多少?


分享到:


相關文章: