Question

线性代数，求逆序数

Answer 1

1，3，5，……，2n-1的逆序数为0
2的逆序数为n-1
4的逆序数为n-2
……
2n-2的逆序数为1
2n的逆序数为0
所以，排列的逆序数为
(n-1)+(n-2)+……+1+0
=n(n-1)/2

Answer 2

3对应了一个逆序数，32
5对应了两个逆序数，52、54
2n-1对应了n-1个逆序数。总的逆序数就是n(n-1)/2

追问

哪来的5

追答

1、3、5、7……一直到2n-1。你没看出来这个题的意思？

追问

那个是（2n-1）*2

追答

建议你好好看看这道题。
从哪儿看出来是(2n-1)×2？

追问

我抄的不好而已

第二题第五小题

追答

还是我说的那样。这个题很明显。2n-1和2不是一个数。否则没有规律了。

Answer 3