2020国考行测统筹问题之排队取水问题
【例题1】甲乙丙丁四个人去水房打水,四人打水所用时间分别为2分钟、5分钟、8分钟、10分钟,若水房里只有一个水龙头,要使四个人打水时间与等待时间之和最短,则这个最短的时间是多少?
【解析】要使四个人打水与等待的时间最短,因为打水的时间是固定的,只需让等待的时间最短即可,在只有一个水龙头的情况下,我们要让打水时间最短的人先打,打水时间长的人在后面打,所以四个人打水的顺序应该是甲乙丙丁,甲打水2分钟,其余三人每人等待2分钟,乙打水5分钟,剩余两人每人等待5分钟,丙打水8分钟,剩余一人等待8分钟,最后丁打水10分钟,结束,所以打水时间+等待时间=2×4+5×3+8×2+10×1=49分钟。
【例题2】甲乙丙丁四个人去水房打水,四人打水所用时间分别为2分钟、5分钟、8分钟、10分钟,若水房里有两个水龙头,要使四个人打水时间与等待时间之和最短,则这个最短的时间是多少?
【解析】如果有两个水龙头,四人打水情况即为:甲乙二人先进行打水,丙丁二人分别排在甲乙二人之后,所用时间为2×2+5×2+8×1+10×1=32分钟。
【例题3】八个人去水房打水,八个人打水所用时间分别为2分钟、5分钟、8分钟、10分钟,12分钟,13分钟,15分钟,17分钟,若水房里有三个水龙头,要使八个人打水时间与等待时间之和最短,则这个最短的时间是多少?
【解析】按照打水时间从小到大,分别称为ABCDEFGH,则打水顺序应为:先让ABC分别第一次打水,DEF分别排在ABC后面等待,GH排在DE后面等待即可,所用时间为2×3+5×3+8×2+10×2+12×2+13×1+15×1+17×1=126分钟。
排队打水的解题规律:
1.按照打水随需时间从小到大依次排开。
2.按照从1开始的自然数与拍好的顺序依次相乘,具体乘几,由几个水龙头决定。