题目内容
5个人各拿一只水桶一同去打水.水龙头注满第一个人的水桶要10分钟,注满第二、三、四、五个人的水桶分别要3、5、6、7分钟.现在只有一个水龙头可用,应如何安排这5个人的次序,使他们每个人所费的时间的总和(包括接水时间)为最少?这个时间等于多少?
答案:
解析:
解析:
|
现在只有一只水龙头,第一个人在接水时,其余四人都在等.当第一个人水注满后,即可返回原处.根据这样的分析,应该让桶小的人先打.所以打水的次序为第二、三、四、五、一人,他们花费的时间分别为:3分钟,3+5=8分钟,3+5+6=14分钟,3+5+6+7=21分钟,3+5+6+7+10=31分钟.总共所费的时间等于:3×5+5×4+6×3+7×2+10=77分钟 |
练习册系列答案
相关题目