湖南公務(wù)員考試行測，破解排隊取水問題
公務(wù)員考試行測中，數(shù)量關(guān)系往往因為考點(diǎn)多且耗時長，常常被眾多考生直接放棄，其實不然。在數(shù)量關(guān)系中也有能快速解決的題目，下面，湖南公務(wù)員考試網(wǎng)小編就給大家介紹一類�？碱}型，帶你快速破解排隊取水問題。
首先，我們來了解一下什么是排隊取水問題：
有n個人需要取水，每個人的取水用時不同，現(xiàn)有m個水龍頭可供取水m＜n，求這幾個人取水和等待的最短用時。
解析：首先n個人取水，m個水龍頭，要求取水和等待的最短用時。由于m＜n，因此一定有至少兩個人要到同一個水龍頭取水，即有人取水的同時有人需要等待，而他們每個人取水的時間是固定的，因此要想求取水的總用時最短，我們只需要讓等待的時間最短，即讓快的人先取水。
弄清楚排隊取水的原理之后，讓我們來做兩道題實踐一下吧。
例1、有甲、乙、丙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分鐘。
例2、周末有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)有了基本的了解。接下來，大家還要進(jìn)行針對性地練習(xí)，才能更好地把握這類題目。
點(diǎn)擊分享此信息：
相關(guān)文章
