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