全排列及其逆序数 定义由1,2,……,n组成的有序数组称为一个n级 全排列。记为i…·j 例如32541是一个5级全排列 83251467是一个8级全排列 3级全排列的全体共有6种,分别为 123,231,312,132,213,321 n级全排列的种数为 n(n-1)…321=n三、全排列及其逆序数 定义 由1，2，· · · ，n 组成的有序数组称为一个n级 全排列。记为 j1 j2 · · · jn . 例如 32541 是一个5级全排列 83251467是一个8级全排列 3级全排列的全体共有6种，分别为 123，231，312，132，213，321 n级全排列的种数为 n(n −1)321= n!