四(1)班的3个同学各拿一只水桶去接水,水龙头给3只桶注满水所需的时间分别是4分钟、3分钟、1分钟,现在只有1个水龙头可以接水,怎样安排能使他们总的等候时间最短?这个最短的时间是多少.

问题描述:

四(1)班的3个同学各拿一只水桶去接水,水龙头给3只桶注满水所需的时间分别是4分钟、3分钟、1分钟,现在只有1个水龙头可以接水,怎样安排能使他们总的等候时间最短?这个最短的时间是多少.

先让1分钟的那个打水,别人等待;1分钟后:让3分钟的人打水,剩下的人等待;4分钟后:让4分钟的人打水;8分钟后:全部完毕.总的等待时间:1分钟的人打水时,大家都在等,1+1+1=3(分钟),3分钟的人打水时,一个人...
答案解析:要求三人等待时间的总和最短,那么只要先接水的人用的时间越少,后面的等待的人等待时间就少,等待的人越少,等待时间之和就少,因此得解.
考试点:最优化问题.


知识点:理解题意,水龙头水流速度一样,水桶有大小,只有一个水龙头,不论怎样排序,只要不间断,用时一样,都是8分钟,但是不同的排序,等待的人不同,等待的时间不同,是解决此题的关键.