设排列x1 ix.xn的逆序数是k,求排列xn x(n-1) .x2 x1的逆序数
问题描述:
设排列x1 ix.xn的逆序数是k,求排列xn x(n-1) .x2 x1的逆序数
求
答
相对逆序的概念,也可以定义个正序的概念;一个排列逆序的总数称为逆序数,那么相应地也有正序数的概念--正序的总数;对于一个n个数组成的排列,组合数Cn2就是在n个数中任取两个数的种数;这里Cn2=n(n-1)/2 ;对于n个数...