大一工程线性代数求【 1 3...(2n-1)2 4...(2n)】的逆序数
问题描述:
大一工程线性代数求【 1 3...(2n-1)2 4...(2n)】的逆序数
希望来点详细的解析
答
1 的逆序数是 0
3 的逆序数是 1 (n=2 时,逆序数为1)
5 的逆序数是 2 (n=3 时,逆序数为2)
.
依此类推
(2n-1)的逆序数是 (n-1)
总和为 1+2+.+ (n-1) 为等差数列
对等差数列求和 :逆序数:n(n-1)/2