线性代数 求逆序数 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) .