- 1、本文档共16页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
一、概念的引入二、全排列与逆序数§1.2排列与逆序数三、对换的定义四、对换与排列的奇偶性的关系
一、概念的引入引例用1、2、3三个数字,可以组成多少个没有重复数字的三位数?解123123百位3种放法十位1231个位1232种放法1种放法种放法.共有
二、全排列及其逆序数问题定义把个不同的元素排成一列,叫做这个元素的全排列(或排列).个不同的元素的所有排列的种数,通常用表示.由引例同理
在一个排列中,若数则称这两个数组成一个逆序.例如排列32514中,定义我们规定各元素之间有一个标准次序,n个不同的自然数,规定由小到大为标准次序.排列的逆序数32514逆序逆序逆序
定义一个排列中所有逆序的总数称为此排列的逆序数.例如排列32514中,32514逆序数为31故此排列的逆序数为3+1+0+1+0=5.
计算排列逆序数的方法方法1分别计算出排在前面比它大的数码之和即分别算出这个元素的逆序数,这个元素的逆序数的总和即为所求排列的逆序数.逆序数为奇数的排列称为奇排列;逆序数为偶数的排列称为偶排列.排列的奇偶性
分别计算出排列中每个元素前面比它大的数码个数之和,即算出排列中每个元素的逆序数,这每个元素的逆序数之总和即为所求排列的逆序数.方法2例1求排列32514的逆序数.解在排列32514中,3排在首位,逆序数为0;2的前面比2大的数只有一个3,故逆序数为1;
32514于是排列32514的逆序数为5的前面没有比5大的数,其逆序数为0;1的前面比1大的数有3个,故逆序数为3;4的前面比4大的数有1个,故逆序数为1;
例2计算下列排列的逆序数,并讨论它们的奇偶性.解此排列为偶排列.
解当时为偶排列;当时为奇排列.
三、对换的定义定义在排列中,将任意两个元素对调,其余元素不动,这种作出新排列的手续叫做对换.将相邻两个元素对调,叫做相邻对换.例如
四、对换与排列的奇偶性的关系定理1一个排列中的任意两个元素对换,排列改变奇偶性.证明设排列为对换与除外,其它元素的逆序数不改变.
当时,的逆序数不变;经对换后的逆序数增加1,经对换后的逆序数不变,的逆序数减少1.因此对换相邻两个元素,排列改变奇偶性.设排列为当时,现来对换与
次相邻对换次相邻对换次相邻对换所以一个排列中的任意两个元素对换,排列改变奇偶性.
推论奇排列调成标准排列的对换次数为奇数,偶排列调成标准排列的对换次数为偶数.证明由定理1知对换的次数就是排列奇偶性的变化次数,而标准排列是偶排列(逆序数为0),因此知推论成立.
作业P73.
您可能关注的文档
- 讲课件一章有理数加法.pptx
- 大二上微生物复习思考题.pptx
- 江苏省东台市2023-2024学年高二上学期期末地理试题含答案.docx
- 江苏省高邮市一中2021-2022学年高三上学期第三次月考语文试题(解析版).docx
- 江苏省高邮市2022-2023学年高三10月调研语文试题(原卷版).docx
- 备战2024年高考物理一轮重难点复习 实验七: 验证动量守恒定律.docx
- 备战2024年高考物理一轮重难点复习 突破四、 板块模型.docx
- 江苏省海安中学、金陵中学2022-2023学年高三10月联考语文试题(解析版).docx
- 备战2024年高考物理一轮重难点复习 实验二:探究弹力和弹簧伸长的关系.docx
- 江苏省海安高级中学2022-2023学年高三下学期3月月考地理试题含答案.docx
- 江苏省灌云高级中学2023-2024学年高三上学期第一次月考地理试题含答案.docx
- 备战2024年高考物理一轮重难点复习 第十三章 近代物理.docx
- 江苏省高邮市一中2021-2022学年高三上学期第一次月考语文试题(原卷版).docx
- 江苏省华罗庚中学2023-2024学年高三上学期12月阶段检测数学试卷含答案.docx
- 江苏省海门中学2023-2024学年高三上学期第一次调研考试地理试题及答案.docx
- 备战2024年高考物理一轮重难点复习 第九章 恒定电流.docx
- 江苏省高邮市2023-2024学年高三下学期3月学情调研数学试题含答案.docx
- 备战2024年高考物理一轮重难点复习 实验十一:探究影响感应电流方向的因素.docx
- 备战2024年高考物理一轮重难点复习 实验三:验证平行四边形定则.docx
- 备战2024年高考物理一轮重难点复习 第十四章 光.docx
文档评论(0)