高中全程复习方略配套课件：11.1分类加法计数原理和分步乘法记数原理2015.pptVIP

【解析】每个焊接点都有脱落与不脱落两种状态，电路不通可能是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 第一节 分类加法计数原理和分步乘 法计数原理 三年8考 高考指数:★★★ 理解分类加法计数原理和分步乘法计数原理，能正确区分“类”和“步”，并能利用两个原理解决一些简单的实际问题. 1.分类加法计数原理和分步乘法计数原理是考查重点，在考查两个计数原理的同时考查分类讨论的思想； 2.题型以选择题和填空题为主，与其他知识点交汇则以解答题为主. 1.分类加法计数原理 完成一件事，可以有n类办法，在第一类办法中有m1种方法，在第二类办法中有m2种方法，…，在第n类办法中有mn种方法，那么完成这件事共有N= ____________种方法.(也称加法原理) m1+m2+…+mn 【即时应用】 (1)某班有男生26人，女生24人，从中选一位同学为数学课代表，则不同的选法种数是______. (2)集合P={x,1},Q={y,1,2}，其中x,y∈{1,2,3，…，9}，且P?Q.把满足上述条件的一对有序整数对(x,y)作为一个点的坐标，则这样的点的个数是______. 【解析】(1)当所选的课代表为男生时有26种选法，当所选的课代表为女生时有24种选法，故共有26+24=50种选法. (2)由集合的性质知x≠1，所以，当x=2时，y可以取3，4，5，6，7，8，9共7个值；当x=y时，y可以取3，4，5，6，7，8，9共7个值，故共有7+7=14种. 答案：(1)50 (2)14 2.分步乘法计数原理 完成一件事需要经过n个步骤，缺一不可，做第一步有m1种方法，做第二步有m2种方法，…，做第n步有mn种方法，那么完成这件事共有N=______