4×n棋盘的染色计数问题分析

文章对2×n棋盘和3×n棋盘的染色计数公式进行推广,从而得到了约束条件下4×n棋盘的2个染色计数公式.     

关于3×n棋盘的染色计数公式

文章对2×n棋盘的2个染色计数公式进行推广，从而得到了约束条件下2×n棋盘的2个染色计数公式。     

棋盘中的斜正方形个数的计数公式

本文研究棋盘中的斜正方形的个数问题,得出了n×n棋盘中的斜正方形个数的计数公式,由此推广至任意m×n棋盘中的斜正方形个数的计数公式。     

一类广义格路的计数

连结m×n的棋盘上一对对角顶点的路称为广义格路.利用限位排列计数方法,得到m×n的棋盘上长为m+n+2的广义格路的计数公式.     

整边梯形的计数公式

讨论了整边梯形的性质和构造,给出四个正整数是某个整边梯形的四边之长的一个充要条件,从而将整边梯形的问题转化为整边三角形的问题,然后借助整边三角形的计数公式给出周长为n的整边梯形的计数公式.最后,我们利用分拆的Ferrers图将一类整边梯形与不定方程4x1+3x2+2x3=n联系起来.     

完全i部图N［(X1,X2,…,Xi),k］计数公式

采用组合卷积公式方法,研究图的S(n)-因子的计数问题.首先获得完全2-部图的恰有k个分支的S(n)-因子的计数公式,并用同样方法获得完全i-部图的恰有k个分支的S(n)-因子的计数公式,从而给出完全i-部图的所有因子数计数公式.进一步研究了完全i-部图的组合恒等式,并通过组合计算技巧,获得了完全i-部图、完全2-部图和完全3-部图的组合恒等武.该研究对图论及组合学具有理论和应用价值.     

n棱伞图的k着色计数问题

定义了一类新的由图论中的圈图与轮图组成的n棱伞图,通过分步和分类两大计数原理及二项式反演公式,得到了n棱伞图的k着色的计数公式.     

整边三角形与正整数的一类分拆数

正整数n的k部分分拆是将n表示成k个正整数的无序和.其中正整数n的3部分分拆的一个型应用是整边三角形.对于整边三角形的研究已经有许多结果，对于周长为n的整边三角形个数有一个估计数公式T(n)．本文作者利用分拆的Ferrers图将整边三角形与不定方程4x1+3x2+2x3=n联系起来，给出了利用T(n)计算正整数n的一类4部分分拆数的计数式以及一类分部量不超过4的分拆数的计数公式，并讨论了其中一类分拆数在图论中的应用.     

2类图1-因子数的计算公式

构造了2类新图mT_n和mK_(n,n),并用分类嵌套递推方法,给出了这2类图的不同1-因子的计数公式.     

同类元素不相邻的线与圆排列数的计数

设第1类有m1个元素,第2类有m2个元素,…,第n类有mn个元素.将这些元素进行排列,且同类元素不相邻,利用多项式反演公式求出不同的线排列与圆排列个数,进一步给出同类元素中有相同以及不同情形下的线排列数与圆排列数的计数公式.     

关于有限集[n]及其子集若干性质的讨论

有限集由于有有限多个子集,因而具有许多无限集合所不具有的性质;从n元有限集的所有k元子集元素和入手,得到了n元有限集的全体子集元素和Sn的计数公式,以及所有k阶子集的元素和Sn,k(k=0,1,2,…,n)的计数公式以及单峰性质和其他一些推论.     

整数分拆中的一个计数公式

文章给出了整数分拆时部分数中含有1的分拆P~((1))(n k)的定义,利用分拆的计数公式以及分拆的意义,给出了P~((1))(n k)的计数公式.     

关于最大分部量为n的一类无序分拆计数

在探讨最大分部量为n的“奇-偶”无序分拆计数和最大分部量为n的“偶”无序分拆计数相关问题的基础上,利用初等方法获得了一些分拆计数公式。     

一个定积分公式的两个应用

定积发公式:In=integral from 0 to 2/x sin~nxdx={((2m-1)!!)/((2m)!!) π/2/ n=2m (2m)!!/(2m 1)!! n=2m 1…………(1)}有以下两个应用1.应用公式(1)可证明瓦里斯公式:     

关于棋盘构形中同色矩形问题的一些探讨

介绍了棋盘构形中m×n棋盘r染色的同色矩形存在性的问题。利用鸽巢原理,从特殊的m,n,r开始逐步推广,给出了一般的m×n棋盘r染色出现同色矩形的若干充分条件,最后推广得到棋盘中出现同色特殊三角形的充分条件。     

小区间上素数变数的线性方程组

设P为充分大的正整数,矩阵(aij)n×(2n 1)的所有n级子式全不为0,且在这些n级子式间没有1以外的公因子,b1,…,bn为n个整数,U=P2/3log6n 660P.则素数变数的线性方程组2n 1∑v=1auvpv=bu(u=1,…,n)在小区间P＜pv≤P U(v=1,…,2n 1)上有素数解,并给出了其素数解的个数的渐近公式.     

4×n阶网络的2个等效电阻公式

通过网络分析构建差分方程组模型,并利用矩阵变换方法,得到了4×n阶电阻网络中的电流分布规律.基于不同的边界条件,获得了4×n阶网络等效电阻的2个普适公式,同时得到了无穷情形的2个等效电阻.特例情况下的验证结果表明了方法的可靠性和结果的正确性,同时指出了所得结果与其它相关结果的等价性.     

4×n阶网络的2个等效电阻公式

通过网络分析构建差分方程组模型,并利用矩阵变换方法,得到了4×n阶电阻网络中的电流分布规律.基于不同的边界条件,获得了4×n阶网络等效电阻的2个普适公式,同时得到了无穷情形的2个等效电阻.特例情况下的验证结果表明了方法的可靠性和结果的正确性,同时指出了所得结果与其它相关结果的等价性.     

NT-HIT(k)公式的存在性

一个合取范式(CNF)公式F是NT-HIT公式,如果F中的任意两个不同的子句中恰有一对互补文字。NT-HIT(k)是公式的子句数与变元数之差为k的NT-HIT公式类。通过构造一个命题公式Hn,m,我们证明了：(1)Hn,m可满足当且仅当存在一个含有n个变元和m个子句的NT-HIT公式。(2)对于NT-HIT(1)中的任意一个公式F,存在一个文字L,L在F中仅出现一次。进一步,我们证明了：对于k≥2,公式Hn,n k是一个不可满足公式。于是,对于k≥2,NT-HIT(k)是一个空集。从而就解决了[1]中的两个公开的问题。     

Fubini定理公式数计数和(φ)(n,k)卷积公式

组合数学中,Catalan数有显式公式,Fibini定理公式数无显式公式,本文利用完全图Kn的k个分支的完全分支覆盖的个数N(Knk)=S(n,k)(第二类Stirling数)和卷积公式,作者将导出Fibini定理的公式数的显式公式,此外获得完全i-部图所有个数计数公式,本文中提出φ(n,k)概念,并讨论φ(n,k)的组合卷积公式,最后证明φ(n)=sumfork=1ton(1/k)φ(n,k)与Fibini公式数之间的关系等式。