问题标题:
大学线性代数的逆序数135···(2n-1)24···(2n)的逆序数最好能有点过程
问题描述:
大学线性代数的逆序数
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.
点击显示
数学推荐
热门数学推荐