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年幼儿园教师年度工作总结报告 21页

三维石墨烯宏观体的制备及其能源中的应用 2页

2025年幼儿园教学教研工作计划 24页

三溴化铝促进一氧化碳插入反应的研究 2页

2025年幼儿园小班线上体育游戏教案 15页

2025年幼儿园小班教学总结格式5篇 17页

一种简便实用的水热高压釜贵金属衬管结构及制.. 2页

一种新型螺杆钻具拆装架定心装置研究 2页

机场航站楼外立面改造协议3篇 53页

服装鞋帽居间服务合同样本3篇 52页

服装定制店装修合同3篇 55页

时尚餐厅装修3篇 54页

旅游消费贷款居间协议3篇 51页

新能源产业园区3篇 50页

七课大变革的时代 21页

医生年度考核个人总结(多篇范文)与医生年度考.. 17页

区长在双管双责动员会讲话与区长在反腐倡廉总.. 20页

区教育局资源共享考核评估方案通知与区整顿市.. 8页

北京版2021版数学二年级上学期期中试卷B卷 9页

办公室行政文员工作总结与办税服务厅工作计划.. 12页

办事处红十字会纪念“5.8”博爱周活动总结与办.. 9页

剑桥幼儿园教学计划与副市长在妇女儿童发展规.. 5页

2025-2026学年初中生物新冀少版七年级下第2单.. 8页

2025年事业单位小额基建及维修(零星工程)改造.. 9页

王者荣耀游戏代练服务合同 3页

设备集成系统施工方案 8页

货物预约保险协议 11页

起重作业安全责任书 6页

牧童之歌二声部钢琴伴奏正谱合唱曲谱 2页

汽车影院设备及参考价 8页