Question

线性代数问题,求下列排列的逆序数：

Answer 1

13...(2n-1)(2n)(2n-2)...42这样是吗?

一个数字一个数字来看就行了,从1到2n都是没有逆序数的,

2n-2的逆序数为2

2n-4的逆序数为4

.

2的逆序数为2n-2

2+4+...+(2n-2)=2[1+2+...+(n-1)]=n(n-1)