> 数学 >
计算下列逆序数135...(2n-1)24...(2n)
人气:465 ℃ 时间:2020-01-30 12:46:15
解答
我用的逆序数的定义是:每个数前面比它大的数个数的和(这种定义比较简便)
这样,排列
135...(2n-1)24...(2n)
的逆序数是:
(n-1)+(n-2)+……+2+1+0
=n(n-1)/2我想问下,你是怎样判断(2n-1)24(2n)之间的大小关系的呢

比如1 3 5 7 2 4 6 8,

2的前面比2大的有3个

4的前面比4大的有2个

6的前面比6大的有1个

8的前面比8大的有0个

啊,知道了,我把24看成连在一起的了,哈哈,谢谢啊
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版