卡特兰数是组合数学中常见也是重要的特殊计数公式。 首先给出一个现实问题的模型： 给出凸多边形的边数n，求解该凸多边形内部不相交的对角线把这个区域分成三角形区域的方法数。 首先我们进行初步的分析，当n=2，h2=1,也就是说对于三角形，划分的情况数是1.这似乎有些不好理解 ...

本文旨在整理一些集合论中的基础概念与定理，主要出处见参考文献。 本文只列出特别简单的证明，略去复杂的证明。 1 集合论基础 首先，我们介绍Cartesian product（笛卡尔积、直积）\(A\times B\)，就是从\(A\)中、\(B\)中各取一个元素组成的有序数对。如果是\(n ...

在组合数学，Stirling 数可指两类数，第一类Stirling 数和第二类 Stirling 数，都是由18世纪数学家 James Stirling 提出的。 Stirling 数有两种，第一类和第二类Stirling 数 第一类斯特林数： 形如$\left[\begin ...

. \(\mathrm{Update}\)：目前第一篇就是组合基础和组合原理，预计第二篇基础高数，生成函数和特殊计 ...

http://www.newsmth.net/pc/pccon.php?id=10001420&nid=273678&pid=0&tag=0&tid=18452 组合数学中的全排列深成算法历来是组合数学考试的重要考察点，因此在这里我简单的介绍一下6种全排列 ...

基本定义 第一类斯特林数：$1 \dots n$的排列中恰好有$k$个环的个数；或是，$n$元置换可分解为$k$个独立的轮换的个数。记作 $$ \begin{bmatrix} n \\ k \end{bmatrix}. $$ 第二类斯特林数：将$n$个元素分成$k$个非空集合的方案数。记作 ...

好怪的标题 前言 组合数学所关心的问题就是把某个集合中的对象排列成某种模式，使其满足一些指定的规则。 排列的存在性和排列的列举或分类是两种反复出现的通用问题 排列数量较小时我们可以枚举，当数量较大时我们就要考虑在不列出它们的情况下确定这些排列的技术问题 还有另外两种常常出现的组合问题 ...