线性代数 求逆序数 135...(2n-1)2n(2n-2)...42

题目

线性代数 求逆序数 135...(2n-1)2n(2n-2)...42

答案

从前往后依次统计,逆序数为
1+2+3+.+(n-1)+(n-1)+(n-2)+...+2+1
=2[1+2+3+.+(n-1)]
=n(n-1) .