|
|||||
|
|
| 定逆序数的n元数码置换个数的一种方法 | |
| 引用本文： | 向红军,王金华.定逆序数的n元数码置换个数的一种方法[J].岳阳师范学院学报,2003,16(1):52-55. |
| 作者姓名： | 向红军 王金华 |
| 作者单位： | 郴州师范高等专科学校数学系，湖南郴州423000 |
| 摘 要： | 一个确定的n无数码的排列，其逆序数是不难求得的；反之，“已知逆序数，求有多少个n无置换”的问题要复杂得多。从最小数码的位置着手，充分利用逆序数是定数，给出一种解决此问题的新方法——最小数码定位法。此法通俗易懂，由此得到了逆序数为k(k=1，2，3……cn^2)的n无数码的置换个数的一个递推公式：qk(n)=1 q1(n-1) q2(n-1) q3(n-1) … qk(n-1）。 |
| 关 键 词： | n元数码 逆序数 最小数码定位法 n元置换 标准排列 n元排列 置换个数 |
| 本文献已被 维普 等数据库收录！ | |