乡镇公务员行政职业能力测验指点：如何秒解排队取水问题
来源：中公乡镇公务员考试网 杨可可 2023-05-22 14:27:46
为帮助广大考生备考乡镇公务员考试，中公乡镇公务员考试网为您提供职业能力测试的相关备考内容：乡镇公务员行政职业能力测验指点：如何秒解排队取水问题。一键加入2022乡镇公务员交流群,可以进一步了解各地招聘信息。
在行测考试中，数量关系这部分题目往往因为考点多且做题耗时长，被众多考生直接放弃，其实不然。在数量关系中有一部分题目是能快速进行解决的，下面中公教育就给大家介绍一种可以秒解的题型——排队取水问题。
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分钟。
通过上述两个例子大家可以发现，排队取水问题取水总时间是固定的，只需让快的人先取水，确保等待时间最短即可。百尺竿头更进一步，希望考生们不要疏于练习，勤能补拙，厚积薄发!
备考乡镇公务员考试的同学可以查看乡镇公务员考试公告栏目，了解近期各地事业单位招聘考试信息内容。
（责任编辑：张敏）
关键词阅读：
乡镇公务员行测资料 乡镇公务员行测备考指导 行测技巧 行测常识
免责声明：本站所提供试题均来源于网友提供或网络搜集，由本站编辑整理，仅供个人研究、交流学习使用，不涉及商业盈利目的。如涉及版权问题，请联系本站管理员予以更改或删除
———— 课程专区 ————
当前位置：
