在行测数量关系的考查中,统筹问题是大家想要去做,但是又做不好的题型。统筹问题题型多样,但又相互独立,每类题型都有其核心解题思路,只要把握好解题思路,题目就能迎刃而解。今天MVP学习网就带着大家学习“排队取水”问题,让大家再遇到这类问题能够很好地解决。
>直播: 18H常识巧记 | 69.9元180个核心考点
什么是排队取水问题呢?
题型特征:一群人排队取水,每个人取水的时间各不相同,让我们计算排队等待和取水时间总和的最小值是多少。那么我们把这类问题叫做排队取水问题。
【例1】有A、B、C、D、E5个人去水房打水,分别需要3、5、7、11、15分钟,若只有一个水龙头,想5人打水和等待的时间之和最短,则最短时间为多少?
A.91 B.92 C.93 D.94
【答案】C。核心解析:由问题可知,要求5人打水和等待的时间之和最短。5个人打水的总时间为3+5+7+11+15=41分钟是不变的。那么,要想总时间最短,只有让等待总时间最短。而每个人的等待时间等于他前面所有打水人打水时间加和。
由此可以得出只有打水者速度从快到慢排队打水,则按照A、B、C、D、E的顺序打水才能让总时间最短。A先打3分钟,其他四人一共等待了3×4=12分钟,B打水5分钟,剩下三人打水共等待了5×3=15分钟,C打水7分钟,剩下两人打水共等待了7×2=14分钟,D打水11分钟,最后一人等待11分钟,所以合计等待时间12+15+14+11=52分钟。则所求最短时间为41+52=93分钟。
整理可知:总时间等于3×5+5×4+7×3+11×2+15×1=93分钟。
这是只有一个水龙头取水的情况,那如果有两个水龙头会是一样的情况吗?
A.60 B.66 C.72 D.78
【核心解析
所求总时间为3×3+5×2+8+4×3+7×2+13=66。
通过上述方法,我们可以发现,排队取水问题并没有那么复杂,只需要让打水时间短的人先打,排好打水顺序后确定每个打水时间对应的人数,最后计算出总时间就可以了,希望同学们能够多加练习,慢慢熟悉此类题型。
国家公务员考试推荐》》》
>热推课程:国面形式大揭秘 | 专业专项考情 | 专项重点精学 | 慧答面试 | 面试先导学
>研学:申论80分示范答题 | 考点梳理 | 69.9元180个考点 | 12元时政月末盘点
>专项:行测资料 | 行测易错600题 | 申论“”题卷 | 试题领取 | 1元金题卷