4个人排队打水 4个人排队打水,所需时间分别是1分钟、2分钟、3分钟和5分钟,在只有一个水龙头的情况下,怎样安排打消顺序

4个人排队打水
4个人排队打水,所需时间分别是1分钟、2分钟、3分钟和5分钟,在只有一个水龙头的情况下,怎样安排打消顺序才能使每个人排队和打水时间的总和最不?4个人打水和排队的时间总和最少是多少分钟?
素花包 1年前 已收到2个回答 举报

shgozi39 幼苗

共回答了11个问题采纳率:90.9% 举报

顺序应该是1分钟、2分钟、3分钟、5分钟.
设它们是甲乙丙丁
甲:1分钟
乙:等1分钟,打水2分钟
丙:等3分钟,打水3分钟
丁:等6分钟,打水5分钟.
它们打水的时间总和:1+2+3+5=11分钟
它们等待和打水的时间总和:1+1+2+3+3+6+5=21分钟
应该要让打水时间少的人先打水,这样等待的时间才会少.

1年前

2

ningmengdangao 果实

共回答了3685个问题 举报

题解参看第6题

1年前

2
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 18 q. 1.667 s. - webmaster@yulucn.com