四个人各提一只水桶到水龙头接水，水龙头灌满4个人的水桶所需时间分别是5分钟、4分钟、3分钟、6分钟，现在只有一个水龙头可用，问怎样安排这4个人的接水次序，可以使他们总的等候时

分类: 作业答案 • 2021-12-20 08:40:40

问题描述：

四个人各提一只水桶到水龙头接水，水龙头灌满4个人的水桶所需时间分别是5分钟、4分钟、3分钟、6分钟，现在只有一个水龙头可用，问怎样安排这4个人的接水次序，可以使他们总的等候时间最短？这个最短时间是多少？

答

排队和打水时间的总和最少是：
1×6+2×5+3×4+4×3，
=6+10+12+12，
=40（分钟），
答：按接水用时间从少到多的顺序，让他们依次接水，可以使他们总的等候时间最短，最短时间是40分钟．