已阅读5页，还剩7页未读， 继续免费阅读
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
,一、概念的引入,引例,用1、2、3三个数字，可以组成多少个没有重复数字的三位数？,解,123,1,2,3,百位,3种放法,十位,1,2,3,1,个位,1,2,3,2种放法,1种放法,种放法.,共有,二、全排列及其逆序数,问题,定义,把个不同的元素排成一列，叫做这个元素的全排列（或排列）.,个不同的元素的所有排列的种数，通常用表示.,由引例,同理,在一个排列中，若数则称这两个数组成一个逆序.,例如排列32514中，,定义,n个不同的自然数，规定由小到大为标准次序,其所对应的排列称为标准排列或自然排列。,排列的逆序数,32514,定义一个排列中所有逆序的总数称为此排列的逆序数.,例如排列32514中，,32514,逆序数为3,1,故此排列的逆序数为3+1+0+1+0=5.,计算排列逆序数的方法,逆序数为奇数的排列称为奇排列;,逆序数为偶数的排列称为偶排列.,排列的奇偶性,分别计算出排列中每个元素前面比它大的数码个数之和，即算出排列中每个元素的逆序数，这每个元素的逆序数之总和即为所求排列的逆序数.,例1求排列32514的逆序数.,解,在排列32514中,3排在首位,逆序数为0;,2的前面比2大的数只有一个3,故逆序数为1;,32514,于是排列32514的逆序数为,5的前面没有比5大的数,其逆序数为0;,1的前面比1大的数有3个,故逆序数为3;,4的前面比4大的数有1个,故逆序数为1;,例2计算下列排列的逆序数，并讨论它们的奇偶性.,解,此排列为偶排列.,解,当时为偶排列；,当时为奇
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年下半年咸阳武功县事业单位招考工作人员(107名)易考易错模拟试题（共500题）试卷后附参考答案
- 2025年下半年吉林辽源市事业单位专项招聘普通高校毕业生196人笔试易考易错模拟试题（共500题）试卷后附参考答案
- 2025年下半年吉林延边敦化市大石头镇人民政府选聘专职林业巡护员10人易考易错模拟试题（共500题）试卷后附参考答案
- 2025年下半年吉林东北师范大学出版社招考易考易错模拟试题（共500题）试卷后附参考答案
- 2025年下半年台州市椒江区事业单位招考及易考易错模拟试题（共500题）试卷后附参考答案
- 2025年下半年南通市如东沿海经济开发区招考工作人员易考易错模拟试题（共500题）试卷后附参考答案
- 2025年下半年北京市密云区事业单位招聘144人笔试易考易错模拟试题（共500题）试卷后附参考答案
- 2025年下半年内蒙古呼和浩特市事业单位招聘拟聘用人员（第五批）易考易错模拟试题（共500题）试卷后附参考答案
- 2025年下半年内蒙古包头市九原区农牧局招募基层农技推广补助项目特聘农技员3人易考易错模拟试题（共500题）试卷后附参考答案
- 2025年下半年内蒙古乌海公安局交通警察支队招聘1人易考易错模拟试题（共500题）试卷后附参考答案
- 2025江苏南通市通州区石港镇招聘便民服务中心人员2人考试笔试备考题库及答案解析
- 电力设计安全相关课件
- 2025四川南充市嘉陵城市发展集团有限公司招聘10人备考考试题库附答案解析
- 《公路工程集料试验规程》JTG 3432-2024新旧规范对比（细集料、填料）
- 企业建扶贫车间申请书
- 季度安全生产工作会议
- 2024年中医适宜技术操作规范
- 六年级帮垃圾分类回箱制作多图层动画教学设计
- 课件《中国式现代化》
- 周末暖场活动方案
- GB/T 8335-2011气瓶专用螺纹
评论
0/150
提交评论