离散数学笔记系列（四）

计数原理笔记：

• 一、容斥原理：
• 二、鸽笼原理：
• 三、排列组合：
• 四、生成函数：

一、容斥原理：

二、鸽笼原理：

三、排列组合：

• 乘法原理：

• 加法原理：

• 排列数公式：

• 组合数公式：

• 错位排列公式：

• 圆排列公式：

• 常见组合恒等式：

• 第一类斯特林数：将n个元素分成k个圆排列的方法数

• 第二类斯特林数：将n个元素划分成m个非空子集的方法数

• 球盒问题：

四、生成函数：

• 生成函数：

• 常用组合型生成函数：

• 排列型生成函数：