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

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

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

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

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

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

一类广义格路的计数

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

用L-型砖块铺砌正方形棋盘

本文讨论了用L-型砖块铺砌正方形棋盘的问题。证明了在2n×2n的正方形棋盘上(3×n)任意挖去一个方格后所剩的棋盘能够被L-型砖所完全复盖。     

m×n矩形的格点平行四边形和正方形的计数

通过引入具有性质 E的平行四边形和正方形的概念 ,求出 m× n矩形的内含 i× j矩形 .它具有性质 E的平行四边形 (简称 E平行四边形 )个数 ,又具有性质 E的正方形 (简称 E正方形 )个数 .进而 ,求出 m× n矩形的格点平行四边形个数和格点正方形个数     

互不相食的强王后的最大个数

所谓强王后指是在 n×n 国际象棋棋盘上不仅可以沿横行,竖列行走,还可以沿棋盘的两条对角线(没有折断和折断了的)方向行走的棋子,本文解决了当 n 是奇数时,n×n 国际象棋盘上可以放置的互不相食强王后的最大个数(记为 Q(n))。当旦仅当 n=1及 n=6m±1时,Q(n)=n;当n=6m-3时,Q(n)=n-2,当 n=12m±2时,Q(n)=n-1。这里 m 是任意自然数。     

k-色斜Dyck路的计数

本文研究k-色斜Dyck路的计数问题,给出半长为n的k-色斜Dyck路的数目s_n的计数公式、递推关系以及s_n/s_(n-1)的极限,并对半长、左步数、峰数、谷数以及双升数等参数给出了k-色斜Dyck路相应的计数公式.     

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公式数之间的关系等式。     

计算机代数在有限群同构类计数中的设计与应用

文献[1]论证n阶群同构类的个数在1000以内的存在性。文章给出群同构类Balass计数公式运算的算法,用计算机代数语言Matlab加以实现,进而将群同构类的个数推广到3000。即设f(n)为n阶群同构类的个数,证明方程f(n)=k,(1≤k≤3000)解的存在性。     

6类图完美匹配的数目

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

三向棋盘计数问题分析

定义m×n三向棋盘,利用T路计数原理,对三向棋盘计数问题进行分析,并分别对无障碍、存在障碍点和存在矩形障碍区域的三向棋盘计数问题进行探讨,寻求满足条件的棋盘走法数.文章建立三维坐标系,得到无障碍情形下、分别存在一个障碍点和存在两个障碍点情形下以及存在一个矩形障碍区域情形下两点间最短路线的走法数。     

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

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

广西田东棋盘滩地质奇观的形成机理

广西田东那拔镇那拔河的河床上有1处发育大小在0.25~3.00 m2之间、面积为15 600 m2的水平棋盘状基岩石块的地质奇观． 在实地调查其发育区内的地层、岩性、地质构造及地形地貌等自然条件基础上,通过统计分析构造节理的发育规律,对比分析棋盘滩附近具有相同地质基础的那拔河不同河段,得到以下结论:砂岩在侧力作用下发育X张性节理的特性是棋盘滩形成的物质基础与前提;河流特殊的水文条件是棋盘滩形成的主要动力;水平构造和喇叭状河床地貌是棋盘滩形成、保存下来的重要控制因子．     

平面格图的圈数

设f(m,n)和f(m,n)分别是平面上m×n格图的圈数和长为2l的圈数。本文给出f(3,n)的递推公式,f(2,n)的闭公式和f(m,n)的递推式阶的上界估计。     

对正整数n的m-分拆的若干注记

文[1]给出了正整数n的无序分拆的拓广概念--n的m-分拆,并给出了相应的分拆数p（n,m）的计数公式和一些性质.本文进一步给出了具有k个分部的n的m-分拆数pk（n,m）的生成函数以及它的一种递推关系.同时还指出了文[1]的一个错误.     

矩阵方程AXB+CYD=E的双中心最小二乘问题

利用矩阵的Kronecker积、列拉直算子和Moore-Penrose广义逆,讨论矩阵方程AXB+CYD=E的双中心最小二乘问题,得到双中心极小范数最小二乘解和对称双中心极小范数最小二乘解的表达式,给出求双中心极小范数最小二乘解的数值解法和数值例子.     

关于Fibonacci数列的基及其均值的计算

介绍了一个与Fibonacci数有关的计数函数,利用了猜想和归纳的方法,得出了一类精确的均值计算公式 Ar（N）=∑n＜Nar（n）（r=1,2,3）,并利用数学归纳法给予证明.     

两类图完美匹配的计数公式

利用划分、求和、再递推的方法给出图2-nRO_8和图2-F_(2n+1,4)完美匹配数目的计算公式.进一步,用所给的方法可计算出许多图类的所有完美匹配的数目.