分类加法计数原理与分步乘法计数原理及其简单应用（第１课时）.pptVIP

;;;;;; 分类加法计数原理的应用 利用分类加法计数原理解题的步骤和原则; 确定分类标准时要确保每一类都能独立的完成这件事.;【例1】集合A={x,y}，B={0,1}，则不同的映射f：A→B共有多少个？ 【审题指导】根据映射的定义，要在B中分别确定x，y所对应的元素才能确定一个映射，也即对应一个排列.故应分类讨论x,y在B中所对应的元素的不同情况.;【规范解答】(1)若在B中与x，y对应的元素是一个，则映射为：x→0，y→0；x→1，y→1，共2个. (2)若在B中与x，y对应的元素是两个，则映射为： x→0，y→1；x→1，y→0.共2个. 综上，不同的映射有4个.;【互动探究】本例中若A={x,y,z}，试求映射f：A→B共有多少个? 【解题提示】由映射的定义，允许“多对一”，不允许“一对多”.;【解析】(1)若在B中与x，y，z对应的元素是一个，则映射 为：x→0，y→0，z→0；x→1，y→1，z→1，共2个. (2)若在B中与x，y，z对应的元素是两个，则映射为：x→0，y→1，z→1；x→1，y→0，z→1；x→1，y→1，z→0；x→1，y→0，z→0；x→0，y→1，z→0；x→0，y→0，z→1，共6个.综上，不同的映射共有8个.; 分步乘法计数原理的应用