动脑题。
5个人都在自来水龙头前等候打水,他们打水所需要的时间分别是1分钟、2分钟、3分钟、4分钟和5分钟。如果只有一个水龙头,怎样适当安排他们的打水顺序,才能使每个人排队和打水时...
5个人都在自来水龙头前等候打水,他们打水所需要的时间分别是1分钟、2分钟、3分钟、4分钟和5分钟。如果只有一个水龙头,怎样适当安排他们的打水顺序,才能使每个人排队和打水时间的总和最少?最少需要多长时间?
展开
1个回答
2010-12-27
展开全部
排队的人尽量少;(2)每次排队的时间尽量少。因此应先让打水快的人打水,才能保证开始排队人多的时候,每个人等待的时间要少,故共需5×1+4×2+3×3+2×4+5=35(分钟)。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询