作业帮 > 数学 > 作业

2k)1(2k-1)2(2k-2)3(2k-3)……(k+1)k 的逆序数..你怎么知道1比2K小?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/23 16:37:23
2k)1(2k-1)2(2k-2)3(2k-3)……(k+1)k 的逆序数..你怎么知道1比2K小?
k是正整数,当然1最小了,结果反正和k有关.
与1比:1个
2比:2个
3比:3个
.
k比:k个
k+1比:k-1个
k+2比:k-2个
.
2k-1比:1个
所以
逆序数为:
1+2+.+(k-1)+k+(k-1)+(k-2)+...+2+1
=k^2.