作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/27 18:19:42
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
再问: 2的逆序数为1,4的逆序数为2,6的逆序数为3,你是从哪里看出来的呢?还有中中间省略号是前面那个数的规律么?,那(2n-1)246﹉,这个省略号是246的规律,还是(2n-1)246﹉这个数整体的规律?
再答: 前面打错了

每个数的逆序数是数每个数前面比它大的数的个数。
2的逆序数为n-1,
(2前面有n-1个数比2大)
4的逆序数为n-2,
(4前面有n-2个数比4大)
6的逆序数为n-3,
(6前面有n-3个数比6大)
……
2n-2的逆序数为1,
所以,排列的逆序数为
1+2+3+……+(n-1)
=n(n-1)/2

省略的是2,4,6的规律