正在加载图片...
例2求自然数1,2,…,n组成的排列n(n-1) (n-2)…21的逆序数 解由前面所述的逆序数的求法,我们可以得到此 排列的逆序数为 =1+t2+…+tn1+tn=0+1+2+…+(n-1)=m(n-1)/2 2、排列的奇偶性 定义2如果一个排列的逆序数为奇数,则称此 排列为奇排列( odd permutation);如果一个排 列的逆序数为偶数,则称此排列为偶排列(even permutation)。 例如,上述例1中的排列即为奇排列。例2 求自然数1,2,…,n组成的排列n (n – 1) (n – 2) ··· 21的逆序数 。 解 由前面所述的逆序数的求法,我们可以得到此 排列的逆序数为 0 1 2 ( 1) ( 1)/ 2 t = t 1 +t 2 ++t n−1 +t n = + + ++ n − = n n − 2、排列的奇偶性 定义2 如果一个排列的逆序数为奇数,则称此 排列为奇排列(odd permutation);如果一个排 列的逆序数为偶数,则称此排列为偶排列(even permutation)。 例如,上述例1中的排列即为奇排列
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有