2020年上海公务员考试行测备考：排队取水问题
浏览
收藏
2020年上海公务员考试行测备考：排队取水问题
一、概念
排队取水问题指已知几个人到水龙头取水的时间不同，问这几个人取水时间加等水时间最短是多久。
二、解题原则
取水时间短的优先取水
三、例题精讲
例1.理发室里有一位理发师，同时来了五位顾客，根据他们所要理的发型，分别需要10、12、15、20和24分钟。合理安排他们的理发顺序，使这五人理发和等候所用时间的总和最少，则最少要用多少分钟?
A.81
B.207
C.209
D.225
【解析】这五个人理发的时间是一个定值，要想五人排队和理发时间的总和最小，只能让等待的时间缩短，显然让理发时间短的人排在前面会使等待时间最短，按照10、12、15、20、24的顺序依次理发，要想求总时间，只需要把理发时间和等待时间相加即可，为10×5+12×4+15×3+20×2+24=207分钟，故选答案B。
例2.7辆车要维修，一名工人修这7辆车分别需要12，17，8，18，23，30，14分钟，每辆车停开1分钟，经济损失11元。现由3名工效相同的维修工人各自单独工作，要使经济损失最小，至少要损失多少元?
A.1991
B.1178
C.619
D.181
【解析】要使经济损失最少，就要使总停产时间尽可能缩短，显然应先修理修复时间短的。由于三名维修工的效率相同，对每一个工人来说都应该是安排时间短的先维修，3名工效相同的维修工甲、乙、丙先分别修8、12、14分钟的车，甲先修完，接着让甲修17分钟的车，乙接着修完后修18分钟的车，丙修完后修23分钟的车，最后再让第二轮最先修完的甲去修30分钟的车，则总共停产的时间为：8×3+17×2+30+12×2+18+14×2+23=181分钟，因此最少损失为181×11=1991元，故选答案A。
以上内容是2020年上海公务员考试行测备考：排队取水问题。希望对考生有所帮助。已经报名上海公务员考试的考生要抓紧时间复习备考。考试范围很广，一般包括政治、法律、经济、人文、地理、科技、生活等方面，竞争也很激烈，都需要进行大量的复习去理解、掌握、巩固各类与公务员考试密切相关的知识，小编在这里预祝大家考试顺利!
最新资讯
- 写作必看！2025年地方公务员五大申论资料积累方法2024-08-17
- 双十一狂欢夜来袭！购2024年地方公务员课程享超值福利2023-11-10
- 双11即将来袭！购买2024年公务员课程享折上折2023-10-25
- 2022年河北公务员考试即将进行，行测考前应该看哪些知识点?2022-03-14
- 2022年河北公务员考试行测，这个类比推理题型考前必看2022-03-14
- 广东省考中最常考30个成语典故！赶快记一遍2021-12-28
- 2022年江苏省考面试模拟题：人不负青山，青山定不负人2021-12-27
- 2022年浙江公务员考试常识积累：中国的二十四节气谚语2021-12-24
- 2022年山东公务员考试常识积累：上古五刑指的是什么？2021-12-16
- 2022年北京公务员考试行测定义判断技巧之核心要点分析法例题及答案解析(11月15日)2021-11-15
打卡人数
