线性代数 全排列及其逆序数.pptVIP

线性代数 全排列及其逆序数第一页，共十三页，2022年，8月28日 一、概念的引入引例用1、2、3三个数字，可以组成多少个没有重复数字的三位数？解1 2 3123百位3种放法十位1231个位1232种放法1种放法种放法.共有第二页，共十三页，2022年，8月28日 二、全排列及其逆序数问题定义把 个不同的元素排成一列，叫做这 个元素的全排列（或排列）. 个不同的元素的所有排列的种数，通常用 表示.由引例同理第三页，共十三页，2022年，8月28日 在一个排列 中，若数 则称这两个数组成一个逆序.例如 排列32514 中， 定义 我们规定各元素之间有一个标准次序, n 个不同的自然数，规定由小到大为标准次序.3 2 5 1 4逆序逆序逆序 排列的逆序数第四页，共十三页，2022年，8月28日 一个排列中所有逆序的总数称为此排列的逆序数.例如 排列32514 中， 3 2 5 1 4逆序数为31故此排列的逆序数为3+1+0+1+0=5. 定义第五页，共十三页，2022年，8月28日 计算排列逆序数的方法方法1分别计算出排在