离散数学10.110.2组合数学.pptVIP

§10.1 加法法则和乘法法则 加法法则：事件A 有 m 种产生方式，事件 B 有n 种产生方式，则 “事件A或B” 有 m+n 种产生方式. 使用条件：事件 A 与 B 产生方式不重叠 适用问题：分类选取 推广：事件 A1有 p1种产生方式，事件 A2有 p2 种产生方式，…, 事件 Ak 有 pk 种产生的方式，则 “事件A1或 A2或 … Ak” 有 p1+p2+…+pk 种产生的方式. 乘法法则：事件A 有 m 种产生方式，事件 B 有n 种产生方式，则 “事件A与B” 有 m n 种产生方式. 使用条件：事件 A 与 B 产生方式彼此独立 适用问题：分步选取 推广：事件 A1有 p1种产生方式，事件 A2有 p2 种产生方式，…, 事件 Ak 有 pk 种产生的方式，则 “事件A1或 A2或 … Ak” 有 p1+p2+…+pk 种产生的方式. 乘法法则 例1 由数字1、2、3、4、5构成3位数. (1)如果3位数的各位数字都不相同，那么有多少种方法？ (2)如果这些3位数必须是偶数，则有多少种方法？ (3)这些3位数中可以被5整除的有多少个？ (4)这些3位数中比300大的有多少个？ 解: (1) N=5 ? 4? 3= 60 (2) N=2 ? 5? 5= 50 (3) N=1 ? 5? 5= 25