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

• 作者: 向红军 王金华
• 来源期刊: 湖南理工学院学报（自然科学版）
• 关键词: 反序 逆序数 n元数码 置换
• 年，卷（期）: 2003,（1）
• 页码范围: 52-55
• 页数: 4页
• 分类号: O151|O13
• 语种: 中文
• DOI: 10.3969/j.issn.1672-5298.2003.01.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王金华	郴州师范高等专科学校数学系	11	5	1.0	1.0
2	向红军	郴州师范高等专科学校数学系	10	6	2.0	2.0