甲.乙.丙.丁四人同时到达一处水龙头处用水,甲打一桶水需1分钟,乙洗衣服需要10分钟,丙洗抹布需要2分钟,丁洗拖把需要三分钟.怎样安排四人用水次序,使他们所花时间最短?最短时间是多少?

分类: 作业答案 • 2022-03-10 19:29:58

问题描述：

甲.乙.丙.丁四人同时到达一处水龙头处用水,甲打一桶水需1分钟,乙洗衣服需要10分钟,丙洗抹布需要2分钟,
丁洗拖把需要三分钟.怎样安排四人用水次序,使他们所花时间最短?最短时间是多少?

答

先安排用时短的,即按照甲、丙、丁乙的顺序
甲用时1分钟
丙等待加用时1+2=3分钟
丁等待加用时1+2+3=6分钟
乙等待加用时6+10=16分钟
所以最短时间是1+3+6+16=26分钟