工程数学-凌智-1 2知识课件.pptVIP

第二节 全排列、逆序数; 在一个排列 中，若数 则称这两个数组成一个逆序.;定义 一个排列中所有逆序的总数称为此排列的逆序数.;计算排列逆序数的方法;分别计算出排列中每个元素前面比它大的数码 个数之和，即算出排列中每个元素的逆序数， 这每个元素的逆序数之总和即为所求排列的逆 序数.;3 2 5 1 4;例2 计算下列排列的逆序数，并讨论它们的奇偶性.;解;解;2 排列具有奇偶性.;例4 由1,2,3这三个数码组成的排列共有3！=6个，这6个排列及其奇偶性如下表所示： ;在一个排列中 ，如果将两个数码 与 对 调，其余的数码不变而得到另一个新的排列 ，这样的变换叫做一个对换，记为;思考题;思考题解答