4位同学一起去打水,只有一个水龙头,甲3分钟,乙1分钟,丙4分钟,丁2分钟,4位同学一起去打水,但只有一个水龙头,其中小林要3分钟,小红1分钟,小强4分钟,小刚2分钟,怎样安排使他们等待的时间总和

4位同学一起去打水,只有一个水龙头,甲3分钟,乙1分钟,丙4分钟,丁2分钟,4位同学一起去打水,但只有一个水龙头,其中小林要3分钟,小红1分钟,小强4分钟,小刚2分钟,怎样安排使他们等待的时间总和
4位同学一起去打水,只有一个水龙头,甲3分钟,乙1分钟,丙4分钟,丁2分钟,
4位同学一起去打水,但只有一个水龙头,其中小林要3分钟,小红1分钟,小强4分钟,小刚2分钟,怎样安排使他们等待的时间总和最少?要多少时间?

4位同学一起去打水,只有一个水龙头,甲3分钟,乙1分钟,丙4分钟,丁2分钟,4位同学一起去打水,但只有一个水龙头,其中小林要3分钟,小红1分钟,小强4分钟,小刚2分钟,怎样安排使他们等待的时间总和
先让小红,再让小刚,然后是小林,最后是小强.最少20分钟.

（1）小红，小刚，小林，小强，依次打水，等待时间为1+2+3＝6（分钟）
（2）小强，小林，小刚，小红，依次打水，等待时间为4+3+2＝9（分钟）
（3）............（不重要，省略了）
由此，方案（1）最合理。

这个问题事实上很简单，稍做思考便得出答案了，让所求等待时间最短，实际上就是前三位接水时间之和最小，显然是让小强最后一个去接水，小林、小红、小刚他们三个先接水，并且他们谁先去接水不影响等待时间最小值之和，所以最短等待时间之和为：1+2+3=6(分钟)...

全部展开

这个问题事实上很简单，稍做思考便得出答案了，让所求等待时间最短，实际上就是前三位接水时间之和最小，显然是让小强最后一个去接水，小林、小红、小刚他们三个先接水，并且他们谁先去接水不影响等待时间最小值之和，所以最短等待时间之和为：1+2+3=6(分钟)

收起