摘要： 抽屉原理亦称鸽巢原理，该原理可由三种形态描述。 抽屉原理1：把n+1个元素放入n个集合内，必定有一个集合至少含有两个或两个以上元素。 抽屉原理2：把m个元素放进n个集合内，至少有一个集合含有k个元素，其中 k=m/n (n整除m) k=[m/n]+1 (n不整除m)。 抽屉原理3：把无穷多个元素放进 阅读全文

摘要： Bell数： 记Bn是包含n个元素的集合的划分方法的数目。 比如{1,2}可以划分成{{1},{2}}和{{1,2}}两种。 例如:B0=1,B1=1,B2=2,B3=5,B4=15,B5=52。 Bell数递推公式：B0=1,Bn+1=Σ(k=0->k=n) C(n,k)*Bk。 Stirling 阅读全文

摘要： Catalan数又称为卡塔兰数，是组合数学中常出现的一种数列，由数学家欧仁·查理·卡塔兰命名。 令h1=1,h2=1. hn=h1*hn-1+h2*hn-2+.......+hn-1h1(n>=3). 另类递推式： hn=hn-1*(4*(n-1)-2)/((n-1)+1). 由该式又可以得到： h 阅读全文