高中数学 11.1分类加法计数原理和分步乘法记数原理配套课件 北师大版.pptVIP

【变式训练】如图所示， 在A，B间有四个焊接点， 若焊接点脱落，则可能 导致电路不通．今发现 A，B之间线路不通，则焊接点脱落的不同情况有______种． 【解析】每个焊接点都有脱落与不脱落两种状态，电路不通可能是1个或多个焊接点脱落，问题比较复杂．但电路通的情况却只有3种，即2或3脱落其他不脱落或全不脱落．因为每个焊接点有脱落与不脱落两种情况，故共有24－3＝13种情况． 答案：13 两个原理的综合应用 【方法点睛】 1.两个计数原理的区别 分类加法计数原理 分步乘法计数原理 区别一 区别二 每类办法都能独立地完成这件事.它是独立的、一次的.且每次得到的是最后结果，只需一种方法就可完成这件事. 每一步得到的只是中间结果，任何一步都不能独立完成这件事，缺少任何一步也不可，只有各步骤都完成了才能完成这件事. 各类办法之间是互斥的，并列的，独立的. 各步之间是相互依存的，并且既不能重复也不能遗漏. 原理 区别 2.特殊元素(位置)的处理方法 对题目中的特殊元素(位置)可优先考虑，即优先考虑限制条件的元素(位置)，然后再考虑其他元素(位置)． 【提醒】有些较复杂的问题往往不是单纯的“分类”“分步”可以解决的，而要将“分类”“分步”结合起来运用．一般是先“分类”，然后再在每一类中“分步”，综合应用分类加法计数原理和分步乘法计数原理. 【例3】(1)(2012·宜春模拟)直线x=m,y=x将圆面x2+y2=4分成若干块,现有5种颜色给这若干块涂色，每块只涂一种颜色，且任意两块不同色，共有120种涂法，则m的取值范围是( ) (A)(- , ) (B)(-2,2) (C)(-2,- )∪( ,2) (D)(-∞,- 2)∪(2,+∞) (2)(2012·杭州模拟)如图，用4种 不同的颜色对图中5个区域涂色(4种 颜色全部使用)，要求每个区域涂一 种颜色，相邻的区域不能涂相同的 颜色，则不同的涂色种数有______. 【解题指南】(1)画出草图:讨论m与±2，± 的关系，再根据分步计数原理求解;(2)一种思路是顺序涂色，另一种思路是先考虑所用颜色的多少分类，再看每一类中的涂法. 【规范解答】(1)选A.如图,当m≥2 或m≤-2时，直线x=m,y=x将圆面分 成2块，共有5×4=20种涂法,舍去. 当 ≤m＜2或-2＜m≤- 时，直 线x=m，y=x将圆面分成3块，共有 5×4×3=60种涂法，舍去. 当- ＜m＜ 时,直线x=m与y=x把圆面分成4部分,共有5×4×3×2=120种涂法,符合题意. (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种不同的选法. 【