2 全排列及其逆序数定义.PPTVIP

§2 全排列及其逆序数 主要内容： 一、全排列 二、排列的逆序数 §2 全排列及其逆序数 例 123,321,132,312,213,231都是元素1,2,3的排列, P3＝3×2 ×1 ＝ 6. 由上例可推知Pn＝ n！ §2 全排列及其逆序数 定义:对于n个不同的元素,规定各元素之间有一个标准次序(通常规定由小到大为标准次序). 例 123 是元素1,2,3的标准次序 定义: 在这n个元素的任一排列中,当某两个元素的先后次序与标准次序不同时就说有1个逆序. 逆序 逆序 例 132 213 §2 全排列及其逆序数 定义: 一个排列中所有逆序的总数称为这个排列的逆序数. 逆序 例 312 逆序 §2 全排列及其逆序数 计算排列逆序数的方法 分别计算出排列中每个元素前面比它大的数码个数之和,即算出排列中每个元素的逆序数,这每个元素的逆序数之总和即为所求排列的逆序数.