2§2_排列.pptVIP

§2 排列 定义1 由 组成的一个有序数组称为一个n级排列. 例如： 2431是一个四级排列，45321是一个5级排列 . 注 容易证明，n级排列的总数是 定义2 在一个排列中，如果一对数的前后的位置与大小 顺序相反， 即前面的数大于后面的数，那么它们就称 为一个逆序，一个排列中逆序的总数就称为这个排列 的逆序数 . 例 2431中，21，43，41，31就是全部的逆序， 所以2431的逆序数就是4 . 而45321的逆序数为9 . 定义3 逆序数为偶数的排列称为偶排列；逆序数为奇数 的排列称为奇排列 . 例 2431是偶排列； 序数是0，因之是偶排列 . 45321是奇排列； 的逆 定义4 把一个排列中某两个数的位置互换，而其余的数 不动，就得到另一个排列 . 这样一个变换称为一个对 换 . 例如，经过1，2对换，排列2431就变成了1432， 排列2134就变成1234 . 注 显然，如果连续施行两次相同的对换，那么 排列就还原了 . 由此得知，一个对换把全部 n 级排列 两两配对，使每两个配成对的 n级排列在这个对换下 互变 . 定理1 对换改变排列的奇偶性 . 即经过一次对换，奇排列变成偶排列，偶排列变 成奇排列 . 证明：先看一个特殊的情形，即对换的两个数在 排列中是相邻的情形 . 排列 经过 j，k对换变成 其中“ ”表示那些不动的