行测指点：如何秒解排队取水问题-院校搜

行测指点：如何秒解排队取水问题

2024-12-16 18:48:01 阅读 956 评论 0

摘要：一、定义n个人排队取水，已知每个人的取水时间，求这些人取水时间和等待时间之和的最小值，我们把这类问题叫做排队取水问题。二、解题技巧n个人取水，要求取水和等待的最短用时。有人取水的同时一定有人在等待，而他们每个人取水的时间是固定的，因此要想求取水的总用时最短，

一、定义

n个人排队取水，已知每个人的取水时间，求这些人取水时间和等待时间之和的最小值，我们把这类问题叫做排队取水问题。

二、解题技巧

n个人取水，要求取水和等待的最短用时。有人取水的同时一定有人在等待，而他们每个人取水的时间是固定的，因此要想求取水的总用时最短，我们只需要让等待的时间最短，即让快的人先取水。

行测指点：如何秒解排队取水问题

三、实战应用

例1

有甲、乙、丙、丁4人去水房打水，四人打水所需的时间分别为2、5、8、10分钟，若只有一个水龙头，要想4人打水和等待的时间之和最短，则最短时间为多少?

A.46 B.47 C.48 D.49

答案D。解析：题目所求为4人打水和等待之和的最短时间。我们先考虑打水时间，由于每个人打水的时间都是固定的，所以4个人打水的总时间不变，共2+5+8+10=25分钟;其次确定4人的打水顺序，根据前面讲的解题技巧，要让等待的总时间最短，即让打水快的人先取水，也就是按照甲、乙、丙、丁的顺序打水才能让总时间最短。甲先打2分钟，乙、丙、丁三人一共需等待2×3=6分钟;乙打水5分钟，丙、丁两人需等待5×2=10分钟;丙打水8分钟，最后的丁需等待8×1=8分钟。因此等待时间之和最短为：6+10+8=24分钟。则整个过程最短时间为25+24=49分钟，选D。