在行测考试中,数量关系这部分题目往往因为考点多且做题耗时长,被众多考生直接放弃,其实不然。在数量关系中有一部分题目是能快速进行解决的,下面中公教育就给大家介绍一种可以秒解的题型——排队取水问题。
n个人排队取水,已知每个人的取水时间,求这些人取水时间和等待时间之和的最小值,我们把这类问题叫做排队取水问题。
【资料图】
n个人取水,要求取水和等待的最短用时。有人取水的同时一定有人在等待,而他们每个人取水的时间是固定的,因此要想求取水的总用时最短,我们只需要让等待的时间最短,即让快的人先取水。
有甲、乙、丙、丁4人去水房打水,四人打水所需的时间分别为2、5、8、10分钟,若只有一个水龙头,要想4人打水和等待的时间之和最短,则最短时间为多少?
A.46 B.47 C.48 D.49
【答案】D。中公解析:题目所求为4人打水和等待之和的最短时间。我们先考虑打水时间,由于每个人打水的时间都是固定的,所以4个人打水的总时间不变,共2+5+8+10=25分钟;其次确定4人的打水顺序,根据前面讲的解题技巧,要让等待的总时间最短,即让打水快的人先取水,也就是按照甲、乙、丙、丁的顺序打水才能让总时间最短。甲先打2分钟,乙、丙、丁三人一共需等待2×3=6分钟;乙打水5分钟,丙、丁两人需等待5×2=10分钟;丙打水8分钟,最后的丁需等待8×1=8分钟。因此等待时间之和最短为:6+10+8=24分钟。则整个过程最短时间为25+24=49分钟,选D。
周末有甲、乙、丙、丁、戊5名员工需要在单位食堂用餐,这5名员工用餐分别需要13,17,10,18,23分钟。餐厅现仅有两张餐桌可供用餐,要使5人用餐和等待的时间之和最短,则最短时间为多少?
A.131 B.133 C.135 D.136
【答案】A。中公解析:由问题可知,要求5人用餐和等待的时间之和最短。首先,考虑用餐时间,5个人用餐的总用时是固定的,共13+17+10+18+23=81分钟,因此只需让等待时间最短即可。五个人轮流用餐,让快的人先用餐,等待的时间即为最短。所以两张餐桌依次优先安排用餐时间最短的人先用餐即可:
根据表格,等待时间最短为10+10+17+13=50分钟,故整个过程最短用时为81+50=131分钟。
通过上述两个例子大家可以发现,排队取水问题取水总时间是固定的,只需让快的人先取水,确保等待时间最短即可。百尺竿头更进一步,希望考生们不要疏于练习,勤能补拙,厚积薄发!
7月8日,北京市文化和旅游局发布2021年北京市文化和旅游业统计报告,2021年北京接待市民在京游人数1 26亿人次,较上年增长45 9%,较2019年
5月14日,郑州经开区第五大街一地铁口,一个核酸采样舱已布点就位,市民有序进行核酸采样。郑州经开区宣传部供图近日,河南省发布《河南省
稳就业保民生。由人力资源和社会保障部主办,河南省人力资源和社会保障厅承办的河南省2022年百日千万网络招聘专项行动将于5月16日启动,持
政策内容由河南省(郑州市)12320卫生健康热线整理(截至2022年5月15日上午9时)01进入郑州市市域外入(返)郑人员须查验两码一证,即健康
5月15日是全国公安机关5 15打击和防范经济犯罪宣传日,河南省公安厅公布一批经济犯罪案件,作案手法曝光。信阳宋某等人组织领导传销活动案2
X 关闭
X 关闭