2、对引例的验证:
对 应 关 系 和 备 注 (1,2,3)
(25,30,45)
同序和 (1,2,3)
(25,45,30)
乱序和 (1,2,3)
(30,25,45)
乱序和 (1,2,3)
(30,45,25)
乱序和 (1,2,3)
(45,25,30)
乱序和 (1,2,3)
(45,30,25)
反序和
3、类似的问题:
5个人各拿一只水桶到水龙头接水,如果水龙头注满这5个人的水桶需要的时间分别是4分钟,8分钟,6分钟,10分钟,5分钟。那么如何安排这5个人接水的顺序,才能使他们等待的总时间最少?
分析:
4、排序不等式的一般情形:
一般地,设有两组实数:,,,...,与,,,...,,且它们满足:
≤≤≤...≤,≤≤≤...≤,
若,,,...,是,,,...,的任意一个排列,则和数在,,,...,与,,,...,同序时最大,反序时最小,即:
,
等号当且仅当或时成立。
分析:用逐步调整法