求这个排列的逆序数!1 3...(2n-1)(2n)(2n-2)...2怎么求?
2015-12-15
展开全部
慢慢数吧。后面有几个比该数字小的。
1的逆序数为0
3后面有2,为1
5后面有2,4,为2
7........................3
............
2n-1.............n-1.
再数偶数的。倒着数。
2的逆序数为0
4后面有2,为1
6......................2
8.......................3
2n....................n-1
2[1+.....+(n-1)]=n(n-1)
1的逆序数为0
3后面有2,为1
5后面有2,4,为2
7........................3
............
2n-1.............n-1.
再数偶数的。倒着数。
2的逆序数为0
4后面有2,为1
6......................2
8.......................3
2n....................n-1
2[1+.....+(n-1)]=n(n-1)
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询