排队取水问题(行测排队取水问题)

在行测考试中，统筹问题中的时间优化问题是一类常考题型，时间优化即研究如何合理地使用人力物力才能够保证完成一项工作时所花的时间最少。这类问题包含排队取水、烙饼问题、过桥问题等等，其中最常考查的就是排队取水问题，今天中公教育带大家一起来了解一下这类题目的解题技巧。

题型特征

多个人排队取水，已知每个人取水的时间且各不相同，一个一个进行，计算排队等待和取水时间总和的最小值是多少。

例题

有甲、乙、丙三位同学每人拿一只桶同时到一个公用的水龙头灌水，灌水所

需的时间分别为1.5分钟、0.5分钟和1分钟。若只能逐个地灌水，未轮到的同学需等待，灌完的同学立即离开，那么这三位同学花费的时间(包括等待时间)的总和最少是几分钟?

A.3分钟 B.5分钟 C.5.5分钟 D.7分钟

【中公解析】最终要求的总时间应该是由灌水时间和排队等待的时间组成的，而其中三个人灌水所花的时间是固定的，那我们要让总时间最少，就得让三位同学等待的时间尽可能地短。之所以会产生等待的时间，是因为我们只有一个水龙头，就意味着第一个人在灌水的时候，另外两个人是需要等待的，所以我们要让等待的时间尽可能地短就要研究一下三位同学灌水的顺序：如果第一个灌水的是甲同学，他灌水需要1.5分钟，那就意味着乙、丙同学分别都要等待1.5分钟;如果第一个灌水的是乙同学，他灌水需要0.5分钟，就说明剩下的甲、丙两位同学分别都要等待0.5分钟;如果第一个灌水的是丙同学，他灌水需要1分钟，就意味着甲和乙分别要等待1分钟。对比这三种情况我们会发现第一个灌水的是乙同学就可以保证另外两个人等待的时间最短，也就说明我们解决排队取水问题的原则就是：让取水时间短的优先取水，即谁花的时间短谁先来。

因此三个人排队灌水的顺序应该是乙、丙、甲，具体灌水和等待的时间如下表所示：

通过观察上表会发现0.5出现了三次，1出现了两次，1.5出现了一次，所以时间总和最短为故本题选B。

总结：排队取水问题的解题原则为：让取水时间短的优先取水。

【思考】如果在上面例题的基础上，我们稍微增加一些条件，把题干中的“甲乙丙”三位

同学变成“甲乙丙丁戊己庚”六位同学，已知他们灌水所需的时间分别为1.5分钟、0.5分钟、1分钟、2分钟、3分钟和5分钟，六人同时到一个公用的水龙头灌水，这样花费的时间总和最少是多少呢?

题目辨析：根据解题原则，我们可以首先确定这六位同学的打水顺序为乙、丙、甲、戊、己、庚，具体灌水和等待的时间如下表所示：

通过观察上表我们会发现每一个灌水时间都多次出现，那我们可以汇总一下：0.5出现了六次，1出现了五次，1.5出现了四次，2出现了三次，3出现了两次，5出现了一次，所以时间总和最少为总结：上面两道题目最终的算式中都涉及到了所有人的打水时间，解决排队取水问题可以分成两步走：第一步，按照打水所需时间将时间从大到小依次排开;第二步，按照从1开始的自然数与排好的顺序依次相乘。

中公教育相信通过今天的讲解，大家对于排队取水问题已经有了一定的了解，大家能够在复习的过程中再找几道题目巩固一下，这样在考试中出现此类问题时就能够快速求解。

  相关文章:

   【背景链接】第十五次全国国民阅读调查报告显示，2017年我国有两成以上的人有听书习惯，数字化阅读中，有声阅读成为新的增长点。很多知识付费平台集中推出一批大师级课程，这些在各自学科深耕细作的学者，通过在线音频，把更多专业知识讲给大众听。中国成年国民的听书率为22.8%，较2016年的平均水平(17.

   近年来，各省、市组织部为充实基层干部队伍，加强对乡镇干部的选育用留管理，逐步在乡镇事业编制干部、优秀村干部和大学生村官当中选取优秀人员到乡镇(街道)担任领导班子，参与基层管理。那么这三类人员如何备考呢?依据基层现状，公考资讯网建议从以下三方面着手准备。一是知党史国情考情。党史国情，考试中多有涉及，这些是基础知识，作为每一个准公务员都应该有这些积累。备考可以从党员“两学一做”

   公务员面试究竟考什么?事实上，考官衡量考生面试的表现有一定尺度，但这个尺度绝非外面所传的“套路”和网上流传的所谓“标准答案”。面试本质上是人与人之间面对面的交流、心与心的沟通，面试从来就没有标准的答案，而只有答案的标准。外界普遍传授的所谓“套路”和提供的所谓“标准答案”，表面上是给

   安徽省2021年度考试录用公务员报考指南一、关于报考条件1.哪些人员可以报考？凡符合《中华人民共和国公务员法》《公务员录用规定》《安徽省2021年度考试录用公务员公告》（以下简称《招考公告》）和本指南中规定的报考条件以及招考职位规定的资格条件的，均可报考。2.哪些人员可以报考面向“应届毕业生”职位？（1）纳入国家统招计划、被普通高等院校录取、持

   中公教育专家在充分研究福建省公务员考试行测真题基础上，将分五部分为大家逐一讲解，希望对广大备考2018福建公务员考试的考生有所帮助。(一)言语理解与表达1.真题特点2017年言语理解与表达部分总题量为40题，考查题型包括逻辑填空、阅读理解和语句表达。其中