组合数学2015_02.pptVIP

第2章 排列与组合 §2.1 加法法则和乘法法则（1） §2.1 加法法则和乘法法则（2） §2.1 加法法则和乘法法则（3） §2.1 加法法则和乘法法则（3） §2.2 排列（1） §2.2 排列（2） §2.2 排列（3） §2.2 排列（4） §2.2 排列（5） §2.2 排列（6） * 主讲教师：王新红 办公电话：0531部 门：软件教研中心（新信息楼803） 组合数学课件 Email地址： ise_wangxh@ujn.edu.cn 本章重点介绍以下的基本计数方法： 加法法则和乘法法则 排列 组合 二项式定理的应用 §2.1 加法法则和乘法法则 2.1.1 加法法则 加法法则 相互独立的事件 A、B 分别有 k 和 l 种方法产生，则产生 A 或 B 的方法数为 k+l 种。 集合论定义 若|A|=m，|B|=n ，且A∩B=Φ ，则|A∪B| = m+n 。 例 题 例1、有一所学校给一名物理竞赛优胜者发奖，奖品有三类，第一类是三种不同版本的法汉词典；第二类是四种不同类型的物理参考书；第三类是二种不同的奖杯。这位优胜者只能挑选一样奖品。那么，这位优胜者挑选奖品的方法有多少种？ 例2、大于0小于10的奇偶数有多少个？ 例3、小于20可被3或6整除的自然数有多