n（n-1）(n-2)...1求逆序数和奇偶性
n（n-1）(n-2)...1求逆序数和奇偶性线性代数求详解...
n（n-1）(n-2)...1求逆序数和奇偶性线性代数
求详解
展开
我来答
可选中1个或多个下面的关键词，搜索相关资料。也可直接点“搜索资料”搜索整个问题。
一个人郭芮
高粉答主
2018-09-04
·
GR专注于各种数学解题
关注
![]()
前面的数大于后面的数
那么就是一个逆序
所有数字逆序的总数就是排列的
逆序数显然这里n有n-1个逆序
n-1有n-2个逆序
以此类推一共n-1+n-2+…+1
=n*(n-1)/2
那么其
奇偶性是不确定的
n=4k或4k+1时，为偶排列
而n=4k+2或4k+3时，为奇排列
收起
为你推荐：
