题目内容

设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

精英家教网