有甲乙丙丁提桶去打水,由于只有一个水龙头,大家只好排队等.已知甲乙丙丁接水的分别为4分5分1分6分打水等待有甲乙丙丁提桶去打水,由于只有一个水龙头,大家只好排队等.已知甲乙丙丁接水的分别为4分5分1分6分打水合理安排能使四人总等的时间最少,则四人打水的最少等待时间和是

分类: 作业答案 • 2021-12-20 07:30:51

问题描述：

有甲乙丙丁提桶去打水,由于只有一个水龙头,大家只好排队等.已知甲乙丙丁接水的分别为4分5分1分6分打水等待
有甲乙丙丁提桶去打水,由于只有一个水龙头,大家只好排队等.已知甲乙丙丁接水的分别为4分5分1分6分打水合理安排能使四人总等的时间最少,则四人打水的最少等待时间和是

答

第二个人等待的时间是第一个人
第三个是第一,二个人
第四个是第一,二,三个人

故应当升序排列让前面的打水时间最短
所以 1+1+4+1+4+5+1+4+5+6 = 32

答

1×4+4×3+5×2+6
=4+12+10+6
=32分钟
四人打水的最少等待时间和是32分钟