> 数学 >
135﹉(2n-1)246﹉(2n),求该排列的逆序数,
人气:409 ℃ 时间:2020-05-10 07:04:04
解答
(1)中间的省略号表示中间有相同规律的数字,为了方便起见,就不一一列举,用省略号表示了.(2)逆序数的概念各教材不一样,但都是等价的.我的教材是数每个数前面比它大的数的个数.2的逆序数为1,4的逆序数为2,6的逆序数为3,...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的规律
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版