如题所述
在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
温馨提示:答案为网友推荐,仅供参考
第1个回答 2019-02-13
逆序数全为
0
逆序数指的是前面有比自己大的数
比如132
逆序数就是1
因为2前面有一位数比自己大
321逆序数就是3
2前面一个比2大
1前面两个比1大
0
逆序数指的是前面有比自己大的数
比如132
逆序数就是1
因为2前面有一位数比自己大
321逆序数就是3
2前面一个比2大
1前面两个比1大
第2个回答 2019-12-19
如4321,它的逆序数为6.
因为
4的前面有0个比4大的数,
3的前面有1个比3大的数,
2的前面有2个比2大的数,
1的前面有3个比1大的数,
所以0+1+2+3=6
因为
4的前面有0个比4大的数,
3的前面有1个比3大的数,
2的前面有2个比2大的数,
1的前面有3个比1大的数,
所以0+1+2+3=6
第3个回答 2019-08-20
看不懂你的意思
求n?
求n?