1 / 14
文档名称:

大学线性代数:1-2.ppt

格式:ppt   页数:14页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

大学线性代数:1-2.ppt

上传人:1017848967 2015/11/24 文件大小:0 KB

下载得到文件列表

大学线性代数:1-2.ppt

相关文档

文档介绍

文档介绍:一、概念的引入
引例
用1、2、3三个数字,可以组成多少个没有重复数字的三位数?

1 2 3
1
2
3
百位
3种放法
十位
1
2
3
1
个位
1
2
3
2种放法
1种放法
种放法.
共有
二、全排列及其逆序数
问题
定义
把个不同的元素排成一列,叫做这个元素的全排列(或排列).
个不同的元素的所有排列的种数,通常用表示.
由引例
同理
在一个排列中,若数
则称这两个数组成一个逆序.
例如排列32514 中,
定义
我们规定各元素之间有一个标准次序, n 个不同的自然数,规定由小到大为标准次序.
排列的逆序数
3 2 5 1 4
逆序
逆序
逆序
定义一个排列中所有逆序的总数称为此排列的逆序数.
例如排列32514 中,
3 2 5 1 4
逆序数为3
1
故此排列的逆序数为3+1+0+1+0=5.
计算排列逆序数的方法
方法1
分别计算出排在前面比它大的数
码之和即分别算出这个元素
的逆序数,这个元素的逆序数的总和即为所求
排列的逆序数.
逆序数为奇数的排列称为奇排列;
逆序数为偶数的排列称为偶排列.
排列的奇偶性
分别计算出排列中每个元素前面比它大的数码
个数之和,即算出排列中每个元素的逆序数,
这每个元素的逆序数之总和即为所求排列的逆
序数.
方法2
例1 求排列32514的逆序数.

在排列32514中,
3排在首位,逆序数为0;
2的前面比2大的数只有一个3,故逆序数为1;
3 2 5 1 4
于是排列32514的逆序数为
5的前面没有比5大的数,其逆序数为0;
1的前面比1大的数有3个,故逆序数为3;
4的前面比4大的数有1个,故逆序数为1;
例2 计算下列排列的逆序数,并讨论它们的奇偶性.

此排列为偶排列.

当时为偶排列;
当时为奇排列.

最近更新

2025年广州城建职业学院单招职业适应性测试题.. 72页

2025年南昌交通学院单招职业技能测试题库含答.. 74页

2025年广西体育高等专科学校单招职业适应性考.. 75页

2025年广西农业职业技术大学单招职业技能考试.. 74页

2025年南阳科技职业学院单招职业适应性测试题.. 74页

2025年厦门东海职业技术学院单招职业适应性测.. 75页

2025年广西工商职业技术学院单招职业倾向性测.. 73页

体外膜肺氧合出血的危险因素分析 8页

2025年广西建设职业技术学院单招职业技能考试.. 72页

2025年广西水利电力职业技术学院单招综合素质.. 76页

2025年台州职业技术学院单招职业技能考试题库.. 72页

2025年广西省崇左市单招职业倾向性测试题库必.. 72页

2025年吉林工业职业技术学院单招职业适应性考.. 75页

2025年广西科技职业学院单招综合素质考试题库.. 73页

2025年广西经贸职业技术学院单招职业技能考试.. 74页

2025年广西自然资源职业技术学院单招综合素质.. 74页

100米短跑教学说课 6页

2025年广西质量工程职业技术学院单招职业适应.. 73页

2025年吐鲁番职业技术学院单招职业适应性考试.. 74页

2025年廊坊卫生职业学院单招职业适应性考试题.. 77页

第14课《人人爱护公物》(课件) 26页

伊利乳业纯牛奶工艺流程图 4页

水利工程中隧洞固结灌浆施工技术分析 32页

牌匾施工方案 26页

牌匾规范施工方案 10页

年产15万吨环己醇工艺设计【完整版】 37页

粗盐提纯除去可溶性杂质课件 19页

西田龙雄:关于十六世纪西康省藏语天全方言—.. 92页

起重机试运转检验记录 1页

仁焕法师--乘佛本愿之妙用(如何请法、用法)第.. 37页