1-2全排列及其逆序数-课件(PPT-精).ppt

  1. 1、本文档共9页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
1-2全排列及其逆序数-课件(PPT-精)

一、概念的引入 二、全排列及其逆序数 第二节 全排列及其逆序数 引例 用1、2、3三个数字,可以组成多少个没有重复数字的三位数? 问题 定义 把 个不同的元素排成一列,叫做这 个元素的全排列(或排列). 个不同的元素的所有排列的种数,通常用 表示. 由引例 同理 在一个排列 中,若数 则称这两个数组成一个逆序. 例如 排列32514 中, 定义 我们规定各元素之间有一个标准次序, n 个不同的自然数,规定由小到大为标准次序. 排列的逆序数 3 2 5 1 4 逆序 逆序 逆序 定义 一个排列中所有逆序的总数称为此排列的逆序数. 3 2 5 1 4 于是排列32514的逆序数为 例1 求排列32514的逆序数. 解 在排列32514中, 分别计算出排列中每个元素前面比它大的数码 个数之和,即算出排列中每个元素的逆序数, 这每个元素的逆序数之总和即为所求排列的逆 序数. 计算排列逆序数的方法 计算排列逆序数的方法 逆序数为奇数的排列称为奇排列; 逆序数为偶数的排列称为偶排列. 排列的奇偶性 例2 计算下列排列的逆序数. 解 此排列为偶排列. 解

文档评论(0)

ipbohn97 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档