小刚,小娟,小明3人分别拿着2个1个3个暖水瓶排队打水,水龙头只有1个,怎样安排他们打水的顺序(不考虑先来后到),可使他们打完水所花的时间(包括等候时间)最少?(设装满水需一分钟)最少为多
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/05 21:02:38
![小刚,小娟,小明3人分别拿着2个1个3个暖水瓶排队打水,水龙头只有1个,怎样安排他们打水的顺序(不考虑先来后到),可使他们打完水所花的时间(包括等候时间)最少?(设装满水需一分钟)最少为多](/uploads/image/z/1051804-28-4.jpg?t=%E5%B0%8F%E5%88%9A%2C%E5%B0%8F%E5%A8%9F%2C%E5%B0%8F%E6%98%8E3%E4%BA%BA%E5%88%86%E5%88%AB%E6%8B%BF%E7%9D%802%E4%B8%AA1%E4%B8%AA3%E4%B8%AA%E6%9A%96%E6%B0%B4%E7%93%B6%E6%8E%92%E9%98%9F%E6%89%93%E6%B0%B4%2C%E6%B0%B4%E9%BE%99%E5%A4%B4%E5%8F%AA%E6%9C%891%E4%B8%AA%2C%E6%80%8E%E6%A0%B7%E5%AE%89%E6%8E%92%E4%BB%96%E4%BB%AC%E6%89%93%E6%B0%B4%E7%9A%84%E9%A1%BA%E5%BA%8F%28%E4%B8%8D%E8%80%83%E8%99%91%E5%85%88%E6%9D%A5%E5%90%8E%E5%88%B0%29%2C%E5%8F%AF%E4%BD%BF%E4%BB%96%E4%BB%AC%E6%89%93%E5%AE%8C%E6%B0%B4%E6%89%80%E8%8A%B1%E7%9A%84%E6%97%B6%E9%97%B4%28%E5%8C%85%E6%8B%AC%E7%AD%89%E5%80%99%E6%97%B6%E9%97%B4%29%E6%9C%80%E5%B0%91%3F%28%E8%AE%BE%E8%A3%85%E6%BB%A1%E6%B0%B4%E9%9C%80%E4%B8%80%E5%88%86%E9%92%9F%29%E6%9C%80%E5%B0%91%E4%B8%BA%E5%A4%9A)
小刚,小娟,小明3人分别拿着2个1个3个暖水瓶排队打水,水龙头只有1个,怎样安排他们打水的顺序(不考虑先来后到),可使他们打完水所花的时间(包括等候时间)最少?(设装满水需一分钟)最少为多
小刚,小娟,小明3人分别拿着2个1个3个暖水瓶排队打水,水龙头只有1个,怎样安排他们打水的顺序(不考虑先来后到),可使他们打完水所花的时间(包括等候时间)最少?(设装满水需一分钟)最少为多少分钟?
一定要讲清楚哦!
小刚,小娟,小明3人分别拿着2个1个3个暖水瓶排队打水,水龙头只有1个,怎样安排他们打水的顺序(不考虑先来后到),可使他们打完水所花的时间(包括等候时间)最少?(设装满水需一分钟)最少为多
1+(1+2)+(1+2+3)=10
第一个接水的是小娟,她就一个暖瓶,接完水就走,没有等候时间,只花接水时间1分钟
第二个接水的是小刚,他等小娟接水一分钟,所以是等候时间1分钟+接水时间2分钟=3分钟
第三个接水的是小明,他的等候时间是3分钟(小娟和小刚接水的时间),接水时间3分钟,共6分钟.
先让小娟接,是为了少一个等候时间,如果先让小明接,那小娟和小明都应该先等3分钟,这样花的时间就多了.
小刚,小娟,小明
随便把,一个一个论的
三个人全排列也只有六种情况啊,不难。
题目问的不是很清楚,我想应该是三个人等待时间之和最少才对
显然,每一桶水接的时候,等的人越少越好,所以桶最少的人先接,所以,解答为第一桶 第二桶 第三桶 第四桶 五 六
3 + 2 + 2 + 1 + 1 +1
共等10分钟...
全部展开
三个人全排列也只有六种情况啊,不难。
题目问的不是很清楚,我想应该是三个人等待时间之和最少才对
显然,每一桶水接的时候,等的人越少越好,所以桶最少的人先接,所以,解答为第一桶 第二桶 第三桶 第四桶 五 六
3 + 2 + 2 + 1 + 1 +1
共等10分钟
收起
依次是小娟,小刚,小明接水
1*3+2*2+3*1=10分钟