题目

有甲、乙两个水龙头，6个人各拿一只水桶到水龙头接水，水龙头注满6个人的水桶所需时间分别是5分钟、4分钟、3分钟、10分钟、7分钟、6分钟．怎么安排这6个人打水，才能使他们等候的总时间最短，最短的时间是多少？ 答案：解：一人打水时，其他人需等待，为使总的等待时间尽量短，应让打水所需时间少的人先打．安排需3分钟的，然后5分钟的，最后7分钟的在甲水龙头打；安排需4分钟的，然后6分钟的，最后10分钟的在乙水龙头打；在甲水龙头3分钟的人打时，有2人等待，占用三人的时间和为（3×3）分；然后，需 5分钟的人打水，有1人等待，占用两人的时间和为（5×2）分；最后，需7分钟的人打水，无人等待．甲水龙头打水的三个人，共用（3×3+5×2+7）分，乙水龙头的三人，共用（4×3+6×2+10）分．总的占用时间为60（分）.

查看本题答案和解析