选修4-5 3.3排序不等式.pptVIP

3.3 排序不等式 选修 4-5 * 问题探究 * 问题探究 * 反序和≤乱序和≤顺序和 * 典例分析 例1 有10人各拿一只水桶去接水，设水龙头注满第i (i =1，2，…，10)个人的水桶需要ti分，假定这些ti各不相同. 问：只有一个水龙头时，应该如何安排10人的顺序，使他们等候的总时间最少？这个最少的总时间等于多少？ * 解：总时间(分)是10t1+9t2+…+2t9+t10 根据排序不等式，当t1t2…t9t10时， 总时间取最小值. 即：按水桶的大小由小到大依次接水，则10人等候的总时间最少. 最少的总时间是: 10t1+9t2+…+2t9+t10. * 例2 设a1，a2，…，an是n个互不相等的正整数，求证： 典例分析 * 由排序不等式，得： 证明：设b1，b2，…，bn是a1，a2，… ， an的一个排列，且有 b1b2…bn 因为b1，b2，…，bn是互不相等的正整数， 所以b1≥1，b2≥2，…，bn≥n. * 练习：P45 * * 思考探究 * 思考探究 *