题目

甲乙丙3人各提1只水桶到同1个自来水头前排对打水,甲3分,乙8分.丙6分
问怎样安排这三个人打水顺序,才能使他们三个人装满各自一桶水所用的总的等候时间最少?

提问时间：2021-01-07

答案

为使等待时间最短,则应尽量让打水快的先打.
合理的顺序：甲→丙→乙,这样甲打水时2人等待3分钟,丙打水时1人等待6分钟.
总的等待时间是 2×3+1×6=12分钟,如果包括打水本身需要的时间3+8+6=17分钟,
全部的时间是12+17=29分钟.