排队取水问题是人们日常生活、工作中经常碰到的问题,怎样才能把它们安排得更合理,用最少的时间更快更好地办事,这就是排队取水问题的本质。在省考当中也经常会对此问题考察大家,接下来中公教育和您一起分析排队取水问题。
(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人打水的时间与等待的时间之和最短,则这个最短时间是多少?
1 2
声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。
欢迎关注(中公教育山西公务员考试频道)
及时掌握山西公务员考试信息
回复“2022”领取备考大礼包
免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。
04-09
04-09
04-08
04-03
03-29
03-27
01-26
01-26
01-26
01-26
01-25
01-19