线性代数2.2-排列.pptVIP

*/16 一、排列 二、逆序 逆序数 三、奇排列 偶排列 四、对换 */16 一、排列 定义 称为一个 级排列． 由1，2，…，n 组成的一个有序数组, 123，132，213，231，312，321．　 如: 所有的3级排列是 　—— 共6=3！个. (　阶乘) 注： 所有不同　级排列的总数是 */16 二、逆序　逆序数 我们规定各元素之间有一个标准次序, n 个不同的自然数，规定由小到大为标准次序. 定义 一个排列中逆序的总数称为这个排列的逆序数． 在一个排列中，如果一对数的前后位置 与标准次序相反，即前面的数大于后面的数， 则称这对数为一个逆序； */16 ① 排列 123　　 称为标准排列，其逆序数为０． 注： ② 排列 的逆序数常记为 例1．排列 31542 中，逆序有 31， 32， 54， 52， 42 */16 求逆序数的方法 　　 　　　　　后面比 小的数的个数 后面比 小的数的个数. 后面比 小的数的个数 或　　　　　　　前面比 大的数的个数 前面比 大的数的个数 前面比 大的数的个数． 方法一 方法二 */16 的逆序数. 例2．求 级排列 解： 方法一 */16 逆序数为奇数的排列称为奇排列； 逆序数为偶数的排列称为偶排列． 三 、奇排列、偶排列 定义 标准排列 123