(2.2.1)--1.2全排列与对换.pdfVIP

第1章-行列式 First Chapter II 全排列与对换 1. 全排列 定义: 把n个不同的元素排成一列, 称为n个元素的全排列(n阶排列), 简称排列.如：132. 定义: 在一个排列中，如果一对元素的先后次序与标准次序(由小到大) 不同，称这两个元素构成一个逆序.   定义:  一个排列中所有逆序的总数称为排列的逆序数. 定义 :逆序数为奇(偶)数的排列称为奇(偶)排列. 如：自然排列12n 的逆序数为0 ，是偶排列. 排列逆序数的求法： p p p 12n p (i 1,2,,n) p 设 为 构成的排列，考虑 ，比 大 1 2 n i i t p 且排在其前面的元素个数为 (为 的逆序数)，则排列的逆序数