5个人各提一只水桶到同一个自来水龙头前排队大水,每个人装满各自的水桶所需时间分别为:

来源:百度知道 编辑:UC知道 时间:2024/05/30 10:26:13
甲:5分钟;乙:2分钟;丙:9分钟;丁;4分钟;茂:7分钟,要使5个人的等候时间总和最少,安排顺序应该是怎样的?
5个人各提一只水桶到同一个自来水龙头前排队大水,每个人装满各自的水桶所需时间分别为:甲:5分钟;乙:2分钟;丙:9分钟;丁;4分钟;茂:7分钟,要使5个人的等候时间总和最少,安排顺序应该是怎样的?

时间少的先来

装满时间少的先打

很简单,因为是每人等候时间总和最少,所以只需要用时最少的最先打水次之的第二打水依此类推,顺序应该为 乙 丁 甲 戊 丙,等候时间总和为 2*4+4*3+5*2+7*1=37(min)
乙打水时其他四人每人要等2分钟,然后轮到丁打,剩下的三人每人要等4分钟,。。。。。最后各人等候时间总和为37分钟

都是一样的 5个人要等27分钟才能把水全接满