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

分类: 作业答案 • 2021-12-18 21:41:59

问题描述：

大学线性代数的逆序数
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.

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