清华大学：《组合数学》课程教学资源（PPT课件讲稿）第一章 排列组合（黄连生）

刖舌 组合数学的蓬勃发展则是在计算机 问世和普遍应用之后。由于组合数学涉 及面广,内容庞杂,并且仍在很快地发 展着,因而还没有一个统一而有效的理 论体系。这与数学分析形成了对照

前言 组合数学的蓬勃发展则是在计算机 问世和普遍应用之后。由于组合数学涉 及面广，内容庞杂，并且仍在很快地发 展着，因而还没有一个统一而有效的理 论体系。这与数学分析形成了对照

前言 本学期主要讲组合分析(计数和枚举) 以及组合优化的一部分(线性规划的单 纯形解法)。 组合分析是组合算法的基础

前言 • 本学期主要讲组合分析（计数和枚举） 以及组合优化的一部分（线性规划的单 纯形解法）。 • 组合分析是组合算法的基础

刖言 组合数学经常使用的方法并不高深 复杂。最主要的方法是计数时的合理分 类和组合模型的转换。 但是,要学好组合数学并非易事, 既需要一定的数学修养,也要进行相当 的训练

前言 组合数学经常使用的方法并不高深 复杂。最主要的方法是计数时的合理分 类和组合模型的转换。 但是，要学好组合数学并非易事， 既需要一定的数学修养，也要进行相当 的训练

第一章排列组合 1.1加法法则与乘法法则

第一章 排列组合 1.1 加法法则与乘法法则

1.1加法法则与乘法法则 加法法则]设事件A有m种产生方式, 事件B有n种产生方式,则事件A或B之 有m+n种产生方式。 集合论语言: 若|A|=m,|B|=n,A∩B=,则 A∪B|=m+n

1.1 加法法则与乘法法则 [ 加法法则 ] 设事件A有m种产生方式， 事件B有n种产生方式，则事件A或B之一 有m+n种产生方式。 集合论语言： 若 |A| = m , |B| = n , AB =  , 则 |AB| = m + n