发布网友 发布时间:2022-04-23 12:54
共1个回答
热心网友 时间:2023-10-14 08:41
1、n阶排列和自然排列:由自然数1,2,…n组成的任意一个n元有序数组 [公式] 称为一个n阶排列,其中12…n称为自然排列。
2、逆序、顺序和逆序数:在一个排列中,如果一个较大的数字排在一个较小的数字之前,则称这两个数字构成一个逆序,否则,称这两个数字构成一个顺序,在一个排列 [公式] 中,逆序的总数称为这个排列的逆序数,记为 [公式] 。
计算方法:将数i与排在其前面的数构成的逆序数记为 [公式] ,例如,对于5阶排列35412
τ1=3(有三个比1大的数在1前面),τ2=3,τ3=0,τ4=1,τ5=0
所以逆序数=3+3+0+1+0=7,
3、奇排列:逆序数为奇数的排列称为奇排列
4、偶排列:逆序数为偶数的排列称为偶排列