一、组合数学介绍：
1、组合数学用于解决2种问题
A、某种结构的存在性
B、某种结构的数量
二、乘法法则
定义：假设一个任务，可以被分解成两个任务，完成任务1有n1种方式。完成任务一之后，完成任务二有n2种方式。那么完成总任务的方式n1*n2种。该定理可以推广到分解为多个任务。
三、加法法则
定义：设事件 A 有 m 种产生方式， 事件 B 有n 种产生方式，则当 A 与 B 产生的方式不重叠时，“事件 A 或 B 之一” 有m+n 种产生方式。事件 A1有 p1种产生方式， 事件 A2 有p2种产生方式……事件 Ak 有 pk种产生的方式，则当其中任何两个事件产生的方式都不重叠时，“事件 A1 或A2或… Ak” 有 p1+p2+…+pk种产生的方式。
四、 减法法则（容斥原理）
A、定义：集合是一个无序的不重复的无序数列若集合A和集合B之间存在某种对应的关系F，使得集合A中的每一个元素a，都是对应集合B中唯一一个的元素b，则称这种对应关系为集合A的映射或函数记作A->B或b=f(a)
B、总结：当计算事件A发生，或者事件B发生的可能情况是，（既事件集合AUB）。相加A和B发生的次数，因为该次数计算了两次
C、结论: |A ∪ B| = |A| + |B| - |A ∩ B|
五、鸽巢原理
A、狭义鸽巢原理
定义：如果有K+1个或者更多的物品放到K个盒子里。
B、广义鸽巢原理
定义：N个物品放到M个盒子里，一定有一个盒子物品数量>=(N/M)(向上取整）
五、组合排列
笔记在组合排列的笔记
