河南农村信用社考试：如何巧解行测排队取水问题

 　　排队取水问题，很多同学连什么叫排队取水都不清楚，何况解题了，下面专家跟大家一起来领略一下这类题目的风采。

　　一、含义

　　排队取水问题指已知几个人到水龙头取水的时间不同，问这几个人取水时间加等水时间最短是多久。

　　二、解题思路

　　原则：取水时间短的优先取水

　　三、例题精讲

　　【例题】理发室里有一位理发师，同时来了五位顾客，根据他们所要理的发型，分别需要10、12、15、20和24分钟。合理安排他们的理发顺序，使这五人理发和等候所用时间的总和最少，则最少要用多少分钟?

　　A.81 B.207 C.209 D.225

　　【解析】答案选B。要想每个人排队和理发时间的总和最小，我们只能让等待的时间缩短，显然让理发时间短的人排在前面会使等待时间最短。具体情况如下：

　　要想求出时间的总和，只需要把理发时间和等待时间相加即可。为10×5+12×4+15×3+20×2+24=207分钟。

　　练习1. 6个人各拿一只水桶到水龙头接水。水龙头注满6个人的水桶所需时间分别是5分钟、4分钟、3分钟、10分钟、7分钟、6分钟。现在只有这一个水龙头可用，问：怎样安排这6个人的接水次序，可使他们总的等候时间最短?这个最短时间是多少?

　　A.103 B.98 C.100 D.170

　　【解析】答案选C。解析：第一个人接水时，包括他本人在内，共有6个人等候，第二个人接水时，有5个人等候……第六个人接水时，只有他1个人等候。可见，等候的人越多，接水时间应当越短，这样总的等候时间才会最少。因此，应当把接水时间按从短到长的顺序排列。则最短时间为：3×6+4×5+5×4+6×3+7×2+10=100分钟。

　　练习2.7辆车要维修，一名工人修这7辆车分别需要12，17，8，18，23，30，14分钟，每辆车停开1分钟，经济损失11元。现由3名工效相同的维修工人各自单独工作，要使经济损失最小，至少要损失多少元?

　　A.1991 B.1179 C.619 D.181

　　【解析】答案选A。要使经济损失最少，就要使总停产时间尽可能缩短，显然应先修理修复时间短的。则3名工效相同的维修工甲、乙、丙先分别修8、12、14分钟的车，甲先修完，接着让甲修17分钟的车，乙接着修完后修18分钟的车，丙修完后修23分钟的车，最后再让第二轮最先修完的甲去修30分钟的车，则总共停产的时间为：8×3+17×2+30+12×2+18+14×2+23=181分钟，因此最少损失为181×11=1991元。

　　练习3.理发室同时来了4位顾客需要理发，每个顾客分别需要10、16、15、20分钟，理发店只有一位理发师，那么这4个人的理发及等候时间的和最少为( )分钟。

　　A.135 B.136 C.137 D.139

　　【解析】答案选C。想每个人排队和理发时间的总和最小，我们只能让等待的时间缩短，显然让理发时间短的人排在前面会使等待时间最短。具体情况如下：

　　要想求出时间的总和，只需要把理发时间和等待时间相加即可。为10×4+15×3+16×2+20=137分钟。