组合论方法（计数法、抽屉法、图论方法）单击添加副标题授课人：2022

1666年，德国数学家莱伯尼兹首先在他的著作《论组合的艺术》中在近代数学的意义下使用“组合”一词。

组合数学又称为离散数学。狭义的组合数学主要研究满足一定条件的组态（也称组合模型）的存在、计数以及构造等方面问题。组合数学主要内容有组合计数、组合设计、组合矩阵、组合优化等。

当我们要把一些事物按一定的要求安排时，就会产生以下四个问题：（1）符合要求的安排是否存在?（存在性问题）（2）这样的安排有多少?（计数问题）（3）怎样作出这些安排?（构造问题）（4）怎样求出最好的安排?（优化问题）

一、计数法“计数”就是数数，即求一个给定