甲.乙.丙.丁.4人去打水.他们打水分别是3分钟.

甲.乙.丙.丁.4人去打水.他们打水分别是3分钟.2分钟.|分钟.如果只有一个水龙头.怎样安排打水顺序.最少需要多长时间

1个回答

甲打水一分钟,乙丙丁等待一分钟,共等待3分钟.乙打水2分钟,丙丁等待2分钟,共等待4分钟,丙打水3分钟,丁等待3分钟,丁打水4分钟.共用打水时间1+2+3+4=10分钟共等待时间：3+3+4=10分钟所以：甲排队和打水时间的总和最小是一分钟乙排队和打水时间的总和最小是1+2=3分钟丙排队和打水时间的总和最小是1+2+3+=6分钟丁排队和打水时间的总和最小是1+2+3+4=10分钟甲乙丙丁共排队和打水时间的总和最短是1+3+6+10=20分钟