一、定義與方法簡介

　　1、什么是排隊取水問題

　　已知幾個人到水龍頭取水的時間各不相同，問這幾個人取水時間加等待時間最短是多久?

　　2、排隊取水的解題原則

　　讓取水時間短的優(yōu)先打水。

　　二、解題及應(yīng)用

　　例1、甲、乙、丙、丁、戊，五個同學(xué)去開水房打水的時間分別需要2、5、7、3、10分鐘，若只有一個水龍可用，想使5個人打水時間和等待時間之和最短，則最短需要多久?

　　【解析】61分鐘。大家注意題干問法是最短的打水時間與等待和為多久的問題。題目信息中已有各自的打水時間且固定，我們只需要考慮等待時間之和最短即可。我們要知道一個人在打水時其余人都在后面排隊等待，等待時間為每個人等待排隊時間的加和。要想使等待時間的和最短，只需要考慮取水時間短的人優(yōu)先打水即可，那么打水次序為甲、丁、乙、丙、戊。如下表：

　　所需最短時間為2×5+3×4+5×3+7×2+10=61分鐘。

　　上述式子理解為，在甲打水時候乙丙丁戊四個人都需要等待2分鐘，5個人一起為2×5=10分鐘，丁打水時候乙丙戊的三個人都需要等待3分鐘，4個人一起為3×4=12分鐘，同理乙打水兩個人等待，一起為5×3=15，丙打水一個人等待，7×2=14，最后戊打完水10分鐘即可。

　　例2、甲、乙、丙、丁、戊，五個同學(xué)去開水房打水的時間分別需要2、5、7、3、10分鐘，若有兩個水龍頭，想讓5個人打水時間和等待時間之和最短，則最短需要多久？

　　【解析】39分鐘。題干問法是最短的打水時間與等待和為多少的問題。題目信息中已經(jīng)各自的打水時間且固定，我們只需要考慮等待時間最短即可。由于本題水龍頭數(shù)量有2個，兩個水龍頭可以同時工作，在一個人打水時候排在后面人都需要等待前一個打水時間，那么要使時間之和最短，還是應(yīng)該先安排時間短的人先打水。有兩個水龍頭，也可以列表去對比打水和等待時間。

　　所需最短時間為2×3+5×2+3×2+7×1+10×1=39分鐘。

　　上述式子理解1號水龍頭有甲、乙、戊取水，2號水龍頭丁、丙取水。在甲打水時其余兩個人需要等待2分鐘一起為2×3=6分鐘，乙打水時其余的一個人等待5分鐘一起為5×2=10分鐘，同理丁打水一個人等待一起為3×2=6，丙打水7×1=7，戊打水10×1=10分鐘。

　　三、總結(jié)

　　從上面的例題當(dāng)中可以發(fā)現(xiàn)，排隊取水問題相對比較簡單，我們只需要把打水時間以從小到大的時間順序進(jìn)行排序，遵循讓取水時間短的優(yōu)先取水原則。然后計算打水和等待時間，就是正在打水時間乘以打水人和后面排隊人數(shù)并依次相加。知道這個原理后，排隊取水的問題是不是就簡單了許多呢。

　　希望大家在公考行測學(xué)習(xí)考試中，遇到排隊取水問題題目時能夠快速解答出。