行测

首页 >行测 > 数量关系 >

事业单位行测备考:一招破解排队取水问题

中公教育 2017-01-11 09:22:02

编辑推荐公考常识3000问豪华升级版:公务员常识40000问

排队取水问题在近几年的事业单位考试中一直是考生复习的一个知识点,它隶属于统筹问题的范畴,在我们的日常生活中也很常见。在考试中出现的题型往往主要是指有若干个人,有若干个水龙头,大家分别需要去接水,每个人所需的时间不同,但人的数量多于水龙头的数量,问题求如何安排他们接水的顺序使得取水的时间与排队等待的时间之和最短。这类题目我们通常把它叫做排队取水问题,它的实质是合理的安排他们的顺序,用最少的时间更快更好地办事,中公教育认为,想要轻松地解决这类问题,我们需要从它的母题来认识一下它的原理,只要掌握基本原理就可解答题目。

》》更多、更全行测技巧、考点大全、行测每日一练 尽在中公教育行测频道《《

 

一、一个水龙头

【例题】有5个人分别是甲、乙、丙、丁、戊,有一天他们同时拿着自己的水杯到公司茶水间接水,把各自的水杯接满分别需要3分钟、5分钟、1分钟、7分钟和8分钟,茶水间只有唯一的一个热水器,请问,如何安排使得他们接水的时间与等待时间之和最短?

根据题目信息,有5个人,只有一个水龙头可以出水,那么一定有人要先接水,一定有人要后接,要合理安排他们的接水的顺序,在安排的过程中要使5人接水的时间与等待的时间之和最短,则接水时间要最短,等待时间也要最短,因为打水的时间是固定的,所以只需让等待时间最短即可,在只有一个水龙头的情况下,我们都知道肯定是打水时间最短的人先打,打水时间最长的后打,这样才能保证等待的时间之和对短,所以,5个人的打水顺序是依次是丙、甲、乙、丁、戊。此时,当丙在接水时需1分钟,后面有4个人等他需1×4=4分钟,然后由甲接水需3分钟,后面有3个人等他需3×3=9分钟,依次类推我们会发现最后计算出的最短的时间其实就是从用时最长的人开始分别用他们的接水时间×1、×2、×3、×4、×5就可,即8×1+7×2+5×3+3×4+1×5=54分钟。那如果水龙头的数量增加呢?

二、两个水龙头

依然是上述的题目背景,只不过现在办公室增加了一个热水器,那么同时就可以有2位同事接水,问如何安排使得他们接水的时间与等待时间之和最短?跟上述一个水龙头的思考类似,因为接水时间是固定的,所以只需让等待时间最短即可,依然遵循打水时间最短的人先打,打水时间最长的后打,只不过可以同时安排2个人接水,他们的打水顺序依次是:

此时,当丙在接水时需1分钟,后面有2个人等待需1×2=2分钟,甲接水需3分钟,后面有1个人等需3分钟,依次类推会发现我们在计算时其实可以把这两个水龙头分别看成一个水龙头进行计算,水龙头1的最短时间为:从用时最长的人开始分别用他们的接水时间×1、×2、×3、即8×1+5×2+1×3=21分钟;水龙头2的最短时间为:从用时最长的人开始分别用他们的接水时间×1、×2、即7×1+3×2=13分钟;所以,最后两个水龙头总和的最短时间为21+13=34分钟。

中公教育认为,通过上述题目其实我们不难发现,针对这种排队取水问题,不管是一个水龙头还是多个水龙头,我们只需要找到所有人的排队顺序即可,然后就可以看成一个水龙头的排队取水问题,在计算过程中只要掌握一个水龙头的计算原理,即从用时最长的人开始分别用他们的接水时间×1、×2、×3…..一直乘到最上面一个人,掌握这一个方法足以击破排队取水问题。


 

 

相关推荐:常识判断高分技巧|言语理解高分技巧|判断推理高分技巧|资料分析高分技巧|数量关系高分技巧 |行测分值分布|行测视频精选

更多公考行测信息请关注:中公教育行测网

 

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

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

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

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

 猜你喜欢换一换  

 直播课堂

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

陕西中公陪你等公告-笔试倒计时34天,盘点省考考查热点

省考 |02-20 07:00

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

湖南往届生招录利好!选县乡OR省市岗,上岸几率大!--往届生专场

省考 |02-20 07:00

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

湖南申论高分关键:行政执法卷&县乡卷&省市卷的政治素养养成

省考 |02-20 10:00

免费

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

备考工具
退出

行测<

进入频道首页

行测资料

常识判断

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

言语理解与表达

逻辑填空 片段阅读

数量关系

数学运算 数字推理

判断推理

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

资料分析

每日一练

考情分析

方法技巧

真题

模拟题

行测分值

行测视频

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训