论文部分内容阅读
一个确定的n元数码的排列,其逆序数是不难求得的;反之,"已知逆序数,求有多少个n元置换"的问题要复杂得多.从最小数码的位置着手,充分利用逆序数是定数,给出一种解决此问题的新方法--最小数码定位法.此法通俗易懂,由此得到了逆序数为k(k=1,2,3……c2n)的n元数码的置换个数的一个递推公式:qk(n)=1+q1(n-1)+q2(n-1)+q3(n-1)+…+qk(n-1).