2014年黑龙江公务员考试行测辅导：透视排队取水问题
排队取水问题是人们日常生活、工作中经常碰到的问题，怎样才能把它们安排得更合理，用最少的时间更快更好地办事，这就是排队取水问题的本质。在黑龙江省考当中也经常会对此问题考察大家，接下来中公教育专家和您一起分析排队取水问题。
(1)母题
例：甲、乙、丙、丁去水房打水，4人打水所需的时间分别为2分钟、5分钟、8分钟、
10分钟。若水房里只有一个水龙头，要使甲、乙、丙、丁他们4人打水的时间与等待的时间之和最短，则这个最短时间是多少?
【中公解析】要使4人打水的时间与等待的时间之和最短，因为打水的时间是固定的，只需让等待时间最短即可，在只有一个水龙头的情况下，肯定是打水时间最短的人先打，打水时间最长的后打，所以，4个人的打水顺序是甲、乙、丙、丁。
(2)变形
例1：在母题的基础上，把“只有一个水龙头”改为“可以同时使用2个水龙头打水”。
【中公解析】要使4人打水的时间与等待的时间之和最短，因为打水的时间是固定的，只需让等待时间最短即可，在有2个水龙头的情况下， 4个人的打水情况如下表：
例2：8个人去水房打水，8人打水所需的时间分别为2分钟、5分钟、8分钟、10分钟，
12分钟、13分钟、15分钟、17分钟。若水房只允许同时打开3个水龙头，要使8人打水的时间与等待的时间之和最短，则这个最短时间是多少?
【中公解析】要使8人打水的时间与等待的时间之和最短，因为打水的时间是固定的，只需让等待时间最短即可，按打水时间从小到大排列且把这8个人分别叫作A、B、C、D、E、F、G和H。则在有3个水龙头的情况下，这8个人的打水情况如下表：
本文来源：https://www.2haoxitong.net/k/doc/9c1be9819ec3d5bbfd0a7460.html
文档为doc格式