按自然数从小到大为标准次序 求排列的逆序数a.1 3...(2n-1)(2n)(2n-2)...2b.1 3…(2n-1)2 4...(2n)需要解题思路
问题描述：
按自然数从小到大为标准次序 求排列的逆序数
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