湖南省考行測(cè)技巧：統(tǒng)籌問題之“排隊(duì)取水”
湖南省考行測(cè)技巧：統(tǒng)籌問題之“排隊(duì)取水” 行測(cè)考點(diǎn)范圍很廣，一般包括政治、法律、經(jīng)濟(jì)、人文、地理、科技、生活等方面，需要長時(shí)間不間斷的積累。今天湖南公務(wù)員考試網(wǎng)小編給大家?guī)淼某ＷR(shí)相關(guān)考點(diǎn)：
統(tǒng)籌問題之“排隊(duì)取水”
在行測(cè)數(shù)量關(guān)系的考查中，統(tǒng)籌問題是大家想要去做，但是又做不好的題型。統(tǒng)籌問題題型多樣，但又相互獨(dú)立，每類題型都有其核心解題思路，只要把握好解題思路，題目就能迎刃而解。小編就帶著大家學(xué)習(xí)“排隊(duì)取水”問題，讓大家再遇到這類問題能夠很好地解決。
什么是排隊(duì)取水問題呢?
題型特征：一群人排隊(duì)取水，每個(gè)人取水的時(shí)間各不相同，讓我們計(jì)算排隊(duì)等待和取水時(shí)間總和的最小值是多少。那么我們把這類問題叫做排隊(duì)取水問題。
【例1】有A、B、C、D、E5個(gè)人去水房打水，分別需要3、5、7、11、15分鐘，若只有一個(gè)水龍頭，想5人打水和等待的時(shí)間之和最短，則最短時(shí)間為多少?
A.91 B.92 C.93 D.94
【答案】C。解析：由問題可知，要求5人打水和等待的時(shí)間之和最短。5個(gè)人打水的總時(shí)間為3+5+7+11+15=41分鐘是不變的。那么，要想總時(shí)間最短，只有讓等待總時(shí)間最短。而每個(gè)人的等待時(shí)間等于他前面所有打水人打水時(shí)間加和。
由此可以得出只有打水者速度從快到慢排隊(duì)打水，則按照A、B、C、D、E的順序打水才能讓總時(shí)間最短。A先打3分鐘，其他四人一共等待了3×4=12分鐘，B打水5分鐘，剩下三人打水共等待了5×3=15分鐘，C打水7分鐘，剩下兩人打水共等待了7×2=14分鐘，D打水11分鐘，最后一人等待11分鐘，所以合計(jì)等待時(shí)間12+15+14+11=52分鐘。則所求最短時(shí)間為41+52=93分鐘。
整理可知：總時(shí)間等于3×5+5×4+7×3+11×2+15×1=93分鐘。
這是只有一個(gè)水龍頭取水的情況，那如果有兩個(gè)水龍頭會(huì)是一樣的情況嗎?
【例2】公用電話亭中有兩部電話，六個(gè)人排隊(duì)打電話，打完即走，他們的通話時(shí)間分別為3分鐘、5分鐘、4分鐘、13分鐘、7分鐘、8分鐘，則大家在此公用電話亭逗留的總時(shí)間最少為( )分鐘。
A.60 B.66 C.72 D.78
【解析】B。兩部電話可以同時(shí)進(jìn)行，通話時(shí)間固定，想讓逗留的總時(shí)間最少，就要讓等待時(shí)間盡可能少，那就讓通話時(shí)間短的人先打電話，六個(gè)人按時(shí)間從短到長排序：3分鐘、4分鐘、5分鐘、7分鐘、8分鐘、13分鐘，先讓用時(shí)最短的兩個(gè)人分別去兩部電話(1號(hào)和2號(hào))，每部電話用完后讓剩下的人中時(shí)間最短的接著用，先把六人分成兩組，分配情況如下表：
所求總時(shí)間為3×3+5×2+8+4×3+7×2+13=66。
通過上述方法，我們可以發(fā)現(xiàn)，排隊(duì)取水問題并沒有那么復(fù)雜，只需要讓打水時(shí)間短的人先打，排好打水順序后確定每個(gè)打水時(shí)間對(duì)應(yīng)的人數(shù)，最后計(jì)算出總時(shí)間就可以了，希望同學(xué)們能夠多加練習(xí)，慢慢熟悉此類題型。
更多常識(shí)累積技巧與方法掃碼獲取
常識(shí)儲(chǔ)備不夠？掃碼回復(fù)“咨詢老師”
點(diǎn)擊分享此信息：
相關(guān)文章
