第三讲柯西不等式与排序不等式 例1:有10人各拿一只水桶去接水,设水龙头注满第i(i=1,2,10)个人的水桶需要ti分,假定这些ti各不相同。问:只有一个水龙头时,应该如何安排10人的顺序,使他们等候的总时间最少?这个最少的总时间等于多少?解:总时间(分)是10t1+9t2+2t9+t10根据排序不等式,当t1t2t9t10时,总时间取最小值。即:按水桶的大小由小到大依次接水,则10人等候的总时间最少。最少的总时间是:10t1+9t2+2t9+t10练习练习反序和乱序和顺序和
Copyright@ 2020-2024 m.ketangku.com网站版权所有
黑ICP备2024021605号-1