作业帮 > 数学 > 作业

在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么就成他们为一个逆序

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/16 16:11:13
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么就成他们为一个逆序
现有从1——101这101个数当中自然排列1,3,5,7,...,99,101,100,98,...,6,4,2,则此排列的逆序数是
可以看出,从1-101没有逆序数
100,有1个(101)
98,有3个(99,100,101)
96,有5个(97,98,99,100,101)
.
2,有99个(3,4,5,6..101)
所以一共有1+3+5+...+99=2500