排列与逆序数.pptVIP

* 第一节、二阶与三阶行列式 第二节、排列与逆序数 第三节、线性相关与线性无关 第四节、行列式的性质 第五节、行列式按行（列）展开 第一章 行列式 第六节、拉普拉斯定理 第七节、克莱姆法则 第二节 排列与逆序数 1、排列 称为一个n级排列，简称排列。 一、排列 由n个自然数1,2,…,n组成的一个有序数组： 2、例题 例 945871362是一个9级排列。 例 由自然数1，2，，，n组成的排列共有n!个 因为从1,2,…,n中任取一个放在第一个位置 上，有n种取法；又从剩下的n-1个数中任取 一个放在第二个位置上，有n-1种取法；这样 继续下去，直到最后只剩下一个数放在第n个 位置上，只有一种取法。于是n级排列共有 n！个。 记为： 一个排列中逆序中的总数，称为这个排列的逆序数， 二、逆序数 1、逆序和逆序数 如果有一个较大的数 排在较小的数 的前面，即 在n级排列 中， 称这一对数 构成一个逆序。 例 求排列45321的逆序数 解 在排列45321中， 4和后面的数形成的逆序有3个：43,42,41； 5和后面的数形成的逆序有3个：53,52,51； 3和后面的数形成的逆序有2个：32,31； 2和后面的数形成的逆序有1个：21； 1排在最后不产生逆序，故有0个逆序； 于是排列45321的逆序数为： 2、例题 例 在n级排列1,2,…,n中，各数是按照由小到大的 另外 自然顺序排列，这一排列称为n元自然序排列， 由于其中任何一个数对都不构成逆序，因此 (1) 一个排列的逆序数为偶数和零时称为偶排列, 三、奇、偶排列及其性质 1、奇偶排列和对换 为奇数时称为奇排列。 (2) 如果把一个排列中某两个数的位置互换,而 其余各数的位置不变,就得到另一个排列。 这样的一个变换称为一个对换。 排列45321，经过交换5和2的一个对换就得到 4 5 3 2 1 4 2 3 5 1 (5,2) 2、例题 例 排列45321 为奇排列; 排列12…n 为偶排列。 排列42351 ,记该对换为(5,2).即 例 *