-
题名定逆序数的n元数码置换个数的一种方法
被引量：1
- 1
-
-
作者
向红军
王金华
-
机构
郴州师范高等专科学校数学系
-
出处
《岳阳师范学院学报（自然科学版）》
2003年第1期52-55,共4页
-
文摘
一个确定的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元排列
置换个数
-
Keywords
converse ordinal
converse ordinal number
the n - th numerals
permutation
-
分类号
O157
[理学—数学]
-
-
题名满足某些不等式条件的置换的计数
被引量：1
- 2
-
-
作者
马海成
曹占月
-
机构
青海民族学院数学系
青海大学
-
出处
《吉林化工学院学报》
CAS
2000年第2期77-79,共3页
-
基金
青海省教委基金资助项目
-
文摘
设π是 {1,2 ,… ,n}上的一个置换 ,i,j是两个固定整数 ,本文利用车多项式对满足条件π(k) {k+i,n -k+j(modn)
-
关键词
不等式条件
置换个数
计数
夫妇问题
完全二分图
-
Keywords
rook polynomial,permutation.
-
分类号
O157.5
[理学—数学]
-
