1 3…(2n-1)2 4…(2n)的逆序数是什么?

来源:学生作业学帮网 编辑:学帮网 时间:2024/07/02 01:41:24

1 3…(2n-1)2 4…(2n)的逆序数是什么?

0+1+2+.+n+0+0+.0=n*(n+1)/2
逆序数是指一列数每个数字后面小于它的数字的个数的和
例如1 2 3 5 4 的逆序数0+0+0+1+0=1