1.1逆序数跟对换.pdfVIP

第1章 n阶行列式 本章主要内容 1. 排列及逆序; 2. n阶行列式的定义、性质和计算； 3. 克莱姆法则。 学习重点： 行列式的性质和计算。 1.1 排列的逆序数与对换 1.1.1 全排列及其逆序数 定义 n n 把 个不同的元素排成一列，叫做这 个 元素的全排列（或排列）. 问题 把n 个不同的元素排成一列，共有几种不 同的排法？ n个不同元素的所有排列的种数，通常用 Pn 表示. 易知 Pn n (n  1) (n  2)3 2 1 n!. 定义逆序 定义 对于n个不同的元素，我们规定各元素之间有一 个标准次序, 于是在这些元素的任一排列中，某两个元 素的先后次序与标准次序不同时，就说有1个逆序。 一般地，n 个不同的自然数，规定由小到大为标准 次序. 于是在一个排列 i i i i i 中，若 1 2 t s n 数it  is 则这两个数组成一个逆序. 例如 排列32514 定义 一个排列中所有逆序的总数称为此排列的 逆序数. 问题 如何计算排列逆序数？ 例如 排列32514 的逆序数是多少？ 设p p p 是元素为自然数1至n 的一个排列， 1 2 n 如果比p (i 1,2, n)大的且排在p 前面的元素有t i i i 个，就说p 这个元素的逆序数为t . i i 于是全体元素的逆序数之和就是 t t t t 1 2 n 逆序数计算方法 分别计算出排列中每个元素前面比它大的 数码个数之和，即算出排列中每个元素的逆序 数，这每个元素的逆序数之总和即为所求排列 的逆序数. 例如 排列32514 中， 0 0 1 3 2 5 1 4 1 3 故此排列的逆序数为0+1+0+3+1=5. 排列的奇偶性 逆序数为奇数的排列称为奇排列; 逆序数为偶数的排列称为偶排列. 例 计算下列排列的逆序数，并讨论它们的奇偶性.    n n 1 n 2 321 解   n n  1  n 1 , t 1 2  n 2   2 当 n 4k ,4k  1 时为偶排列；