- 1、本文档共19页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
1-1全排列及逆序数课件
上一页 下一页 * 《线性代数》主要内容 第一章 行列式 第二章 矩阵 第三章 向量组的线性相关性 第四章 线性方程组 第五章 相似矩阵与二次型 * 使用教材 黄荣 朱砾 周光明 谢清明编,线性代数,科学出版社, 2015年6月 * 求方程的解是代数研究的一个重要问题。 最简单的方程: 推广有两个方面: 1. 增加变量与方程的个数:线性方程组 2. 增加变量的次数:高次方程. 本书讨论第1个问题. * 行列式是线性代数的一个基本工具, 产生于求解线性方程组,在许多的领 域中都有广泛的应用,在本课程的后 续学习中也很重要.本章介绍行列式 的定义、性质、计算方法以及在求解 线性方程组中的应用. * 第一章 行列式 第一节 全排列及其逆序数 第二节 n阶行列式的定义 第三节 行列式的性质 第四节 行列式按一行(列)展开 第五节 克莱姆法则 第六节 本章概要与典型例题分析 * 第一节 全排列及其逆序数 一、全排列与逆序 二、对换 * 引例 用1、2、3三个数字,可以组成多少个没有重复数字的三位数? 解 1 2 3 1 2 3 百位 3种放法 十位 1 2 3 1 个位 1 2 3 2种放法 1种放法 种放法. 共有 一、全排列与逆序 * 问题 把 个不同的元素排成一列,叫做这 个元素的全排列(或排列). 个不同的元素的所有排列的种数,通常 用 表示. 由引例 同理 * 例如 排列32514 中, 在一个全排列中,当某两个元素的先后次序与标准次序不同时,就说有1个逆序。 我们规定各元素之间有一个标准次序, n 个不同的自然数,规定由小到大为标准次序. 排列的逆序数 3 2 5 1 4 逆序 逆序 逆序 * 定义1.1 一个全排列的所有逆序的总数称为这个排列的逆序数,用τ表示。 例如 排列32514 中, 3 2 5 1 4 逆序数为3 1 故此排列的逆序数τ =3+1+0+1+0=5. * 定义1.2 逆序数为奇数的排列称为奇排列; 逆序数为偶数的排列称为偶排列. 排列的奇偶性 逆序数的性质 * 例1 计算下列排列的逆序数,并讨论它们的奇偶性. 解 此排列为偶排列. * 解 当 时为偶排列; 当 时为奇排列. * 二、对换 在排列中,将任意两个元素对调,其余元素不动,这种作出新排列的方法叫做对换. 将相邻两个元素对调,叫做相邻对换. 例如 * 对换与排列的奇偶性的关系 定理1.1 一个排列中的任意两个元素对换,排列改变奇偶性. 证明 设排列为 对换 与 除 外,其它元素的逆序数不改变. * 当 时, 的逆序数不变; 经对换后 的逆序数增加1 , 经对换后 的逆序数不变 , 的逆序数减少1. 因此对换相邻两个元素,排列改变奇偶性. 设排列为 当 时, 现来对换 与 * 次相邻对换 次相邻对换 次相邻对换 所以一个排列中的任意两个元素对换,排列改变 奇偶性. * 推论 奇排列调成标准排列的对换次数为奇数; 偶排列调成标准排列的对换次数为偶数; 证明 由定理1知对换的次数就是排列奇偶性的变化次数, 而标准排列是偶排列(逆序数为0), 又排列总数为 因此知推论成立. 在n(n1)个元素的全排列中,奇排列与偶排列的 个数相等. 一个奇排列对换一次变成偶排列, * 作业 P 30 1.(2);(4) 2. (1) 3. 上一页 下一页
文档评论(0)