一种特殊的排列问题

先看到两个例子：1、某人分别写了3封不同的信和相应的3个信封，结果把信全部装错了信封，有多少种装法。2、有编号分别为1、2、3、4、5的个人分别坐在编号分别为1、2、3、4、5的个座位上，要求人的编号与座位号不能相同有多少种坐法。以上两个例子实际问题不同，但共抽象的排列意义是相同的，我们把它抽象为：有n个(n≥2)编号分别出心裁1、2……n的n个元素，排在编号码1、2……n的n的位置上（每个位置一个元素），要求元素号与位置号不相同有多少种排列法，这种排列属于一种有限制的排列问题，且有多少元素就有多少限制，当n比较小时可实排…     

某些递推数列通项的求作

本文给出了常用的一些递推数列通项的求法。     

一个与组合数有关的递推式及其应用

定理其中m是非负整数，a，b是复数域内任意数，则证明：（1）若，m＞0，则综上（1）、（2），定理得证．于该定理中令m=1或m=2，即得下面两个推论同法可证推论2：有了上述定理及其推论，我们可以写出许多特殊的与且会数有关的恒等式，其中大部分在中学可用数学归纳法证明，而用上这里的定理显得简单多了．由复数相等的定义即得（1）、（2）成立．更进一步，我们还可以得到推论3设某H项分布成功的概率是广，失败的概率是q=P-1，记表n重二项分布的m阶原点矩，并约定，则证明：设为n次独立试验恰有足次成功的概率，那么由定理，令（1）则利用…     

常系数非齐次线性递推式的显式解

应用生成函数的方法求出了常系数非齐次线性递推式的显式解。     

双线性递推数列的求解公式与应用

本文运用矩阵方法给出双线性递推数列的通项公式,得到求这类数列通项公式的一种快捷解法——待定系数法。     

平面格图生成树的计数

设ｔ（ｍ,ｎ）和ｔ（ｍ,ｎ）分别是平面ｍ×ｎ格图生成树和对称生成树的数目,从而给出了ｔ（３,ｎ）和ｔ（３,ｎ）的闭公式以及ｔ（ｍ,ｎ）递推式阶的估计．     

6类图完美匹配的数目

 图的完美匹配计数问题是匹配理论研究中的一个重要课题,此问题有很强的物理学和化学背景,历来引起众多数学家,物理学家和化学家的广泛关注。但是,一般图的完美匹配计数问题却是NP－难的。用划分,求和,再递推的方法给出了6类特殊图完美匹配数目的计算公式。作为应用,计算出了一类棋盘1×2的多米诺覆盖的数目。     

一类两个指标的非常系数线性递推式之解

根据代数方程的求解原理，利用传统的数学归纳方法，通过严贩推导得到一类两个指标的非常系数线性递推式的显式解，从而为解决与之相关的定解问题，提供了一个统一，具体的计算公式。     

5类图完美匹配的计数

 匹配计数理论是图论的核心内容之一,由于得到应用领域的支持,并与其他理论课题发生密切联系,受到众多学者的关注,产生出许多含义丰富而深刻的理论成果。但是,一般图的完美匹配计数问题却是〖WTBX〗NP-〖WTBZ〗困难的。用划分、求和、再递推的方法给出了5类图完美匹配数目的显式表达式。所给出的方法,可以计算出许多二分图的所有完美匹配的数目。     

4类特殊图完美匹配的计数

匹配计数理论是图论的核心内容之一,由于得到应用领域的支持,并与其他理论课题发生密切联系,受到众多学者的关注,产生出许多含义丰富而深刻的理论成果.但是,一般图的完美匹配计数问题却是NP-难问题.本文用划分、求和、再嵌套递推的方法给出了4类图完美匹配数目的显式表达式,所给出的方法,可以计算出许多特殊图的所有完美匹配的数目.     

由语言自动构造文法的递推描述算法

通过分析程序设计语言L的特征,提出了一种能由语言L自动构造文法的算法,证明了在有限次递推后算法能结束的充分必要性．该算法根据具有无穷句子的语言L,首先写出由L中基本符号组成的初值集ΣG,再确定体现规则式右部符号串形式,并由L中基本符号和（或）文法符号组成的递推性质的描述f（）,在ΣG和,（）的基础上,经有限次逐步递推得到一系列规则式,消除冗余规则式后的结果即为符合该语言的文法的规则式．实例表明：若能确定f（）,可得到文法的所有规则式．     

2类图完美匹配数的计算

一般图的完美匹配计数问题是NP-难问题。本文用划分、求和及嵌套递推的方法给出了2类特殊图完美匹配数目的显式表达式,所用的方法也开辟了得到一般的有完美匹配图的所有完美匹配数目的可能性。σ（n）和g（n）分别表示图3-nC6．3和2-nK3.3的完美匹配的数目。证明σ（n）3＋√3/6·（4＋2√3）^n,g（n）=41＋5√41/82,（7＋√41/2）^n＋（41-5）√41/82·（7-√41/2）^n.     

4类图完美匹配数目的解析式

用划分、求和、再递推的方法给出了4类图完美匹配数目的显式表达式,用此方法可以计算出许多图的所有完美匹配的数目.     

2类图完美匹配数的计算

一般图的完美匹配计数问题是NP-难问题。本文用划分、求和及嵌套递推的方法给出了2类特殊图完美匹配数目的显式表达式,所用的方法也开辟了得到一般的有完美匹配图的所有完美匹配数目的可能性。σ(n)和g(n)分别表示图3-nC6,3和2-nK3,3的完美匹配的数目。证明σ(n)=(3+3~(1/2))/6·(4+23~(1/2))n+(3-3~(1/2))/6·(4-23~(1/2))~n,g(n)=(41+5(41)~(1/2))/82·(7+)41)~(1/2)/2)~n+(41-5(41)~(1/2))/(82)·(7-(41)~(1/2)/2)~n。     

两类图完美匹配数的递推计算

利用划分、求和再嵌套递推法研究了两类特殊图的完美匹配计数问题,给出了图3-nC_(6,3)和3-nP_(2,4)的完美匹配数的计算公式.所给出的方法可以计算出许多类图的所有完美匹配的数目,为图的完美匹配问题的应用提供了理论支持.     

2类特殊偶图完美匹配的计数

图的完美匹配计数问题是匹配理论研究的一个重要课题,此问题有很强的物理学和化学背景.LovszL和Plummer M就曾提出关于完美匹配计数的一个猜想:任意2-边连通3-正则图都有指数多个完美匹配.但是,一般图的完美匹配计数问题已经被证明了是NP-难问题.用划分,求和,再嵌套递推的方法给出了2类特殊偶图完美匹配数目的显式表达式,从而验证了LovászL和Plummer M猜想在这2类图上的正确性,所给出的方法,可以计算出许多偶图的所有完美匹配的数目.     

几类特殊图完美匹配数目的递推求法

匹配计数理论是图论的核心内容之一,此理论有很强的物理学和化学背景.但是,一般图的完美匹配计数问题却是NP-难问题.用划分、求和、嵌套递推的方法给出了几类图完美匹配数目的显式表达式.