线性代数课件作者侯亚君第1章节行列式1.1全排列及其逆序数.pptVIP

下载本文档

2
0
约小于1千字
约 6页
2017-11-17 发布于未知
举报
版权申诉

线性代数课件作者侯亚君第1章节行列式1.1全排列及其逆序数.ppt

1、本文档共6页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

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