您现在的位置:首页 > 行测 > 数量关系 >

事业单位行测备考:一招破解排队取水问题进入阅读模式

事业单位行测备考:一招破解排队取水问题 进入阅读模式 点我咨询

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分钟。那如果水龙头的数量增加呢?

1 2

(责任编辑:mjcb_wangbb)

免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

中公教育

回复“2022”领取备考大礼包

点我咨询

热门招聘关注查看备考干货关注查看实时互动关注查看

微信公众号
微博二维码
咨询电话

400 6300 999

在线客服 点击咨询

投诉建议:400 6300 999