行测

首页 >行测 > 数量关系 >

行测常见题型剖析之排队取水问题

中公教育 2017-09-15 09:18:02

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

【例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到了吗?

欢迎关注(中公教育行测科目频道,了解行测知识)
扫码系统刷题,参加每周模考大赛

微信咨询 下载安装后,点击“刷题”按钮即可畅享
THE END  

声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。

如果对你有帮助的话,就点个赞吧!

 猜你喜欢换一换  

 直播课堂

2022省考周三学常识(直播版)

陕西中公陪你等公告-公告将出!历年的高竞争岗位分析

省考 |02-19 07:00

免费
2022湖南公务员考试报名选岗+备考指导直播课

湖南申论重大变化!行政执法、县乡、省市卷的核心区别及对职位选择的影响

省考 |02-19 07:00

免费
2022湖南公务员考试报名选岗+备考指导直播课

湖南考得好不如报的好?教你如何优选岗位加大录取几率

省考 |02-19 10:00

免费

 图书教材去APP查看更多图书

备考工具
退出

行测<

进入频道首页

行测资料

常识判断

国情社情 政治常识 人文常识 科技常识 法律常识 经济常识 地理常识

言语理解与表达

逻辑填空 片段阅读

数量关系

数学运算 数字推理

判断推理

图形推理 逻辑判断 定义判断 类比推理

资料分析

每日一练

考情分析

方法技巧

真题

模拟题

行测分值

行测视频

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训