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年保定理工学院单招职业倾向性考试题库最.. 77页

完整版MATLAB基本语法 9页

2025年平顶山工业职业技术学院单招职业适应性.. 75页

2025年广东交通职业技术学院单招职业适应性测.. 75页

2025年广东岭南职业技术学院单招职业技能考试.. 75页

2025年兰州航空职业技术学院单招职业倾向性考.. 73页

巴尔扎克及《高老头》 41页

2025年广东理工职业学院单招职业适应性测试题.. 73页

2025年内蒙古北方职业技术学院单招职业技能考.. 75页

2025年内蒙古巴彦淖尔盟单招职业适应性测试题.. 73页

2025年广东省河源市单招职业倾向性测试题库完.. 73页

2025年广东省茂名市单招职业倾向性测试题库最.. 71页

2025年广东轻工职业技术学院单招职业适应性测.. 75页

2025年南京交通职业技术学院单招职业倾向性测.. 74页

2025年南京机电职业技术学院单招职业适应性考.. 74页

2025年南充电影工业职业学院单招职业适应性测.. 73页

2025年南通师范高等专科学校单招职业适应性测.. 75页

2025年广西培贤国际职业学院单招职业倾向性考.. 73页

哈尔滨国际西餐文化节口译实践报告 9页

利用高代群体的剩余遗传变异挖掘水稻产量相关.. 10页

2025年广西工程职业学院单招职业适应性考试题.. 73页

2025年广西建设职业技术学院单招职业适应性测.. 73页

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

《社戏》课件-PPT 54页

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

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

牌匾施工方案 26页

牌匾规范施工方案 10页

果树种苗生产技术培训课程课件 221页

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