版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、2 全排列及其逆序数,引例,用1、2、3三个数字,可以组成多少个没有重复数字的三位数?,解,1 2 3,1,2,3,百位,3种放法,十位,1,2,3,1,个位,1,2,3,2种放法,1种放法,种放法.,共有,问题 把 n 个不同的元素排成一列,共有多少种不同的 排法?,定义 把 n 个不同的元素排成一列,叫做这 n 个元素的全排列. n 个不同元素的所有排列的种数,通常用Pn 表示.,显然,即n 个不同的元素一共有n! 种不同的排法.,所有6种不同的排法中,只有一种排法(123)中的数字是按从小到大的自然顺序排列的,而其他排列中都有大的数排在小的数之前. 因此大部分的排列都不是“顺序”,而是“
2、逆序”.,3个不同的元素一共有3! =6种不同的排法,123,132,213,231,312,321,对于n 个不同的元素,可规定各元素之间的标准次序. n 个不同的自然数,规定从小到大为标准次序.,定义 当某两个元素的先后次序与标准次序不同时, 就称这两个元素组成一个逆序.,例如 在排列32514中,,3 2 5 1 4,思考题:还能找到其它逆序吗?,答:2和1,3和1也构成逆序.,定义 排列中所有逆序的总数称为此排列的逆序数.,排列 的逆序数通常记为 .,奇排列:逆序数为奇数的排列.,偶排列:逆序数为偶数的排列.,思考题:符合标准次序的排列是奇排列还是偶排列?,答:符合标准次序的排列(例如:123)的逆序数等于零,因而是偶排列.,计算排列的逆序数的方法,则此排列的逆序数为,设 是 1, 2, , n 这n 个自然数的任一排列,并规定由小到大为标准次序. 先看有多少个比 大的数排在 前面,记为 ; 再看有多少个比 大的数排在 前面,记为 ; 最后看有多少个比 大的数排在 前面,记为 ;,例1:,求排列
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年河南省安阳市滑县中考语文一模试卷(含解析)
- 广东省广州市增城区香江学校2023-2024学年八年级(下)期中数学试卷
- 水库项目实施方案
- 2024年六年级下册小升初数学思维拓展-环线问题(含答案)
- 河南省南阳市桐柏县2023-2024学年七年级下学期期中数学试题
- (播放版)第10章含有耦合电感的电路
- 陕西省石泉中学2023-2024学年高一数学第二学期期末学业水平测试试题含解析
- 教育小学生的励志故事-适合小学生的励志故事
- 黑龙江省2023-2024学年高一年级下册开学考试 数学 含解析
- 居民小区燃气设施更新改造行业面临的机遇与挑战
- 火力发电检修费材料费核定与限额管理办法
- 2022年西部计划面试准备题
- 安全培训考试材料
- 三甲医院评审进度表
- adc0808中文资料
- 植物饲料添加剂
- 消防登高面设计要求
- GB_T 27025-2019 检测和校准实验室能力的通用要求(高清版)
- 踝泵运动流程图
- 储油罐制作安装施工方案(完整版)
评论
0/150
提交评论