【导语】在三支一扶考试中,普遍反映行测题目信息量大,以数量关系为代表的题目难度较高,如何快解这类题目?中公三支一扶考试网精心准备三支一扶行测数量关系模块的答题技巧,助你行测考试顺利。温馨提示:想获取更多三支备考资料,了解更多三支考试资讯,找到更多三支志同好友,获得更多三支课程,请加群511507678。
排队取水问题在近几年的三支一扶考试中一直是考生复习的一个知识点,它隶属于统筹问题的范畴,在我们的日常生活中也很常见。在考试中出现的题型往往主要是指有若干个人,有若干个水龙头,大家分别需要去接水,每个人所需的时间不同,但人的数量多于水龙头的数量,问题求如何安排他们接水的顺序使得取水的时间与排队等待的时间之和最短。这类题目我们通常把它叫做排队取水问题,它的实质是合理的安排他们的顺序,用最少的时间更快更好地办事,中公三支一扶考试网认为,想要轻松地解决这类问题,我们需要从它的母题来认识一下它的原理,只要掌握基本原理就可解答题目。
一、一个水龙头
【例题】有5个人分别是甲、乙、丙、丁、戊,有一天他们同时拿着自己的水杯到公司茶水间接水,把各自的水杯接满分别需要3分钟、5分钟、1分钟、7分钟和8分钟,茶水间只有唯一的一个热水器,请问,如何安排使得他们接水的时间与等待时间之和最短?
根据题目信息,有5个人,只有一个水龙头可以出水,那么一定有人要先接水,一定有人要后接,要合理安排他们的接水的顺序,在安排的过程中要使5人接水的时间与等待的时间之和最短,则接水时间要最短,等待时间也要最短,因为打水的时间是固定的,所以只需让等待时间最短即可,在只有一个水龙头的情况下,我们都知道肯定是打水时间最短的人先打,打水时间最长的后打,这样才能保证等待的时间之和对短,所以,5个人的打水顺序是依次是丙、甲、乙、丁、戊。此时,当丙在接水时需1分钟,后面有4个人等他需1×4=4分钟,然后由甲接水需3分钟,后面有3个人等他需3×3=9分钟,依次类推我们会发现最后计算出的最短的时间其实就是从用时最长的人开始分别用他们的接水时间×1、×2、×3、×4、×5就可,即8×1+7×2+5×3+3×4+1×5=54分钟。那如果水龙头的数量增加呢?
