河北公务员行测，什么是排队取水问题？
河北公务员考试行测数量关系考点累积 行测考试时间比较紧张，那么如何在有限时间内快速计算出结果呢？这就需要同学们认识更多的题型，并掌握其解题方法。今天河北公务员考试网小编就带大家了解一下什么是排队取水问题，排队取水问题研究的是如何让打水时间和等待时间之和最短的排队问题。如果涉及取水人数和时间较多，挨个去算会很浪费时间，接下来教大家怎么解决更高效。
例题讲解，做好笔记 一、有一个水龙头时，如何排队更省时？
例1、有甲、乙、丙三位同学每人拿一只桶同时到一个公用的水龙头去灌水，灌水所需的时间分别为1.5分钟、0.5分钟和1分钟。若只能逐个地灌水，未轮到的同学需等待，灌完的同学立即离开，那么这三位同学花费的时间(包括等待时间)总和最少是( )。
A.3分钟
B.5分钟
C.5.5分钟
D.7分钟
【解析】B。每人花费的时间包括两部分：打水时间和等待时间。第一个人打水时，其他两人等待，第二个人打水时，剩下一人等待，最后一个人打水时，没人等待。每人打水时间是固定的，因此想要时间总和最少，就要让等待时间尽可能短，等待的人越多时，打水时间越短越好，这样总的等待时间越短，所以应该让用时短的先打，长的后打。最合理的顺序为：乙、丙、甲。那么每人花费的时间如下表所示，故花费的时间总和最少是0.5×3+1×2+1.5×1=5。
二、有多个水龙头时，如何排队更省时？
例2、公用电话亭中有两部电话，六个人排队打电话，打完即走，他们的通话时间分别为3分钟、5分钟、4分钟、13分钟、7分钟、8分钟，则大家在此公用电话亭逗留的总时间最少为( )分钟。
A.60
B.66
C.72
D.78
【解析】B。两部电话可以同时进行，通话时间固定，想让逗留的总时间最少，就要让等待时间尽可能少，那就让通话时间短的人先打电话，六个人按时间从短到长排序：3分钟、4分钟、5分钟、7分钟、8分钟、13分钟，先让用时最短的两个人分别去两部电话(1号和2号)，每部电话用完后让剩下的人中时间最短的接着用，先把六人分成两组，分配情况如下表：
所求总时间为3×3+5×2+8+4×3+7×2+13=66。
更多行测技巧与方法扫码获取
技巧还没掌握？扫码回复“咨询老师”
点击分享此信息：
相关文章
相关问题 