湖南公务员数量关系,高效解决排队取水

行测考试时间比较紧张,那么如何在有限时间内快速计算出结果呢?这就需要同学们认识更多的题型,并掌握其解题方法。今天,小编就带大家了解一下什么是排队取水问题,排队取水问题研究的是如何让打水时间和等待时间之和最短的排队问题。如果涉及取水人数和时间较多,挨个去算会很浪费时间,接下来教大家怎么解决更高效。

一、有一个水龙头时,如何排队更省时?
例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。






婵犫偓閺嵮冪闁活亙娴囬埀顒€鍟ㄩ埀顑挎缁ㄣ劍绋夊顒€绀嬪ù锝呯Х閳ь剙鍟抽惁顖涚閵堝棛銈︾紓鍥ュ€曠槐鎴﹀绩閸欍儴鍘柨娑樼灱閸嬶綁宕欐繝姘嚑闁圭尨鎷�闁靛棴鎷�2025闁稿浚鍓欐慨鐔煎川濡警妯嬮柣顏冩祰娴犲牓鎳撻崘顭戞У闁兼澘鍟ㄩ埀顒婃嫹闁告梻濮撮崣鍡欑礃閵堝牅鍠婇柨娑樿嫰瑜板弶绂嶉銏犵秬闁稿繐绉烽崹鍌炴嚀娴e摜鐟�1閻庣鎷�1閻熸瑱绲块悺鐔煎嫉瀹ュ懎顫ら柨娑樿嫰閸樸倗鎷硅ぐ鎺濇殭闁告瑦鐗楃粻褰掑础濡ゅ啯闃滈柤鏉垮暞鑶╅柟椋庡枎瀹撳酣鏁嶇仦鑺ョ闊洤妫涙晶妤冩嫚閺囥埄鏆柛妤€鍤栫槐婵嬪礂閵娿儺娈扮紒妤佹閻︻垶妫冮姀锝囨Ц闁轰礁顕幃濠勬導閸曨剚鐏愰柨娑虫嫹
点击分享此信息:
