数学题:统筹

来源:百度知道 编辑:UC知道 时间:2024/06/17 22:37:48
四个同学一起打水,但只有一个水龙头,其中小林需3分钟,小红需1分钟,小强需4分钟,小刚需2分钟,怎样安排使他们等待的时间总和最少?最少需要多少分钟?

小红先打,小刚次之,小林再次,最后小强,他们等的时间的和是:
1×3+2×2+3=10(分钟)

小红第一
小刚第二
小林第三
小强第四

先安排需要时间短的,这样可以使总的等待时间最少,即小红第一、小刚第二、
小林第三、小强第四。

总的等待时间:4*1+3*2+2*3+1*4=20 分钟。

1+1+2+1+2+3+1+2+3+4
=1*4+2*3+3*2+4
=4+6+6+4
=10+6+4
=16+4
=20(分钟)
答:先让小红打,再让小刚打,然后让小林打,最后让小强打,最少需要20分钟.