n元排列反序数的分布

给出反序数为k的n元排列的个数f(n,k)的分布表、递推公式、分布规律和发生函数.

定逆序数的n元数码置换个数的一种方法

一个确定的n元数码的排列,其道序数是不难求得的;反之,“已知逆序数,求有多少个n元置换”的问题要复杂得多。从最小数码的位置着手,充分利用逆序数是定数,给出一种解决此问题的新方法——最小数码定位法。此法通俗易懂,由此得到了逆序数为k(k=1,2,3……c_n^2)的n元数码的置换个数的一个递推公式:q_k(n)=1+q_1(n-l)+q_2(n-1)+q_3(n-1)+…+q_k(n-1)。

关于“洗牌问题”的一种简便算法

对于给定的一个n元排列,按照某一指定的排列规则(即置换)累次对其进行置换(重排),总可以使之还原成原来的排列。 关于如何计算n元排列还原的最少置换次数,本文首先介绍一种具有普遍意义的一般计算方法,然后针对“洗牌问题”给出计算n元排列还原的最少置换次数的另一种简便方法,从而解决了n元排列还原最少置换次数的计算问题。