1 的逆序数是 0
3 的逆序数是 1 (n=2 时,逆序数为1)
5 的逆序数是 2 (n=3 时,逆序数为2)
.
依此类推
(2n-1)的逆序数是 (n-1)
总和为 1+2+.+ (n-1) 为等差数列
对等差数列求和 :逆序数:n(n-1)/2
1 的逆序数是 0
3 的逆序数是 1 (n=2 时,逆序数为1)
5 的逆序数是 2 (n=3 时,逆序数为2)
.
依此类推
(2n-1)的逆序数是 (n-1)
总和为 1+2+.+ (n-1) 为等差数列
对等差数列求和 :逆序数:n(n-1)/2