北京公务员考试行测答题技巧：排队取水之“斯蒂芬法”8.doc

官方网站： 给人改变未来的力量强烈推荐！ 中公教育.公务员考试第一品牌！/（中公官网）公考社区：/公考伤我千百遍， 我待公考如初恋！公务员考试经验交流，考碗族聚集地。加入公考QQ群，/zg/2014qqhz/全国公考的学霸都在这，找自己得小伙伴一起学习吧! 美国天体物理学家杰森.斯蒂芬曾设计一登机方案来减少乘客登机时间，并且通过现场实验模拟证明了这个方案的确比现用的其他四种登机方法无序登机法、机尾先上机头后上登机法、后-前-中登机法、靠窗-过道登机法省时间。斯提芬登机法节省时间并不难理解，毕竟他的设计方案奇偶-窗口-过道-前后登记法比较复杂，具体方法是：第一步先看乘客的座位距离过道的距离，窗口座位的乘客优先登机，其次是中间座位，最后靠过道座位;第二步看乘客是在奇数排还是偶数排(从最后一排开始)，奇数排优先;第三步看乘客是坐在机舱前面还是后面，后面优先。最复杂的方案最省时间不难理解，这个实验最吸引我的地方在无序登机法竟然排在节省时间第三位，而且最具操作性，看来我们最常用的方案有时反而是最优方案，毕竟这是人类在传承过程中一代代优化下来的。看到这，不禁让考生想起公务员考试常考的一类题排队取水问题。首先我们通过一个例子来认识一下什么是排队取水问题。【例】5个人各拿一个水桶在自来水龙头前等候打水，他们打水所需的时间分别是1分钟、2分钟、3分钟、4分钟和5分钟.如果只有一个水龙头，试问每个人排队和打水时间的总和最小是多少分钟?我们把这类题目叫做排队取水问题，怎么求解呢?首先打水的时间是一定的，要想每个人排队和打水时间的总和最小，我们只能让等待的时间最短，显然让打水时间短的人排在前面会使等待时间最短。所以：首先,需1分钟的人排在第一位置，需15=5分钟需2分钟的人排在第二位置，共需24=8分钟需3分钟的人排在第三位置，共需33=9分钟需4分钟的人排在第四位置，共需42=8分钟需5分钟的人排在第五位置，共需5分钟所以共用时：15+24+33+42+51=35分钟。由此我们总结出此类题解题规律：按照打水所需时间将时间从大到小依次排开，最短时间乘以人数，第二短时间乘以人数-1，依次递推。这道题参加公务员考试的考生应该没有争议，但是如果把水龙头换成两个呢?行业内有些人不做研究却故弄玄虚说要让每个水龙头工作的时间尽可能相等，也就是说需要先求出打水总时间，然后尽量平均分让两个水龙头工作时间相等。首先这么做操作起来比较难，因为想凑成时间尽可能相等还是比较麻烦的，其次也是最关键的这么做并不节省时间。比如：【例】6个人各拿一个水桶在自来水龙头前等候打水，他们打水所需的时间分别是10分钟、12分钟、16分钟、18分钟和24分钟、40分钟.如果有三个水龙头，试问每个人排队和打水时间的总和是多少分钟?三个水龙头我们不妨用甲、乙、丙表示，用那些所谓“砖家”的解法来做：6人打水总时间10+12+16+18+24+40=120分钟，三个水龙头平均分应该是每个水龙头工作40分钟。恰好可凑成甲：10、12、18;乙：16、4;丙40，所需打水加等待总时间为103+122+181+162+241+401=168分钟。而按照时间由短到长依次排的方法来做：甲：10、18;乙：12、24;丙16、40，所需打水加等待总时间为102+181+122+241+162+401=158分钟。哪个方法最省时间一目了然;哪个方法操作起来方便无可争议。排队取水的史蒂芬法，其实就是操作最简