【全程复习方略】广东省2013版高考数学 11.1分类加法计数原理与分步乘法计数原理配套课件 理 新人教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种颜色全部使用)，要求每个区域涂一种颜色，相邻的区域不能涂相同的颜色，则不同的涂色种数有______. 3 2 5 4 1 【解题指南】(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种. * 第一节 分类加法计数原理与分步 乘法计数原理 三年8考 高考指数:★★★ 1.理解分类加法计数原理和分步乘法计数原理； 2.会用分类加法计数原理和分步乘法计数原理分析和解决一些简单的实际问题. 1.分类加法计数原理和分步乘法计数原理是考查重点，在考查两个计数原理的同时考查分类讨论的思想； 2.题型以选择题和填空题为主，与其他知识点交汇则以解答题为主. 1.分类加法计数原理 完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法.那么完成这件事共有N=____种不同的方法. m+n 【即时应用】 (1)某班有男生26人，女生24人，从中选一位同学为数学课代 表，则不同的选法种数是______. (2)若三角形三边均为正整数，其中一边长为4，另外两边长为 b,c，且满足b≤4≤c，则这样的三角形有______个. 【解析】(1)当所选的课代表为男生时有26种选法，当所选的 课代表为女生时有24种选法，故共有26+24=50种选法. (2)当b=1时，c=4；当b=2时，c=4,5;当b=3时，c=4,5,6；当 b=4时，c=4,5,6,7.故共有1+2+3+4=10个这样的三角形. 答案：(1)50 (2)10 2.分步乘法计数原理 完成一件事需要两个步骤，做第1步有m种不同的方法，做第2 步有n种不同的方法，那么完成这件事共有N=______种不同的 方法. m×n 【即时应用】 (1)有4名同学要争夺3个项目的冠军，冠