公務(wù)員考試行測中,數(shù)量關(guān)系往往因為考點多且耗時長,常常被眾多考生直接放棄,其實不然。在數(shù)量關(guān)系中也有能快速解決的題目,下面MVP學(xué)習(xí)網(wǎng)就給大家介紹一類??碱}型,帶你快速破解排隊取水問題。
我們來了解一下什么是排隊取水問題:
有n個人需要取水,每個人的取水用時不同,現(xiàn)有m個水龍頭可供取水,求這幾個人取水和等待的最短用時。
核心解析:首先n個人取水,m個水龍頭,要求取水和等待的最短用時。由于,因此一定有至少兩個人要到同一個水龍頭取水,即有人取水的同時有人需要等待,而他們每個人取水的時間是固定的,因此要想求取水的總用時最短,我們只需要讓等待的時間最短,即讓快的人先取水。
弄清楚排隊取水的原理之后,讓我們來做兩道題實踐一下吧。
有甲、乙、丙3人去學(xué)校水房打水,三人打水用時分別為3、10、5分鐘,若只有一個水龍頭,要使3人打水和等待的時間之和最短,則最短時間為多少?
A.26 B.27 C.28 D.29
【答案】D。核心解析:由問題可知,要求3人打水和等待的時間之和最短。3個人打水的總用時是固定的,共3+5+10=18分鐘,因此只需讓等待時間最短即可。三個人輪流打水,讓快的人先打,等待的時間即為最短。那么按照甲、丁、丙的順序打水就可以得到打水和等待的最短總用時。甲先打3分鐘,其他兩人一共等待了3×2=6分鐘;丁打水5分鐘,剩下一人等待了5分鐘。因此打水和等待時間之和最短為:18+6+5=29分鐘。
周末有7名員工需要在單位食堂用餐,這7名員工用餐分別需要13,17,10,18,23,20,14分鐘。餐廳現(xiàn)僅有三張餐桌可供用餐,要使7人用餐和等待的時間之和最短,則最短時間為多少?
A.179 B.178 C.177 D.176
【答案】A。核心解析:由問題可知,要求7人用餐和等待的時間之和最短。7個人用餐的總用時是固定的,共13+17+10+18+23+20+14=115分鐘,因此只需讓等待時間最短即可。七個人輪流用餐,讓快的人先用餐,等待的時間即為最短。所以三張餐桌依次優(yōu)先安排用餐時間最短的人先用餐即可,如圖:
用餐的人在用餐時,后面的人在等待,那么用餐和等待時間之和最短為:115+10×2+13+14+17=179分鐘。
通過以上題目,相信大家對于排隊取水問題已經(jīng)有了基本的了解。接下來,大家還要進行針對性地練習(xí),才能更好地把握這類題目。