高考数学 9.4分类加法计数原理与分步乘法计数原理配套课件 理 新人教A版.pptVIP

【反思·感悟】“至少或至多”型应用题比较抽象，求解时往 往容易发生重复或遗漏的现象．在直接考虑分类讨论较复杂 时，一方面可从问题的反面入手，采用间接法求解．另一方面 也可转换角度考虑问题，将其转化为与之等价的问题来解，从 而获得原问题的解. * 【变式训练】如图所示，在A，B间有四个焊接点，若焊接点脱 落，则可能导致电路不通．今发现A，B之间线路不通，则焊接 点脱落的不同情况有_____种． * 【解析】每个焊接点都有脱落与不脱落两种状态，电路不通可 能是1个或多个焊接点脱落，问题比较复杂．但电路通的情况却 只有3种，即2或3脱落其他不脱落或全不脱落．因为每个焊接点 有脱落与不脱落两种情况，故共有24－3＝13种情况． 答案：13 * 两个原理的综合应用 【方法点睛】 1.两个计数原理的区别 * 2.特殊元素（位置）的处理方法 对题目中的特殊元素（位置）可优先考虑，即优先考虑限制条 件的元素（位置），然后再考虑其他元素（位置）． 【提醒】有些较复杂的问题往往要将“分类”“分步”结合起 来运用．一般是先“分类”，然后再在每一类中“分步”，综 合应用两个原理. * 【例3】（1）(2012·潍坊模拟）如果一个三位正整数如 “a1a2a3”满足a1a2a3，则称这样的三位数为凸数(如120, 343,275等)，那么所有凸数的个数为 ( ) (A)240 (B)204 (C)729 (D)920 * （2）(2012·杭州模拟)如图，用4种不同的颜色对图中5个区域 涂色(4种颜色全部使用)，要求每个区域涂一种颜色，相邻的区 域不能涂相同的颜色，则不同的涂色种数有_____. 1 4 5 2 3 * 【解题指南】（1）先根据中间数分类，再根据两边的数分步； （2）一种思路是顺序涂色，另一种思路是先考虑所用颜色的多 少分类，再看每一类中的涂法. * 【规范解答】（1）选A.分8类，当中间数为2时，有1×2＝2 个；当中间数为3时，有2×3＝6个； 当中间数为4时，有3×4＝12个；当中间数为5时，有4×5＝20 个；当中间数为6时，有5×6＝30个；当中间数为7时，有 6×7＝42个；当中间数为8时，有7×8＝56个；当中间数为9 时，有8×9＝72个． 故共有2＋6＋12＋20＋30＋42＋56＋72＝240个. * （2）方法一：第一步：涂区域1，有4种方法；第二步：涂区域 2，有3种方法；第三步：涂区域4，有2种方法；第四步：涂区 域3，(此前三步已经用去三种颜色)分两类：第一类，3与1同 色，则区域5涂第四种颜色；第二类，区域3与1不同色，则涂第 四种颜色，此时区域5就可以涂区域1或区域2或区域3中的任意 一种颜色，有3种方法.所以，不同的涂色种数有 4×3×2×(1×1＋1×3)＝96种. * 方法二：由题意知，有且仅有两个区域涂相同的颜色，分为4 类：1与5同；2与5同；3与5同；1与3同.对于每一类有 4×3×2×1=24种涂法，共有4×24=96种方法. 答案：96 * 【互动探究】本例第（2）题中的图形改为下图，用4种不同的 颜色对图中A、B、C、D 4个区域涂色，并且4种颜色可以重复使 用（颜色不一定全用），其他要求不变，求不同的涂色方法种 数. * 【解析】若A与C不同色，则涂色种数有 4×3×2×2=48；若A与C同色，则涂色种数有 4×3×1×3=36.故不同的涂色方法有：48＋36＝84种. * 【反思·感悟】1.对于较复杂的既要分类又要分步的问题，注 意逻辑顺序，不要混淆两个原理. 2.在分步过程中，若下一步的结果与前面的结果有关，应据此 进行分类讨论. * 【变式训练】某单位职工义务献血，在体检合格的人中，O型血 的共有28人，A型血的共有7人，B型血的共有9人，AB型血的共 有3人. （1）从中任选1人去献血，有多少种不同的选法？ （2）从四种血型的人中各选1人去献血，有多少种不同的选 法？ * 【解析】从O型血的人中选1人有28种不同的选法，从A型血的人中选1人共有7种不同的选法，从B型血的人中选1人共有9种不同的选法，从AB型血的人中选1人共有3种不同的选法.（1）任选1人去献血，即不论选哪种血型的哪一个人，这件“任选1人去献血”的事情就已完成，所以用分类加法计数原理，有28+7+9+3=47种不同选法. * （2）要从四种血型的人中各选1人，即要在每种血型的人中依 次选出1人后，这件“各选1人去献血”的事情才完成，所以用 分步乘法计数原理，有28×7×9×3=5 292种不同的选法. * 【易错误区】对“至多”与“至少”的理解出现偏差致误 【典例】(2011·北京高考)用数字2，3组成四位数，且数字 2，3至少