大学线性代数的逆序数

题目

大学线性代数的逆序数
135···（2n-1）24···（2n） 的逆序数 最好能有点过程

答案

所有的偶数2,4,...,2n没有逆序.
与3构成逆数的是2,所以3的逆序数是1.
与5构成逆序的是2,4,所以5的逆序数是2.
.
2n-1的逆序数是n-1.
所以此排列的逆序数是1+2+...+(n-1)=n(n+1)/2.