《2013年高考数学一轮复习 第十一篇 计数原理 第1讲 分类加法计数原理与分步乘法计数原理教案 理 新人教版》由会员分享，可在线阅读，更多相关《2013年高考数学一轮复习 第十一篇 计数原理 第1讲 分类加法计数原理与分步乘法计数原理教案 理 新人教版（6页珍藏版）》请在金锄头文库上搜索。
1、1第第 1 1 讲讲 分类加法计数原理与分步乘法计数原理分类加法计数原理与分步乘法计数原理【2013 年高考会这样考】考查分类加法计数原理和分步乘法计数原理的应用【复习指导】复习时要弄清分类加法计数原理和分步乘法计数原理的区别与联系，这是解排列组合问题的基础 基础梳理1分类加法计数原理完成一件事有n类不同的方案，在第一类方案中有m1种不同的方法，在第二类方案中有m2种不同的方法，在第n类方案中有mn种不同的方法，则完成这件事情共有Nm1m2mn种不同的方法2分步乘法计数原理完成一件事情需要分成n个不同的步骤，完成第一步有m1种不同的方法，完成第二步有m2种不同的方法，完成第n步有mn种不同的方
2、法，那么完成这件事情共有Nm1m2mn种不同的方法两个原理分类加法计数原理与分步乘法计数原理是解决排列组合问题的基础并贯穿始终分类加法计数原理中，完成一件事的方法属于其中一类并且只属于其中一类，简单的说分类的标准是“不重不漏，一步完成” 而分步乘法计数原理中，各个步骤相互依存，在各个步骤中任取一种方法，即是完成这件事的一种方法，简单的说步与步之间的方法“相互独立，多步完成” 类比加法与乘法的关系，在特定的情况下分步乘法计数原理可简化运用分类加法计数原理的过程双基自测1(人教 A 版教材习题改编)由 0,1,2,3 这四个数字组成的四位数中，有重复数字的四位数共有( )A238 个 B232 个
3、 C174 个 D168 个解析 可用排除法由 0,1,2,3 可组成的四位数共有 343192(个)，其中无重复的数字的四位数共有 3A 18(个)，故共有 19218174(个)3 3答案 C22(2010广州模拟)已知集合A1,2,3,4，B5,6,7，C8,9现在从这三个集合中取出两个集合，再从这两个集合中各取出一个元素，组成一个含有两个元素的集合，则一共可以组成多少个集合( )A24 个 B36 个 C26 个 D27 个解析 C C C C C C 26，故选 C.1 4 1 31 4 1 21 3 1 2答案 C3(2012滨州调研)甲、乙两人从 4 门课程中各选修 2 门，则甲
4、、乙所选的课程中恰有 1门相同的选法有( )A6 种 B12 种 C24 种 D30 种解析 分步完成首先甲、乙两人从 4 门课程中同选 1 门，有 4 种方法，其次甲从剩下的3 门课程中任选 1 门，有 3 种方法，最后乙从剩下的 2 门课程中任选 1 门，有 2 种方法，于是，甲、乙所选的课程中恰有 1 门相同的选法共有 43224(种)，故选 C.答案 C4(2010湖南)在某种信息传输过程中，用 4 个数字的一个排列(数字允许重复)表示一个信息，不同排列表示不同信息若所用数字只有 0 和 1，则与信息 0110 至多有两个对应位置上的数字相同的信息个数为( )A10 B11 C12 D
5、15解析 若 4 个位置的数字都不同的信息个数为 1；若恰有 3 个位置的数字不同的信息个数为 C ；若恰有 2 个位置上的数字不同的信息个数为 C ，由分类计数原理知满足条件的信息3 42 4个数为 1C C 11.3 42 4答案 B5某电子元件是由 3 个电阻组成的回路，其中有 4 个焊点A、B、C、D，若某个焊点脱落，整个电路就不通，现在发现电路不通了，那么焊点脱落的可能情况共有_种解析 法一 当线路不通时焊点脱落的可能情况共有 2222115(种)法二 恰有i个焊点脱落的可能情况为 C (i1,2,3,4)种，由分类计数原理，当电路不通i4时焊点脱落的可能情况共 C C C C 15
6、(种)1 42 43 44 4答案 15 考向一 分类加法计数原理【例 1】(2011全国)某同学有同样的画册 2 本，同样的集邮册 3 本，从中取出 4 本赠送给 4 位朋友，每位朋友一本，则不同的赠送方法共有( )3A4 种 B10 种 C18 种 D20 种审题视点 由于是两类不同的书本，故用分类加法计数原理解析 赠送一本画册，3 本集邮册，共 4 种方法；赠送 2 本画册，2 本集邮册共 C 种方法，2 4由分类计数原理知不同的赠送方法共 4C 10(种)2 4答案 B分类时，首先要确定一个恰当的分类标准，然后进行分类；其次分类时要注意完成这件事情的任何一种方法必须属于某一类，并且分别
7、属于不同种类的两种方法是不同的方法，只有满足这些条件，才可以用分类加法计数原理【训练 1】 如图所示，在连接正八边形的三个顶点而成的三角形中，与正八边形有公共边的三角形有_个解析 把与正八边形有公共边的三角形分为两类：第一类，有一条公共边的三角形共有 8432(个)；第二类，有两条公共边的三角形共有 8(个)由分类加法计数原理知，共有 32840(个)答案 40考向二 分步乘法计数原理【例 2】(2011北京)用数字 2,3 组成四位数，且数字 2,3 至少都出现一次，这样的四位数共有_个(用数字作答)审题视点 组成这个四位数须分 4 步完成，故用分步乘法计数原理解析 法一 用 2,3 组成四
8、位数共有 222216(个)，其中不出现 2 或不出现 3 的共2 个，因此满足条件的四位数共有 16214(个)法二 满足条件的四位数可分为三类：第一类含有一个 2，三个 3，共有 4 个；第二类含有三个 2，一个 3 共有 4 个；第三类含有二个 2，二个 3 共有 C 6(个)，因此满足条件的四2 4位数共有 24C 14(个)2 4答案 14此类问题，首先将完成这件事的过程分步，然后再找出每一步中的方法有多少种，求其积注意：各步之间相互联系，依次都完成后，才能做完这件事简单说使用分步计数原理的原则是步与步之间的方法“相互独立，逐步完成” 【训练 2】 由数字 1,2,3,4，(1)可组
9、成多少个 3 位数；4(2)可组成多少个没有重复数字的 3 位数；(3)可组成多少个没有重复数字的三位数，且百位数字大于十位数字，十位数字大于个位数字解 (1)百位数共有 4 种排法；十位数共有 4 种排法；个位数共有 4 种排法，根据分步计数原理共可组成 4364 个 3 位数(2)百位上共有 4 种排法；十位上共有 3 种排法；个位上共有 2 种排法，由分步计数原理共可排成没有重复数字的 3 位数 43224(个)(3)排出的三位数分别是 432、431、421、321，共 4 个考向三 涂色问题【例 3】 如图，用 5 种不同的颜色给图中A、B、C、D四个区域涂色，规定每个区域只涂一种颜
10、色，相邻区域颜色不同，求有多少种不同的涂色方法？审题视点 根据乘法原理逐块涂色，要注意在不相邻的区域内可使用同一种颜色解 法一 如题图分四个步骤来完成涂色这件事：涂A有 5 种涂法；涂B有 4 种方法；涂C有 3 种方法；涂D有 3 种方法(还可以使用涂A的颜色)根据分步计数原理共有 5433180 种涂色方法法二 由于A、B、C两两相邻，因此三个区域的颜色互不相同，共有 A 60 种涂法；又D3 5与B、C相邻、因此D有 3 种涂法；由分步计数原理知共有 603180 种涂法涂色问题的实质是分类与分步，一般是整体分步，分步过程中若出现某一步需分情况说明时还要进行分类涂色问题通常没有固定的方法
11、可循，只能按照题目的实际情况，结合两个基本原理和排列组合的知识灵活处理【训练 3】 如图所示，将一个四棱锥的每一个顶点染上一种颜色，并使同一条棱上的两端异色，如果只有 5 种颜色可供使用，求不同的染色方法种数5解 法一 可分为两大步进行，先将四棱锥一侧面三顶点染色，然后再分类考虑另外两顶点的染色数，用分步乘法原理即可得出结论由题设，四棱锥S ABCD的顶点S、A、B所染的颜色互不相同，它们共有 54360 种染色方法当S、A、B染好时，不妨设其颜色分别为 1、2、3，若C染 2，则D可染 3 或 4 或 5，有 3种染法；若C染 4，则D可染 3 或 5，有 2 种染法，若C染 5，则D可染
12、3 或 4，有 2 种染法可见，当S、A、B已染好时，C、D还有 7 种染法，故不同的染色方法有607420(种)法二 以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 种染色方法由分步乘法、分类加法计数原理得不同的染色方法共有 543(1322)4
13、20(种)法三 按所用颜色种数分类第一类，5 种颜色全用，共有 A 种不同的方法；5 5第二类，只用 4 种颜色，则必有某两个顶点同色(A与C，或B与D)，共有 2A 种不同的4 5方法；第三类，只用 3 种颜色，则A与C、B与D必定同色，共有 A 种不同的方法3 5由分类加法计数原理，得不同的染色方法总数为 A 2A A 420(种) 5 54 53 5规范解答 20如何解决涂色问题【问题研究】 涂色问题是由两个基本原理和排列组合知识的综合运用所产生的一类问题，这类问题是计数原理应用的典型问题，由于涂色本身就是策略的一个运用过程，能较好地考查考生的思维连贯性与敏捷性，加之涂色问题的趣味性，自
14、然成为新课标高考的命题热点.【解决方案】 涂色问题的关键是颜色的数目和在不相邻的区域内是否可以使用同一种颜色，具体操作法和按照颜色的数目进行分类法是解决这类问题的首选方法.【示例】 (本小题满分 12 分)用红、黄、蓝、白、黑五种颜色涂在“田”字形的 4 个小方格内，每格涂一种颜色，相邻两格涂不同的颜色，如果颜色可以反复使用，共有多少种不同的涂色方法？颜色可以反复使用，即说明在不相邻的小方格内可以使用同一种颜色，首先确6定第一个小方格的涂法，再考虑其相邻的两个小方格的涂法1234解答示范 如图所示，将 4 个小方格依次编号为 1,2,3,4，第 1 个小方格可以从 5 种颜色中任取一种颜色涂上
15、，有 5 种不同的涂法(2 分)当第 2 个、第 3 个小方格涂不同颜色时，有 A 12 种不同的涂法，第 4 个小方格有 3 种2 4不同的涂法由分步计数原理可知，有 5123180 种不同的涂法；(6 分)当第 2 个、第 3 个小方格涂相同颜色时，有 4 种涂法，由于相邻西格不同色，因此，第4 个小方格也有 4 种不同的涂法，由分步计数原理可知有 54480 种不同的涂法(10 分)由分类加法计数原理可得，共有 18080260 种不同的涂法(12 分)在涂色问题中一定要看颜色是否可以重复使用，不允许重复使用的涂色问题实际上就是一般的排列问题，当颜色允许重复使用时，要充分利用两个计数原理分析解决问题【试一试】 (2011湖北)给n个自上而下相连的正方形着黑色或白色当n4 时，在所有不同的着色方案中，黑色正方形互不相邻的着色方案如下图所示：由此推断，当n6 时，黑色正方形互不相邻的着色方案共有_种，至少有两个黑色正方形相邻的着色方案共有_种(结果用数值表示)尝试解答 (1)当n6
