官方微博 | 官方微信 | 考试提醒 添加收藏 XML
江苏考试类别
江苏考试地区
江苏公务员考试网,为您提供公务员考试第一手资料!
您的当前位置:江苏公务员考试网行测资料 >> 数量 >>

如何排队取水更省时

Tag: 2022年江苏公务员 江苏公务员考试 2021-12-07 【 打印 】 我要提问我要提问
  行测考试时间是比较紧张的,那么如何在有限的时间内快速计算出结果呢?这就需要同学们认识更多的题型,并掌握其解题方法。今天就带大家了解一下什么是排队取水问题,排队取水问题研究的是如何让打水时间和等待时间之和最短的排队问题。如果涉及取水人数和时间较多,挨个去算会很浪费时间,接下来江苏公务员考试网就来看一下这种题型怎么解决更高效。
 
  一、有一个水龙头时,如何排队更省时
 
  例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。


« 上一篇   |   没有了