题目内容
设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,
∴
,
即
+
+…+
.
练习册系列答案
相关题目
题目内容
设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,
∴
,
即
+
+…+
.