湖南行測(cè)數(shù)量關(guān)系統(tǒng)籌問題——排隊(duì)取水
對(duì)于眾多考生來說，數(shù)量關(guān)系題都是讓人非常頭痛問題的，在絕大多數(shù)情況下沒有時(shí)間解答，甚至無奈選擇放棄，但數(shù)量關(guān)系中也會(huì)存在相對(duì)比較簡(jiǎn)單的一類題型，接下來，小編為大家介紹一種簡(jiǎn)單的題型是統(tǒng)籌中的排隊(duì)取水問題，只需要我們了解原理及解題方法，這類的題目就能快速解決。
一、定義與方法簡(jiǎn)介：
1.什么是排隊(duì)取水問題
已知幾個(gè)人到水龍頭取水的時(shí)間各不相同，問這幾個(gè)人取水時(shí)間加等待時(shí)間最短是多久？
2.排隊(duì)取水的解題原則
讓取水時(shí)間短的優(yōu)先打水。
二、解題及應(yīng)用
例1、甲、乙、丙、丁、戊，五個(gè)同學(xué)去開水房打水的時(shí)間分別需要2、5、7、3、10分鐘，若只有一個(gè)水龍可用，想使5個(gè)人打水時(shí)間和等待時(shí)間之和最短，則最短需要多久？
【參考解析】61分鐘。大家注意題干問法是最短的打水時(shí)間與等待和為多久的問題。題目信息中已有各自的打水時(shí)間且固定，我們只需要考慮等待時(shí)間之和最短即可。我們要知道一個(gè)人在打水時(shí)其余人都在后面排隊(duì)等待，等待時(shí)間為每個(gè)人等待排隊(duì)時(shí)間的加和。要想使等待時(shí)間的和最短，只需要考慮取水時(shí)間短的人優(yōu)先打水即可，那么打水次序?yàn)榧�、丁、乙、丙、戊。如下表�?/span>
所需最短時(shí)間為2×5+3×4+5×3+7×2+10=61分鐘。
上述式子理解為，在甲打水時(shí)候乙丙丁戊四個(gè)人都需要等待2分鐘一起為2×5=10分鐘，丁打水時(shí)候乙丙戊的三個(gè)人都需要等待3分鐘一起為3×4=12分鐘，同理乙打水兩個(gè)人等待一起為5×3=15，丙打水一個(gè)人等待7×2=14，最后戊打完水10分鐘即可。
例2、甲、乙、丙、丁、戊，五個(gè)同學(xué)去開水房打水的時(shí)間分別需要2、5、7、3、10分鐘，若有兩個(gè)水龍頭，想讓5個(gè)人打水時(shí)間和等待時(shí)間之和最短，則最短需要多久？
【參考解析】39分鐘。題干問法是最短的打水時(shí)間與等待和為多少的問題。題目信息中已經(jīng)各自的打水時(shí)間且固定，我們只需要考慮等待時(shí)間最短即可。由于本題水龍頭數(shù)量有2個(gè)，兩個(gè)水龍頭可以同時(shí)工作，在一個(gè)人打水時(shí)候排在后面人都需要等待前一個(gè)打水時(shí)間，那么要使時(shí)間之和最短，還是應(yīng)該先安排時(shí)間短的人先打水。有兩個(gè)水龍頭，也可以列表去對(duì)比打水和等待時(shí)間。
所需最短時(shí)間為2×3+5×2+3×2+7×1+10×1=39分鐘。
上述式子理解1號(hào)水龍頭有甲、乙、戊取水，2號(hào)水龍頭丁、丙取水。在甲打水時(shí)其余兩個(gè)人需要等待2分鐘一起為2×3=6分鐘，乙打水時(shí)其余的一個(gè)人等待5分鐘一起為5×2=10分鐘，同理丁打水一個(gè)人等待一起為3×2=6，丙打水7×1=7，戊打水10×1=10分鐘。
三、今日總結(jié)：
從上面的例題當(dāng)中可以發(fā)現(xiàn)，排隊(duì)取水問題相對(duì)比較簡(jiǎn)單，我們只需要把打水時(shí)間以從小到大的時(shí)間順序進(jìn)行排序，遵循讓取水時(shí)間短的優(yōu)先取水原則。然后計(jì)算打水和等待時(shí)間，就是正在打水時(shí)間乘以打水人和后面排隊(duì)人數(shù)并依次相加。知道這個(gè)原理后，排隊(duì)取水的問題是不是就簡(jiǎn)單了許多呢。因此希望大家在公考行測(cè)學(xué)習(xí)考試中，遇到排隊(duì)取水問題題目時(shí)能夠快速解答出。
點(diǎn)擊分享此信息：
相關(guān)文章
