2016高考第一轮复习10.1_分类计数原理与分步计数原理要点分析.pptVIP

排列、组合 计数原理 计 数 原 理 二项式定理 组合 通项 二项式定理 二项式系数性质 分类计数原理 分步计数原理 排列 排列的定义 排列数公式 组合的定义 组合数公式 组合数性质 应 用 名称内容 加法原理 乘法原理 定 义 相同点 不同点 做一件事或完成一项工作的方法数 直接(分类)完成 间接(分步骤)完成 做一件事,完成它可以有n类办法,第一类办法中有m1种不同的方法,第二类办法中有m2种不同的方法,第n类办法中有mn种不同的方法,那么完成这件事共有N=m1+m2+m3+…+mn种不同的方法. 做一件事,完成它可以有n个步骤,做第一步中有m1种不同的方法,做第二步中有m2种不同的方法…,第n步中有mn种不同的方法,那么完成这件事共有N=m1·m2·m3·…·mn 种不同的方法. 1.两个原理的区别于联系 忆 一 忆 知 识 要 点 分类计数原理 50 分步计数原理 两个计数原理的综合应用 【结论】集合A中有m个元素，集合B中有n个元素，那么从A到B可以构造nm个映射. 解:第一步，给a找对应元素，有3种方法； 第二步，给b找对应元素，有3种方法； 第三步，给c找对应元素，有3种方法； 第四步，给d找对应元素，有3种方法； 第五步，给e找对应元素，有3种方法. 例1.设 A=