小红、小丽、小刚和小强四个人分别拿着1个、3个、2个和4个热水瓶打水,但是只有一个热水龙头,怎样安排打水的次序,可使他们打完水所花的总时间（包括等候时间）最少?若打满一瓶水需1分

Question

小红、小丽、小刚和小强四个人分别拿着1个、3个、2个和4个热水瓶打水,但是只有一个热水龙头,怎样安排打水的次序,可使他们打完水所花的总时间（包括等候时间）最少?若打满一瓶水需1分钟,打水的总时间是多少?
我的理解是 10 分钟，有人说是 20 分钟。到底谁对？为什么不是 10 分钟？

Answer 1

按小红、小刚、小丽、小强的顺序打水,耽误时间总和最少为：1×4+2×3+3×2+4×1=20（分钟）
10分钟不可能,因为一共10只暖瓶,光打水时间就要10分钟,而第一个人打水时,其余三个人都在等,等于第一瓶水就需要4个人共计等10分钟,以此类推……