1.2全排列及对换.pdfVIP

全排列与对换 排列及其逆序数 对换及其性质 排列及其逆序数 定义：由正整数1, 2，, n 按一定次序排成一列， n 叫这 个元素的一个全排列（简称排列）. 不重：不能有重复的元素; 不漏：不能有遗漏的元素. 例：1, 2, 3; 1, 3, 2; 2, 1, 3; 2, 3,1; 3, 1, 2; 3, 2,1 都是1, 2, 3 的排列，一共有6 321 3!个. 设i , i , , i 是1, 2, ,n 的一个排列，则由定义知 1 2 n i {1, 2, ,n} (k 1, 2,,n ) 并且i i (k l) . k k l i n 1 可以取1, 2, ,n 中的任意一个数，有 种取法； i