小刚,小娟,小明3人分别拿着2个1个3个暖水瓶排队打水,水龙头只有1个,怎样安排他们打水的顺序(不考虑先来后到),可使他们打完水所花的时间(包括等候时间)最少?(设装满水需一分钟)最少为多
来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/27 05:16:53
小刚,小娟,小明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分钟