、全排列及其逆序数 问题把n个不同的元素排成一列,共有几种不 同的排法? 定义把n个不同的元素排成一列,叫做这n个 元素的全排列(或排列) n个不同的元素的所有排列的种数,通常 用Pn表示 由引例P3=3.21=6. 同理P=n·(n-1)(n-2)……3·2·1=n二、全排列及其逆序数 同的排法? 问题 把 n 个不同的元素排成一列 ,共有几种不 定义 把 个不同的元素排成一列,叫做这 个 元素的全排列(或排列). n n 个不同的元素的所有排列的种数,通常 用 表示. n Pn 由引例 3 2 1 3 P 6. 同理 Pn n (n 1) (n 2) 3 2 1 n!