排列和逆序数要点.pptVIP

* * 绪 论 线性代数是是中学代数的继续和发展。 一、课程内容 “线性”即一次，一次函数、方程、不等式均称为线性的。本课程一重要内容——解含n个未知数、m个方程的任一线性方程组。课程给出了一套有关线性方程组的理论，其中用到一些新知识，如矩阵、向量及相关概念。 行列式与矩阵概念是人们从求解线性方程组的需要中建立起来的，又远远越出求解线性方程组的范围，成为重要的数学工具。矩阵在众多数学分支以及自然科学、现代经济学、 工程技术等方面也有广泛应用。教材在Ch4进一步研究线性方程组问题。 二、课程应用 线性问题广泛存在于自然科学、管理科学和技术科学的各个领域，某些非线性问题在一定条件下也可以线性化，在线性问题中一次不等式又可以通过引进新变量转化为等式(“线性规划”课程)——即线性方程。 因此线性代数的概念和方法应用广泛，尤其计算机的应用使得复杂的线性模型得以迅速、准确求解。 三、课程特点 学习方法 代数繁且抽象。只有一步步稳打稳扎，才能学好. 预习 适当笔记 适时复习 独立作业 及时小结 四、作业要求: 及时、独立完成; 格式; 上交时间. 第一章 行列式 (1)排列: 自然数1,2,…, n组成的一个有序数组 i1i2…in称为一个n级(元)排列. 例 123、231、312、… 自然排列: (2)逆序: 大数码排在小数码前面, 称两者构成一个逆序. 排列中的逆序总数称作逆序数, 记 1.1 排列的逆序数 51243、41352、 …五级排列. 不是排列. 1242 三级排列,共 3!＝6种； 一般排列：不按自然数顺序排列. 例 2+ 1+ 1 =4; =0; =5; 按自然数顺序排列(左数码右数码) = n-1+n-2+…+2+1 = (3) 奇排列：逆序数为奇数的排列 偶排列：逆序数为偶数的排列 上例③逆序数为0,是偶排列. n=4k或4k＋1, 偶排列; n=4k＋2或4k＋3,奇排列. (4)排列的对换: 排列经对换后逆序数改变. 奇偶性是否改变? 定理1.1.1 对换改变排列的奇偶性。 证 ①对换相邻数码： ， ②一般对换： ，对换(i, j)可看成: i 经s+1次相邻对换得 j再经s次相邻对换得 奇偶性共改变2s+1次。 逆序数增加或减少1 ④ 对换 (is , it) 例 选择i, j, k,使得 21i36jk 97 为偶排列. 解 在排列中可供 i, j, k选择的数字仅为4,5,8,不妨 设i=4, j=5, k=8,则 为奇排列，由定理1.1.1知,对换两个数字改变排列的 奇偶性,所以当 i=5, j=4, k=8或i=8, j=5, k=4或i=4, j=8, k=5时,9级排列为偶排列。