、排列与逆序数 定义2.2<1>由自然数1,2,…,n组成的一个有序 数组i,i2,…,in称为一个n级排列 例如,由1,2,3可组成的三级排列共有3=6个, 它们是123:132:213:231:312:321 n级排列的总数为n!个。二、排列与逆序数 <1> 由自然数1, 2, …, n 组成的一个有序 数组i1 , i2 , …, in称为一个n级排列。 例如，由1，2，3可组成的三级排列共有3!＝6个， 它们是 n级排列的总数为n!个。 定义2.2 1 2 3; 1 3 2; 2 1 3; 2 3 1; 3 1 2; 3 2 1;