题目内容

设a1,a2,…,an是1,2,…,n的一个排列,求证:+…+

答案:
解析:

  证明:设b1,b2,…,bn-1是a1,a2,…,an-1的一个排列,且b1<b2<…<bn-1;c1,c2,…,cn-1是a2,a3,…,an的一个排列,且c1<c2<…<cn-1

  则且b1≥1,b2≥2,…,bn-1≥n-1,c1≤2,c2≤3,…,cn-1≤n.

  利用排序不等式,有

  

  ∴原不等式成立.

  思路分析:构造出数组,利用排序原理证明.


提示:

构造数组时,自己可根据题目的要求与需要,来限定数组间的一些联系,对于一些大小顺序,在不影响一般性的前提下,也可以设定.


练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网