在2前比2大的有（n-1）个数，5之前比5大的有（n-2）个，以此类推（3n-1）之前比其大的有0个；3之前比3大的数有（n-1）+（n-1）=2(n-1)个，6之前比6大的有2（n-2）个，以此类推，3n之前比其大的数有0个，所以其逆序数是N=n*(n-1)/2+2*n*(n-1)/2=3*n*(n-1)/2
逆序数全为
0
逆序数指的是前面有比自己大的数
比如132
逆序数就是1
因为2前面有一位数比自己大
321逆序数就是3
2前面一个比2大
1前面两个比1大
如4321,它的逆序数为6.
因为
4的前面有0个比4大的数,
3的前面有1个比3大的数,
2的前面有2个比2大的数,
1的前面有3个比1大的数,
所以0+1+2+3=6
看不懂你的意思
求n？
内容全部来源于网络收集，如有侵权，请联系网站删除！
QQ：24596024