设排列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个数...