计算下列逆序数135...(2n-1)24...(2n)

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 02:05:36
计算下列逆序数135...(2n-1)24...(2n)

计算下列逆序数135...(2n-1)24...(2n)
计算下列逆序数135...(2n-1)24...(2n)

计算下列逆序数135...(2n-1)24...(2n)
我用的逆序数的定义是:每个数前面比它大的数个数的和(这种定义比较简便)
这样,排列
135...(2n-1)24...(2n)
的逆序数是:
(n-1)+(n-2)+……+2+1+0
=n(n-1)/2