按自然数从小到大为标准次序 求排列的逆序数
问题描述:
按自然数从小到大为标准次序 求排列的逆序数
a.1 3...(2n-1)(2n)(2n-2)...2
b.1 3…(2n-1)2 4...(2n)
需要解题思路
答
a 倒着数(2N-2)+(2N-4)+...2=N(N-1)
B 倒着数 0+1+2...+(n-1)=n(n-1)/2