135﹉(2n-1)246﹉(2n),求该排列的逆序数,

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/06 07:06:30

135﹉(2n-1)246﹉(2n),求该排列的逆序数,
135﹉(2n-1)246﹉(2n),求该排列的逆序数,

135﹉(2n-1)246﹉(2n),求该排列的逆序数,
(1)中间的省略号表示中间有相同规律的数字,为了方便起见,就不一一列举,用省略号表示了.
(2)逆序数的概念各教材不一样,但都是等价的.我的教材是数每个数前面比它大的数的个数.
2的逆序数为1,
4的逆序数为2,
6的逆序数为3,
……
2n-2的逆序数为n-1,
所以,排列的逆序数为
1+2+3+……+(n-1)
=n(n-1)/2