有重复组合公式的几种证明方法

给出了有重复组合公式（r n＋r-1）的四种证明方法,从不同的角度阐释了对这个公式的理解,且给出了两个应用例子,其中一个是关于偏导数的问题．此将对学生的学习有所帮助．     

一道2014年《数学通报》征解题的另证与推广

《数学通报》2014年第3期问题2173如下： 设n为正整数,证明：1/1C1n＋3/2C2n＋5/3C3n＋…＋2n-1/nCnn≥n2/2n-1.以下笔者给出此题的一个另证,并进行适当的推广.证明因为由组合数的性质kCkn=nCk-1n-1（k=1,2,3,…,n）,得1C1n＋2C2n＋3C3n＋…＋nCnn=nC1-1n-1＋nC2-1n-1＋nC3-1n-1＋…＋nCn-1     

王文素《算学宝鉴》的组合数学成就探析——王文素对纵横图的研究及创新发展

纵横图起源于中国,不仅是中国古代数学的重要成就之一,而且是现代组合数学的研究对象之一。王文素在《算学宝鉴》卷首列出形式丰富的纵横图,他的研究在前人基础上有所创新发展,具有很高的历史价值。特别是王文素给出的“三同六变之图”目前还没有得到彻底解决,可以说是世界性的趣味难题,值得学者深入研究和探索。     

范德蒙行列式的新证明及其应用

首先给出范德蒙行列式的一个新的证明,与以前的证明相比,本文给出的证明更具有通用性．其次介绍范德蒙行列式在n阶行列式计算和在向量组线性相关性证明中的两个应用．     

一数学证明题引出的思考

<正>求证:C1n/1-C2n/2+C3n/3+…+(-1)n-1Cnn/n=1+1/2+1/3+…+1/n(n∈N*).这是文[1]中给出的一道数学题,此文中指出本题"入手一做感觉棘手,很繁杂,与同组老师研讨时,一致认为要用数学归纳法证明",后给出了具体的证明过程,几乎用到了组合数性质的所有常用公式,可以说是一道高三复习组合数性质和数学归纳法的好题.笔者读完此文后,对"一致认为要用数学归纳法证明"有些疑问,难道此题不用数学归纳法就很难证明吗?于是,对此题的非数学归纳法证明作了思考.     

精心编织“数学活动”,培养学生的核心素养——以“丰富的图形世界”为例

新课标提出“人人学有价值的数学”“不同的人在数学上获得不同的发展”,想要达成这些目标,课堂教学就不仅仅是向学生传授知识,更为重要的是关注到学生核心素养的培养.然而,在当下应试教育的背景之下,教师更加关注与追求的是考试分数,这样一来,导致了教学中的“竭泽而渔”.目前,数学课堂教学中最为明显的是“重结论、轻过程”的现象较为普遍,从而导致了以数学教学来提升素养这一作用的严重缺失.本文以“丰富的图形世界”为例,以数学活动和问题探究为驱动,着眼于学生的已有知识基础和实践经验,最大限度地挖掘学生的潜能,精心酝酿创造性的数学活动,组织学生经历“操作一析—交流一创造”的活动过程,培养学生的数学学科核心素养.     

Counting Endomorphisms of Crown-like Orders

The authors introduce the notion of crown-like orders and introduce powerful tools for counting the endomorphisms of orders of this type.     

Two Kinds of Numbers and Their Applications

C. Radoux （J. Comput. Appl. Math., 115 （2000） 471-477） obtained a computational formula of Hankel determinants on some classical combinatorial sequences such as Catalan numbers and polynomials, Bell polynomials, Hermite polynomials, Derangement polynomials etc. From a pair of matrices this paper introduces two kinds of numbers. Using the first kind of numbers we give a unified treatment of Hankel determinants on those sequences, i.e., to consider a general representation of Hankel matrices on the first kind of numbers. It is interesting that the Hankel determinant of the first kind of numbers has a close relation that of the second kind of numbers.     

逐步判别有关结论及其证明

本文给出了在建立逐步判别函数估计式时检验附加信息统计量的计算公式 ,并证明了在检验所引入或剔除变量的判别能力和显著性的有关结论 .     

组合计数的群论与计算机方法

本文综述组合数学和图论中解决计数问题的群论与计算机方法及其最新发展。传统的计数方法得到有限的计数公式或递推公式等，然而许多复杂的问题很难得到有限的表达式，即使能得到，公式也往往非常复杂。由于计算机技术的发展不仅使复杂的计数公式有了实际意义，而且可以设计恰当的计算方法进行数值计算，使计数问题有更为广阔的发展领域。另一方面，为了计算不同构的图或组合结构，最有效的方法是群论方法，因此把群论方法与计算机方     

Extension of certain types of generating relations

This paper gives a new expansion formula which essentially involves a double sum. As a consequence of our main result, eq. (6), various types of generating relations are seen to emerge and relevance with some known results is pointed out briefly. The usefulness of our main result is also indicated by considering its application to a probabilistic method for a lattice path enumeration problem.     

Orderly Algorithm to Enumerate Central Groupoids and Their Graphs

A graph has the unique path property UPPn if there is a unique path of length n between any ordered pair of nodes. This paper reiterates Royle and MacKay＇s technique for constructing orderly algorithms. We wish to use this technique to enumerate all UPP2 graphs of small orders 3^2 and 4^2. We attempt to use the direct graph formalism and find that the algorithm is inefficient. We introduce a generalised problem and derive algebraic and combinatoric structures with appropriate structure. Then we are able to design an orderly algorithm to determine all UPP2 graphs of order 3^2, which runs fast enough. We hope to be able to determine the UPP2 graphs of order 4^2 in the near future.     

Tiling Proofs of Recent Sum Identities Involving Pell Numbers

In a recent note, Santana and Diaz-Barrero proved a number of sum identities involving the well-known Pell numbers. Their proofs relied heavily on the Binet formula for the Pell numbers. Our goal in this note is to reconsider these identities from a purely combinatorial viewpoint. We provide bijective proofs for each of the results by interpreting the Pell numbers as enumerators of certain types of tilings. In turn, our proofs provide helpful insight for straightforward generalizations of a number of the identities. Received July 20, 2006     

de Bruijn定理的推广

de Bruijn定理是一种重要的组合计数方法,本文以非常自然的方式推广了这种方法．p图是图G在其顶点上的置换群P作用下形成的轨道．文中引进了P-图,P-图的色容指标,P-图关于色置换群H的色权多项式以及色对称与全色对称图等概念,建立了色权多项式的计算公式和一系列的组合公式及性质．