第节组合学初步.pptVIP

基本计数法则 容斥原理 抽屉原理 集合与图论 * 第 2 节 组合学初步 广义的组合数学就是离散数学，离散数学是狭义的组合数学和图论、代数结构、数理逻辑等的总称。但这只是不同学者在叫法上的区别。总之，组合数学是一门研究离散对象的科学。 狭义的组合数学主要研究满足一定条件的组态（也称组合模型）的存在、计数以及构造等方面的问题。 组合数学的主要内容有组合计数、组合设计、组合矩阵、组合优化等。 第 2 节 组合学初步 主要内容： 1 基本计数法则 如果具有性质A的事件有m个，性质B的事件有n个，则具有性质A或B的事件有m+n个。 加法法则： 设A，B为两个不相交的有限集，则 ?A∪B?=?A?+?B?。 集合描述： （A和B是性质无关的两个事件） 基本计数法则 通俗的语言描述： 如果有p种方法能够从一堆物品中选择一个物品，而有q种方法也能够从另一堆物品中选择一个物品，那么从这两堆物品中选择一个物品的方法共有p+q种。 基本计数法则 若具有性质A的事件有m个，具有性质B的事件有n个，则具有性质A及B的事件有mn个。 乘法法则： 设A，B为有限集，则?A?B?=?A???B?。 集合描述： 基本计数法则