第一章第一节逆序数全排列对换.pptVIP

* 第一章 行列式 §1–2 §1–3 §1–1 全排列、逆序数与对换 * 第一章 行列式 §1–4 §1–5 第一节 全排列、逆序数与对换 二、三阶行列式 三、小结、思考题 一、引例 * 第一章 行列式 引例 用1、2、3三个数字，可以组成多少个没有重复数字的三位数？ 解 1 2 3 1 2 3 百位 3种放法 十位 1 2 3 1 个位 1 2 3 2种放法 1种放法 种放法. 共有 这个问题相当于把三个数字分别放在百位、十位、与个位上，有几种不同的方法？ * 第一章 行列式 把 3 个不同的元素排成一列，共有几种不同的排法？ 对于 n 个不同的元素，也可以提出类似的问题。 * 第一章 行列式 定义 个不同的元素的所有排列的种数，通常用 表示. 由引例 把 n 个不同的元素排成一列，叫做这 n 个元素的全排列（也简称排列）. * 第一章 行列式 * 第一章 行列式 对于n 个不同的元素，若规定各元素之间有一个标准次序, 通常对n 个不同的自然数，我们选定1，2，3，…， n，即按由小到大排列起来的排列叫标准排列. 定义 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序. 一个排列中所有逆序的总数称此排列的逆序数. 逆序数为奇数的排列称为奇排列; 逆序数为偶数的排列称为偶排列. * 第一章 行列式 下面来讨论计算排列的逆序数的方法 * 第一章 行列式 例1 求排列32514的逆序数. 解 在排列32514中, 3排在首位,逆序数为0; 2的前面比2大的数只有一个3,故逆序数为1; 5是最大数,其逆序数为0; 1的前面比1大的数有3个,故逆序数为3; 4的前面比4大的数有1个,故逆序数为1; 于是排列32514的逆序数为 * 第一章 行列式 定义 把一个排列中任意两个元素的位置互换，而其余的元素不动，就得到另一个排列，这样一个变换叫做对换． 将相邻两个元素对换，叫做相邻对换． 经过1，2对换，排列 2431 就变成了 1432； 例如， 排列 2134 就变成了 1234。 * 第一章 行列式 定理1　一个排列中的任意两个元素对换，排列 改变奇偶性． 证明 先证相邻对换的情形，设排列为 对换 与 显然，在排列（1）中，a ,b与其它元素构成逆序， * 第一章 行列式 则在排列（2）中仍然构成逆序， 如不构成逆序则在（2）中也不构成逆序；