排序不等式排序不等式问题探究A1A2AiAnB1B2BiBnOAB问题探究12121122,,,,.nnnncccbbbSacacac设是数组的任何一个排列何时取得最大值121112132112221233(,,,)(,,,).nnnnnnnnSSababababSababaaaabbabbb叫做数组和的,其中按相反顺序相乘所得积的和称为,按相同顺序相乘所得积的和称为乱序和反序和顺序和问题探究12SSS猜想:反序和乱序和顺序和即:定理:(排序不等式)形成结论121111212121212121221122,,,,,.nnnnnnnnnnnnnabababacacacabaaaabbbcccbbbaaabbbabb设为两组实数,是的任一排列,则:当且仅当或时,反序和等于顺序和例1、有10个人各拿一个水桶去接水,设水龙头注满第个人的水桶需要分,假定这些各不相同。问只有一个水龙头时,应如何安排10人的顺序,使他们等候的总时间最少?这个最少的总时间等于多少?(1,2,,10)iiitit123212222,,11112323nnaaanaaaann例、设是个互不相同的正整数,求证:作业:P451,2,3,4