2018年台州国家公务员考试行测—常见题型剖析之排队取水问题

台州公务员考试网提醒您关注2018年浙江公务员考试

台州中公教育联系方式

2018年国家公务员考试培训椒江临海温岭开课

0元学习公务员赠送40000常识题库、备考视频、U盘

每日新鲜事关注微信号：tzoffcn

在有些行测考试的数量关系里会出现这样一种题：有一群人排队取水，每个人取水的时间各不相同，最后让我们计算排队等待和取水时间总和的最小值是多少。我们把这类问题叫做排队取水问题，它其实是统筹问题当中求最小时间的一类问题，下面中公教育专家跟大家一起来研究一下排队取水应该如何求解。

【例1】甲、乙、丙、丁去水房打水，4人打水所需要的时间分别是2分钟、5分钟、8分钟和10分钟。若水房只有一个水龙头，要是甲乙丙丁他们4人打水和等待的时间之和最短，则这个最短时间是多少?

我们来分析一下，要使4人打水的时间与等待的时间之和最短，因为每个人打水的时间是固定的，只需要使等待的时间最短即可，在只有一个水龙的情况下，肯定是打水时间最短的人先打，打水时间最长的人后打，这样就可以让等待的时间尽可能短。所以打水的顺序应该是甲乙丙丁，当甲打水时，打水用2分钟，其余3人每人等2分钟，总共4×2=8分钟，当乙打水时，打水用5分钟，剩下两人各等5分钟，总共5×3=15分钟，当轮到丙打水时，打水用8分钟，丁等待8分钟，共8×2=16分钟，最后丁打水用10分钟，所以4人打水和等待总的时间为8+15+16+10=49分钟，此为最短时间。

我们还可以把这道题拓展一下，把一个水龙头改为两个水龙头，此时最短时间又是多少呢?其实也很简单，我们只要按照从小到达的顺序依次排列即可，最后计算每一个水龙头打水和等待的时间。例如：甲去1号，乙去2号，丙去1号，丁去2号，这样就分成了两组，1号水龙头的总时间为2×2+8=12分钟，2号水龙头的总时间为2×5+10=20分钟，所以总共是32分钟，此为最短时间。

接下来再看一道更复杂的题：

【例2】8个人打水，所用时间分别为2分钟、5分钟、8分钟、10分钟、12分钟、13分钟、15分钟、17分钟。若只有3个水龙头，则打水和等待的时间总和最短是多少?

我们把8个人按顺序排好分组，1号水龙头是2分钟、10分钟和15分钟，总共2×3+10×2+15=41分钟，2号水龙头对应的是5分钟、12分钟和17分钟，总的时间为5×3+12×2+17=56分钟，3号水龙头的时间为8×2+13=29分钟，三个水龙头总的时间为41+56+29=126分钟。

以上就是中公教育专家介绍的排队取水问题的“套路”，你Get到了吗?

课程咨询：

2018年国考省考交流群：567104134 微信号：tzoffcn, 咨询微信号：tzoffcn666,或者tzoffcn555,或者tzoffcn999

2018年台州国家公务员考试行测—常考题型讲解之多劳力合作

2018年台州国家公务员考试行测—你应该知道的“言外之意”

2018年台州国家公务员考试行测—“蒙题套路”一点也不深

2018年台州国家公务员考试行测—逻辑填空解释关系有“提示”

2018年台州国家公务员考试行测—言语理解备考中的两个误区

台州中公教育微信公众号（每日推送招聘资讯）