定义:逆序数为偶数的排列称为偶排列;逆序数为奇数的排列称为奇排列。
例题:判断3241是什么排列
解析:先求3241的逆序数:因为3前面大于3的个数0,2前面大于2的个数1,4前面的0,1前面的3
,所以3241的逆序数为:0 + 1 + 0 + 3 = 4(偶数),所以3241是偶排
自然序列:12...n 的逆序列为0,是偶排列。
对于n(n-1)..321:当n = 4k,4k+1时,该排列是偶排列,当n = 4k+2,4k+3,该排列是奇排列.
定义:逆序数为偶数的排列称为偶排列;逆序数为奇数的排列称为奇排列。
例题:判断3241是什么排列
解析:先求3241的逆序数:因为3前面大于3的个数0,2前面大于2的个数1,4前面的0,1前面的3
,所以3241的逆序数为:0 + 1 + 0 + 3 = 4(偶数),所以3241是偶排
自然序列:12...n 的逆序列为0,是偶排列。
对于n(n-1)..321:当n = 4k,4k+1时,该排列是偶排列,当n = 4k+2,4k+3,该排列是奇排列.