简介

组合数学是数学知识在OI中运用最多的一部分，它对于OI实在太重要了，又因为它和其他数学知识相对独立，于是我们将其与其它数学知识分离开来。

内容

本章会在最开始向大家介绍组合数学的基础概念，包括排列、组合数、组合恒等式、二项式定理以及组合数学在古典概型中的应用；第二节会介绍容斥原理，这一节的后半部分内容较难；第三节会讲解各类经典问题，向大家普及一些常用技巧，这些都是NOIP的必要内容。

再往后会讲解生成函数、斯特林数、卡特兰数、二项式反演等进阶内容，目标在NOIP的同学可以稍作了解，不必强求。