线性代数第一章-习痰拟课.pdfVIP

第一章习题课 主要内容 典型例题 测验题 1 up down 返到16页 down 2 up １ 全排列 n n 把 个不同的元素排成一列，叫做这 个元 素的全排列 （或排列）． n P 个不同的元素的所有排列的种数用 表示， n 且P n!． n 3 up down ２ 逆序数 i i i i i  i i 在一个排列 1 2 t s n 中，若数 ， t s 则称这两个数组成一个逆序． 一个排列中所有逆序的总数称为此排列的逆 序数． 逆序数为奇数的排列称为奇排列，逆序数为 偶数的排列称为偶排列． 4 up down ３ 计算排列逆序数的方法 方法1 分别计算出排在 1,2, , n 1, n前面比它大的 1,2, , n 1, n n 数码之和，即分别算出 这 个元素 的逆序数，这 n 个元素的逆序数之总和即为所求 排列的逆序数． 方法2 分别计算出排列中每个元素前面比它大的数 码个数之和，即算出排列中每个元素的逆序数， 每个元素的逆序数之总和即为所求排列的逆序数． 5 up down ４ 对 换 定义 在排列中，将任意两个元素对调，其余元 素不动，称为一次对换．将相邻两个元素对调， 叫做相邻对换． 定理 一个排列中的任意两个元素对换，排列改 变奇偶性． 推论 奇排列调成标准排列的对换次数为奇数， 偶排列调成标准排列的对换次数为偶数． 返回2页 6