线性代数 教学配套课件 侯亚君 第1章行列式 1.1全排列及其逆序数.pdfVIP

1.1 全排列及其逆序数 1.1 全排列及其逆序数 定义1.1 把 n 个不同的元素排成一列， 称为这 n 个元素的全排列，简称排列. 例如 自然数1 , 2 , 3构成的所有排列有3 !=6 种， 其中任一排列记为p 1p 2p 3 ，它们是： 123 , 231 , 312 , 132 , 213 , 321. 首页 上页 下页 返回 结束 显然，n 个不同的元素构成的所有排列有n! 种. 我们规定各元素之间有一个标准次序，n 个不 同的自然 规定由小到大为标准次序. 数， 定义1.2 设p 1 p 2 …p n 为 n 个自然数1,2,…, n 的 一个排列， 当某两个元素的先后次序与标准次序不 就说有1个逆序. 排列中所有逆序的总数称为 同时， 这个排列的逆序数. 首页 上页 下页 返回 结束 例如 排列321 中 逆序 3 2 1 逆序 逆序 故该排列的逆序数为 3. 定义 1.3 逆序数为偶数的排列称为偶排列， 逆序数为奇数的排列称为奇排列. 首页 上页 下页 返回 结束 例如，排列3 2 1 的逆序数为 3 ，它为奇排列. ◆计算排列的逆序数方法 ◆计算排列的逆序数方法 分别计算出排列中每个元素前面比它大的数码 个 它们之和即为所求排列的逆序数. 数， 例1.1 求排列32514的逆序数. 解 在排列32514 中, 4前面有5比4大； 1 前面有3 , 2 , 5三个大于1的数； 首页 上页 下页 返回 结束 5 的前面没有比5大的数; 2 前面有3比2大； 3 排在首位. 3 2 5 1 4 0 1 0 3 1 于是这个排列的逆序数为 t = 1 + 3 + 0 + 1 + 0 = 5. 首页 上页 下页 返回 结束 定义 1.4 在排列中，将任意两个元素对调， 其余的元素不 这种作出新排列的方式称为对换. 动， 将相邻两个元素对 称为相邻对换. 换， 定理 1.1 一个排列中的任意两个元素对换，排 列改变奇偶性. 证明 推论 奇排列变成标准排列的对换次数为奇数， 偶排列变成标准排列的对换次数为偶数. 首页 上页 下页 返回 结束