4个人排队打水

题目

4个人排队打水
4个人排队打水,所需时间分别是1分钟、2分钟、3分钟和5分钟,在只有一个水龙头的情况下,怎样安排打消顺序才能使每个人排队和打水时间的总和最不?4个人打水和排队的时间总和最少是多少分钟?

答案

顺序应该是1分钟、2分钟、3分钟、5分钟.
设它们是甲乙丙丁
甲：1分钟
乙：等1分钟,打水2分钟
丙：等3分钟,打水3分钟
丁：等6分钟,打水5分钟.
它们打水的时间总和：1+2+3+5=11分钟
它们等待和打水的时间总和：1+1+2+3+3+6+5=21分钟
应该要让打水时间少的人先打水,这样等待的时间才会少.