有甲乙丙丁四人打水,甲打一瓶水要1分钟,乙要3分钟,丙要2分钟,丁要5分钟.怎样安排打水次序合理,至少等待多长时间?

Question

有甲乙丙丁四人打水,甲打一瓶水要1分钟,乙要3分钟,丙要2分钟,丁要5分钟.怎样安排打水次序合理,至
少等待多长时间?

Answer 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分钟