2013版高中全程复习方略配套课件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种颜色全部使用)，要求每个区域涂一种颜色，相邻的区 域不能涂相同的颜色，则不同的涂色种数有_____. 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种. 方法二：由题意知，有且仅有两个区域涂相同的颜色，分为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种颜色可以重复使 用（颜色不一定全用），其他要求不变，求不同的涂色方法种 数. * 第四节 分类加法计数原理与分步乘法计数原理 三年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个项目的冠军，冠军获得者共有_____种 可能. (2)将4封信投进3个不同的信箱里，可有_____种不同的投法. 【解析】（1）要完成这件事，必须将三个项目比赛完，分三 步：第一个项目冠军有4种可能性；第二、第三个项目冠军也 各有4种可能性，由