文档介绍：逆序数为奇数的排列称为奇排列，逆序数为
偶数的排列称为偶排列．
在一个排列 中，若数 ，
则称这两个数组成一个逆序．
一个排列中所有逆序的总数称为此排列的逆
序数．
２ 逆序数
第1页/共73页
分别计算出排列中每个元素前面比它大的数
码个数之和，即算出排列中每个元素的逆序数，
每个元素的逆序数之总和即为所求排列的逆序数．
方法2
方法1
分别计算出排在 前面比它大的
数码之和，即分别算出 这 个元素
的逆序数，这 个元素的逆序数之总和即为所求
排列的逆序数．
３ 计算排列逆序数的方法
第2页/共73页
定义
在排列中，将任意两个元素对调，其余元素不动，称为一次对换．将相邻两个元素对调，叫做相邻对换．
定理
一个排列中的任意两个元素对换，排列改
变奇偶性．
推论
奇排列调成标准排列的对换次数为奇数，
偶排列调成标准排列的对换次数为偶数．
４ 对 换
第3页/共73页
５ n阶行列式的定义
第4页/共73页
第5页/共73页
６ n阶行列式的性质
第6页/共73页
第7页/共73页
１）余子式与代数余子式
７ 行列式按行（列）展开
第8页/共73页
２）关于代数余子式的重要性质
第9页/共73页
８ 克拉默法则
第10页/共73页