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