组合数学概念简介(精品·公开课件).pptVIP

1 Combinatorics 马昱春 myc@mail.tsinghua.edu.cn 第一章 排列组合 说说数数这件事 2 无重复，无遗漏 3 第一章 排列组合 1.1 加法法则与乘法法则 分类计数和分步计数 从甲地到乙地，可以乘火车，也可以乘汽车，一天中，火车有3班，汽车有2班．那么一天中，乘坐这些交通工具从甲地到乙地共有多少种不同的走法？ 解答： 3＋2＝5 种不同的走法 从甲地到乙地，要从甲地选乘火车到丙地，再于次日从丙地乘汽车到乙地．一天中，火车有3班，汽车有2班．那么两天中，从甲地到乙地共有多少种不同的走法？ 解答：共有 3×2＝6 种不同的走法 4 1.1 加法法则与乘法法则 [ 加法法则 The Sum Rule]设事件A有m种产生方式，事件B有n种产生方式，则事件A或B之一 有m+n种产生方式。 集合论语言： 若 |A| = m , |B| = n , AB =  , 则 |AB| = m + n 。 [ 例 ] 某班选修企业管理的有 18 人，不选 的有 10 人，则该班共有 18 + 10 = 28 人。 5 1.1 加法法则与乘法法则 [ 乘法法则 The Product Rule ] 设事件A有m种产生方式，事件B有n种产生方式，则事件A与B有 m · n种产生方式。 集合论语言： 若 |A| = m , |B| =