作业帮 > 数学 > 作业

计算下列逆序数135...(2n-1)24...(2n)

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/15 06:45:20
计算下列逆序数135...(2n-1)24...(2n)
我用的逆序数的定义是:每个数前面比它大的数个数的和(这种定义比较简便)
这样,排列
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看成连在一起的了,哈哈,谢谢啊