题目内容
设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.
利用排序不等式有
≥
.