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年广西生态工程职业技术学院单招职业适应.. 64页

2025年广西现代职业技术学院单招职业倾向性测.. 64页

2025年广西演艺职业学院单招职业适应性测试题.. 64页

2025年广西幼儿师范高等专科学校单招职业适应.. 65页

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

2025年广西制造工程职业技术学院单招职业适应.. 65页

2025年广州番禺职业技术学院单招职业倾向性考.. 64页

2025年广州工程技术职业学院单招职业技能考试.. 66页

2025年广州卫生职业技术学院单招职业技能考试.. 63页

2025年平顶山文化艺术职业学院单招职业倾向性.. 64页

2025年平凉职业技术学院单招职业倾向性考试题.. 63页

2025年嵩山少林武术职业学院单招职业倾向性考.. 66页

2025年岳阳现代服务职业学院单招职业技能测试.. 64页

2025年山西警官职业学院单招综合素质考试题库.. 65页

2025年山西艺术职业学院单招职业倾向性考试题.. 65页

2025年山西老区职业技术学院单招职业适应性测.. 63页

2025年山西经贸职业学院单招职业技能测试题库.. 64页

2025年山西省临汾市单招职业适应性考试题库及.. 66页

2025年山西林业职业技术学院单招职业技能考试.. 67页

2025年走芯车床项目合作计划书 61页

2025年山西体育职业学院单招职业适应性考试题.. 64页

2025年语言培训合作协议书 69页

2025年行车压板合作协议书 61页

各种常见引流管的护理-PPT 36页

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

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

牌匾施工方案 26页

牌匾规范施工方案 10页

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

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