2019届二轮复习　分类加法计数原理与分步乘法计数原理课件（31张）（全国通用）

2019届二轮复习　分类加法计数原理与分步乘法计数原理课件（31张）（全国通用）

第 1 节　分类加法计数原理与分步乘法计数原理 最新考纲　 1. 理解分类加法计数原理和分步乘法计数原理； 2. 会用分类加法计数原理或分步乘法计数原理分析和解决一些简单的实际问题 . 1. 分类加法计数原理 完成 一件事有两类不同方案，在第 1 类方案中有 m 种不同的方法，在第 2 类方案中有 n 种不同的方法 . 那么完成这件事共有 N ＝ _______ 种 不同的方法 . 2. 分步乘法计数原理 完成 一件事需要两个步骤，做第 1 步有 m 种不同的方法，做第 2 步有 n 种不同的方法，那么完成这件事共有 N ＝ _______ 种 不同的方法 . 知 识 梳 理 m ＋ n m × n 3. 分类加法和分步乘法计数原理，区别在于：分类加法计数原理针对 “ 分类 ” 问题，其中各种方法相互独立，用其中任何一种方法都可以做完这件事；分步乘法计数原理针对 “ 分步 ” 问题，各个步骤相互依存，只有各个步骤都完成了才算完成这件事 . [ 常用结论与微点提醒 ] 1. 切实理解 “ 完成一件事 ” 的含义，以确定需要分类还是需要分步进行 . 2. 分类的关键在于要做到 “ 不重不漏 ” ，分步的关键在于要正确设计分步的程序，即合理分类，准确分步 . 1. 思考辨析 ( 在括号内打 “√” 或 “×” ) ( 1) 在分类加法计数原理中，两类不同方案中的方法可以相同 .( 　　 ) ( 2) 在分类加法计数原理中，每类方案中的方法都能直接完成这件事 .( 　　 ) ( 3) 在分步乘法计数原理中，每个步骤中完成这个步骤的方法是各不相同的 .( 　　 ) ( 4) 在分步乘法计数原理中，事情是分两步完成的，其中任何一个单独的步骤都能完成这件事 .( 　　 ) 诊 断 自 测 解析　 分类加法计数原理 ， 每类方案中的方法都是不同的 ，每一种方法都能完成这件事；分步乘法计数原理，每步的方法都是不同的，每步的方法只能完成这一步，不能完成这件事，所以 ( 1) ， (4) 均不正确 . 答案　 (1) × 　 (2) √ 　 (3) √ 　 (4) × 2. 从 3 名女同学和 2 名男同学中选 1 人主持主题班会，则不同的选法种数为 ( 　　 ) A.6 B.5 C.3 D.2 解析 　 5 个人中每一个都可主持 ， 所以共有 5 种选法 . 答案 　 B 3 . ( 选修 2 － 3P28B2 改编 ) 现有 4 种不同颜色要对如图所示的四个部分进行着色，要求有公共边界的两块不能用同一种颜色，则不同的着色方法共有 ( 　　 ) A.24 种 B.30 种 C.36 种 D.48 种 解析 　需要先给 C 块着色 ， 有 4 种结果；再给 A 块着色 ， 有 3 种结果；再给 B 块着色 ， 有 2 种结果；最后给 D 块着色 ， 有 2 种结果 ，由分步乘法计数原理知共有 4 × 3 × 2 × 2 ＝ 48( 种 ). 答案 　 D 4.5 位同学报名参加两个课外活动小组，每位同学限报其中一个小组，则不同的报名方法有 ________ 种 ( 用数字作答 ). 解析 　每位同学都有 2 种报名方法 ， 因此 ， 可分五步安排 5 名同学报名 ， 由分步乘法计数原理 ， 总的报名方法共 2 × 2 × 2 × 2 × 2 ＝ 32( 种 ). 答案 　 32 5. (2018· 西安月考 ) 已知某公园有 5 个门，从任一门进，另一门出，则不同的走法的种数为 ________( 用数字作答 ). 解析 　 分两步 ， 第一步选一个门进有 5 种方法 ， 第二步再选一个门出有 4 种方法 ， 所以共有 5 × 4 ＝ 20 种走法 . 答案 　 20 考点一　分类加法计数原理的应用 【例 1 】 (1) 满足 a ， b ∈ { － 1 ， 0 ， 1 ， 2} ，且关于 x 的方程 ax 2 ＋ 2 x ＋ b ＝ 0 有实数解的有序数对 ( a ， b ) 的个数为 ________. ( 2) 在所有的两位数中，个位数字大于十位数字的两位数的个数为 ________. 解析 　 (1) 当 a ＝ 0 时 ， b 的值可以是－ 1 ， 0 ， 1 ， 2 ， 故 ( a ， b ) 的个数为 4 ；当 a ≠ 0 时 ， 要使方程 ax 2 ＋ 2 x ＋ b ＝ 0 有实数解 ， 需使 Δ ＝ 4 － 4 ab ≥ 0 ， 即 ab ≤ 1. 若 a ＝－ 1 ， 则 b 的值可以是－ 1 ， 0 ， 1 ， 2 ， ( a ， b ) 的个数为 4 ； 若 a ＝ 1 ， 则 b 的值可以是－ 1 ， 0 ， 1 ， ( a ， b ) 的个数为 3 ； 若 a ＝ 2 ， 则 b 的值可以是－ 1 ， 0 ， ( a ， b ) 的个数为 2. 由分类加法计数原理可知 ， ( a ， b ) 的个数为 4 ＋ 4 ＋ 3 ＋ 2 ＝ 13. (2) 当个位数字为 2 时 ， 十位数字为 1 ， 共 1 个； 当个位数字为 3 时 ， 十位数字为 1 ， 2 ， 共 2 个； 当个位数字为 4 时 ， 十位数字为 1 ， 2 ， 3 ， 共 3 个； …… 当个位数字为 9 时 ， 十位数字为 1 ， 2 ， 3 ， 4 ， … ， 7 ， 8 ， 共 8 个；由分类加法计数原理可知满足条件的两位数的个数为 1 ＋ 2 ＋ 3 ＋ … ＋ 8 ＝ 36. 答案　 (1)13 　 (2)36 规律方法 　 分类标准是运用分类加法计数原理的难点所在 ， 应抓住题目中的关键词、关键元素和关键位置 . (1) 根据题目特点恰当选择一个分类标准 . (2) 分类时应注意完成这件事情的任何一种方法必须属于某一类 ， 并且分别属于不同种类的两种方法是不同的方法 ，不能重复 . (3) 分类时除了不能交叉重复外 ， 还不能有遗漏 ， 如本例 (1) 中易漏 a ＝ 0 这一类 . 【训练 1 】 (1) 从集合 {1 ， 2 ， 3 ， … ， 10} 中任意选出三个不同的数，使这三个数成等比数列，这样的等比数列的个数为 ( 　　 ) A.3 B.4 C.6 D.8   ( 2) 如图 ，从 A 到 O 有 ________ 种不同的走法 ( 不重复过一点 ). 解析　 (1) 以 1 为首项的等比数列为 1 ， 2 ， 4 ； 1 ， 3 ， 9 ； 以 2 为首项的等比数列为 2 ， 4 ， 8 ； 以 4 为首项的等比数列为 4 ， 6 ， 9 ； 把这 4 个数列的顺序颠倒 ， 又得到另外的 4 个数列 ， ∴ 所求的数列共有 2(2 ＋ 1 ＋ 1) ＝ 8 个 . (2) 分 3 类：第一类 ， 直接由 A 到 O ， 有 1 种走法；第二类 ， 中间过一个点 ， 有 A → B → O 和 A → C → O 共 2 种不同的走法；第三类 ， 中间过两个点 ， 有 A → B → C → O 和 A → C → B → O 共 2 种不同的走法 ， 由分类加法计数原理可得共有 1 ＋ 2 ＋ 2 ＝ 5 种不同的走法 . 答案 　 (1)D 　 (2)5 考点二　分步乘法计数原理的应用 【例 2 】 (1) (2018· 石家庄模拟 ) 教学大楼共有五层，每层均有两个楼梯，由一层到五层的走法有 ( 　　 ) A.10 种 B.2 5 种 C.5 2 种 D.2 4 种 ( 2) (2016· 全国 Ⅱ 卷 ) 如图，小明从街道的 E 处出发，先到 F 处与小红会合，再一起到位于 G 处的老年公寓参加志愿者活动，则小明到老年公寓可以选择的最短路径条数为 ( 　　 ) A.24 B.18 C.12 D.9 解析　 (1) 每相邻的两层之间各有 2 种走法 ， 共分 4 步 . 由分步乘法计数原理 ， 共有 2 4 种不同的走法 . (2) 分两步 ， 第一步 ， 从 E → F ， 有 6 条可以选择的最短路径；第二步 ， 从 F → G ， 有 3 条可以选择的最短路径 . 由分步乘法计数原理可知有 6 × 3 ＝ 18 条可以选择的最短路径 . 故选 B. 答案　 (1)D 　 (2)B 规律方法 　 (1) 在第 (1) 题中 ， 易误认为分 5 步完成 ， 错选 B. (2) 利用分步乘法计数原理应注意： ① 要按事件发生的过程合理分步 ， 即分步是有先后顺序的； ② 各步中的方法互相依存 ， 缺一不可 ， 只有各步骤都完成才算完成这件事 . 【训练 2 】 (1) 用 0 ， 1 ， 2 ， 3 ， 4 ， 5 可组成无重复数字的三位数的个数为 ________. ( 2) (2018· 合肥质检 ) 五名学生报名参加四项体育比赛，每人限报一项，则不同的报名方法的种数为 ________. 五名学生争夺四项比赛的冠军 ( 冠军不并列 ) ，则获得冠军的可能性有 ________ 种 . 解析　 (1) 可分三步给百、十、个位放数字 ， 第一步：百位数字有 5 种放法；第二步：十位数字有 5 种放法；第三步：个位数字有 4 种放法 ，根据分步乘法计数原理，三位数的个数为 5 × 5 × 4 ＝ 100. (2) 五名学生参加四项体育比赛 ， 每人限报一项 ， 可逐个学生落实 ， 每个学生有 4 种报名方法 ， 共有 4 5 种不同的报名方法 . 五名学生争夺四项比赛的冠军 ， 可对 4 个冠军逐一落实 ， 每个冠军有 5 种获得的可能性 ， 共有 5 4 种获得冠军的可能性 . 答案　 (1)100 　 (2)4 5 　 5 4 考点三　两个计数原理的综合应用 ( 多维探究 ) 命题角度 1 　组数、组点、组线、组对及抽取问题 【例 3 － 1 】 如果一条直线与一个平面垂直，那么称此直线与平面构成一个 “ 正交线面对 ”. 在一个正方体中，由两个顶点确定的直线与含有四个顶点的平面构成的 “ 正交线面对 ” 的个数是 ( 　　 ) A.48 B.18 C.24 D.36 解析 　 在正方体中 ， 每一个表面有四条棱与之垂直 ，六个表面，共构成 24 个 “ 正交线面对 ” ；而正方体的六个对角面中 ， 每个对角面有两条面对角线与之垂直 ， 共构成 12 个 “ 正交线面对 ” ， 所以共有 36 个 “ 正交线面对 ”. 答案 　 D 命题角度 2 　涂色、种植问题 【例 3 － 2 】 ( 一题多解 ) 如图所示 ，将 一个四棱锥的每一个顶点染上一种颜色，并使同一条棱上的两端异色，如果只有 5 种颜色可供使用，求不同的染色方法种数 . 法二 　以 S ， A ， B ， C ， D 顺序分步染色 . 第一步： S 点染色，有 5 种方法； 第二步： A 点染色，与 S 在同一条棱上，有 4 种方法； 第三步： B 点染色，与 S ， A 分别在同一条棱上，有 3 种方法； 第四步： C 点染色，也有 3 种方法，但考虑到 D 点与 S ， A ， C 相邻，需要针对 A 与 C 是否同色进行分类，当 A 与 C 同色时， D 点有 3 种染色方法；当 A 与 C 不同色时，因为 C 与 S ， B 也不同色，所以 C 点有 2 种染色方法， D 点也有 2 种染色方法 . 由分步乘法、分类加法计数原理得不同的染色方法共有 5 × 4 × 3 × (1 × 3 ＋ 2 × 2) ＝ 420( 种 ). 规律方法 　 (1) ① 注意在综合应用两个原理解决问题时 ， 一般是先分类再分步 . 在分步时可能又用到分类加法计数原理 . ② 注意对于较复杂的两个原理综合应用的问题 ， 可恰当地列出示意图或列出表格 ， 使问题形象化、直观化 . (2) 解决涂色问题 ， 可按颜色的种数分类 ， 也可按不同的区域分步完成 . 例题中 ， 相邻顶点不同色 ， 要按 A ， C 和 B ， D 是否同色分类处理 . 【训练 3 】 (1) ( 一题多解 )(2018· 大同质检 ) 如 图所示，用 4 种不同的颜色涂入图中的矩形 A ， B ， C ， D 中，要求相邻的矩形涂色不同，则不同的涂法有 ( 　　 ) A.72 种 B.48 种 C.24 种 D.12 种 ( 2) 如图所示 ，在 连结正八边形的三个顶点而成的三角形中，与正八边形有公共边的三角形有 ________ 个 ( 用数字作答 ). 解析　 (1) 法一 　首先涂 A 有 4 种涂法 ， 则涂 B 有 3 种涂法 ， C 与 A ， B 相邻 ， 则 C 有 2 种涂法 ， D 只与 C 相邻 ， 则 D 有 3 种涂法 ， 所以共有 4 × 3 × 2 × 3 ＝ 72 种涂法 . 法二 　按要求涂色至少需要 3 种颜色 ， 故分两类：一是 4 种颜色都用 ， 这时 A 有 4 种涂法 ， B 有 3 种涂法 ， C 有 2 种涂法 ， D 有 1 种涂法 ， 共有 4 × 3 × 2 × 1 ＝ 24( 种 ) 涂法；二是用 3 种颜色 ， 这时 A ， B ， C 的涂法有 4 × 3 × 2 ＝ 24( 种 ) ， D 只要不与 C 同色即可 ， 故 D 有 2 种涂法 ， 所以不同的涂法共有 24 ＋ 24 × 2 ＝ 72( 种 ). (2) 把与正八边形有公共边的三角形分为两类： 第一类，有一条公共边的三角形共有 8 × 4 ＝ 32( 个 ). 第二类 ， 有两条公共边的三角形共有 8 个 . 由分类加法计数原理知 ， 共有 32 ＋ 8 ＝ 40( 个 ). 答案　 (1)A 　 (2)40