大学线性代数的逆序数
问题描述:
大学线性代数的逆序数
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.