有6个人各拿一只水桶到水龙头接水,水龙头给6个人的桶注满所需的时间是6分钟、4分钟、3分钟、5分钟、7分钟和9分钟.现在只有一个水龙头可以接水,怎样安排是他们总的等候时间最短?这个最
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/05 16:31:04
有6个人各拿一只水桶到水龙头接水,水龙头给6个人的桶注满所需的时间是6分钟、4分钟、3分钟、5分钟、7分钟和9分钟.现在只有一个水龙头可以接水,怎样安排是他们总的等候时间最短?这个最
有6个人各拿一只水桶到水龙头接水,水龙头给6个人的桶注满所需的时间是6分钟、4分钟、3分钟、5分钟、7分钟和9分钟.现在只有一个水龙头可以接水,怎样安排是他们总的等候时间最短?这个最短的时间是多少?
有6个人各拿一只水桶到水龙头接水,水龙头给6个人的桶注满所需的时间是6分钟、4分钟、3分钟、5分钟、7分钟和9分钟.现在只有一个水龙头可以接水,怎样安排是他们总的等候时间最短?这个最
不管怎么安排,所需要的时间都是6+4+3+5+7+9=34分钟
理由嘛:水龙头出水速度是固定的,所要接的水量也是固定的.
那么所要的时间也是固定的,不管顺序如何变
假设六个人以某一顺序接水 所需时间为 a1 a2 a3 a4 a5 a6
则第一个人时间为 0 第二个人为 a1 第三个人为a1+a2 ....第六个人为a1+a2+a3+a4+a5
总的等待时间为 5*a1+4*a2+3*a3+2*a4+a5
如果想要总时间最小,那么只要令 a1<=a2<=a3<=a4<=a5<=a6 就可以了
所以 ...
全部展开
假设六个人以某一顺序接水 所需时间为 a1 a2 a3 a4 a5 a6
则第一个人时间为 0 第二个人为 a1 第三个人为a1+a2 ....第六个人为a1+a2+a3+a4+a5
总的等待时间为 5*a1+4*a2+3*a3+2*a4+a5
如果想要总时间最小,那么只要令 a1<=a2<=a3<=a4<=a5<=a6 就可以了
所以 a1=3 a2=4 a3=5 a4=6 a5=7 a6=9
最小时间为 5*3+4*4+3*5+2*6+7=15+16+15+12+7=30+28+7=65
收起
不会,不过耗时最短的先接总时间肯定短,因为放这么多水总时间是相同的,只能说回去的人越早,等候总时间越短