题型特征:一群人排队取水,每个人取水的时间各不相同,让我们计算排队等待和取水时间总和的最小值是多少。那么我们把这类问题叫做排队取水问题。 【例1】有A、B、C、D、E5个人去水房打水,分别需要3、5、7、11、15分钟,若只有一个水龙头,想5人打水和等待的时间之和最短,则最短时间为多少? A.91 B.92 C...
首先排队取水的含义是:已知几个人到水龙头取水的时间不同,问这几个人取水时间加等水时间最短是多久。 【例题】甲、乙、丙、丁去说公司面试,4人单独面试所需时间分别为3分钟、6分钟、9分钟、10分钟。且每次只能面试一人。要使甲、乙、丙、丁他们4人面试时间与等待的时间之和最短,则这个最短时间是多少? A...
一、排队取水问题 【例题1】甲乙丙丁四个人去水房打水,四人打水所用时间分别为2分钟、5分钟、8分钟、10分钟,若水房里只有一个水龙头,要使四个人打水时间与等待时间之和最短,则这个最短的时间是多少? 【中公解析】要使四个人打水与等待的时间最短,因为打水的时间是固定的,只需让等待的时间最短即可,在只有一...
n个人排队取水,已知每个人的取水时间,求这些人取水时间和等待时间之和的最小值。 二、解题原则 有人在取水的同时就有人在等待,而每个人取水的时间是固定的,因此要想求取水时间和等待时间之和的最小值,就需要让等待的时间最小,即让快的人先取水。 三、解题方法——三步走 第一步--排序:让取水时间短...
在考场上人与人拉开差距的除了平常的知识点的积累,还有面对考试题型能够有一个更好的解答思路,下面中公教育为你精心准备了“行测数量关系技巧:排队取水问题”。 (一)什么是排队取水问题 已知几个人到水龙头取水的时间不同,问这几个人取水时间加等水时间最短是多久。
统筹问题是如何把我们经常在生活中遇到的问题安排的更合理,更高效,所以掌握统筹问题的结局方法能更好的快速解题,达到事半功倍的效果。今天中公教育带大家来看看都有哪些统筹问题。 一、排队取水问题 【例题1】甲乙丙丁四个人去水房打水,四人打水所用时间分别为2分钟、5分钟、8分钟、10分钟,若水房里只有一个水龙头...
首先,我们要了解什么是排队取水问题?题目一般会告知几个人各自到水龙头取水的时间,问这几个人取水时间加等待的总时间最短是多久? 其次,明确排队取水问题的解题原则:让取水时间短的人优先取水。 单一水龙头 示例 有甲、乙、丙、丁4人去水房打水,四人打水所需的时间分别为2、5、8、10分钟,若只有一个水龙头...
在排队取水问题中，几个人的取水时间是固定不变的，只需让其等待时间最短即可。要使等待时间最短，就让取水时间短的人先取水，从而确定几个人的取水顺序，再去计算时间。典型题目 典型题目1 甲、乙、丙、丁去水房取水，4人取水所需时间分别为2分钟、5分钟、8分钟、10分钟。若水房里只有一个水龙头，要使...
该题描述的是排队打电话的过程,已知6人分别打电话的时间,求6人在公用电话亭逗留总时间(打电话时间+等待时间)最短是多少,与排队取水问题逻辑一致。根据题干分析6人的打电话时间是固定不变的,只需使6人等待时间最短即可。要使6人等待时间之和最短,应让打电话时间短的人先打,在有两部电话的前提下,6人打电话...
首先,我们来了解一下什么是排队取水问题: 有n个人需要取水,每个人的取水用时不同,现有m个水龙头可供取水(m 解析:首先n个人取水,m个水龙头,要求取水和等待的最短用时。由于m 弄清楚排队取水的原理之后,让我们来做两道题实践一下吧。 例1 有甲、乙、丙3人去学校水房打水,三人打水用时分别为3、10、5...