2013届高考数学(理)一轮复习课件：11.1分类加法计数原理与分步乘法计数原理(人教A版).pptVIP

区别二 区别一 分步乘法计数原理 分类加法计数原理 每类办法都能独立地完成这件事.它是独立的、一次的.且每次得到的是最后结果，只需一种方法就可完成这件事. 每一步得到的只是中间结果，任何一步都不能独立完成这件事，缺少任何一步也不可，只有各步骤都完成了才能完成这件事. 各类办法之间是互斥的，并列的，独立的. 各步之间是相互依存的，并且既不能重复也不能遗漏. 原理 区别 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个项目的冠军，冠军获得者共有______ 种可能. (2)将4封信投进3个不同的信箱里，可有______种不同的投法. 【解析】(1)要完成这件事，必须将三个项目比赛完，分三步： 第一个项目冠军有4种可能性；第二、第三个项目冠军也各有4 种可能性，由分步乘法计数原理知共有4×4×4=64种. (2)该问题的实质是必须将4封信全部投完才算完成这件事，共 分四步进行，每封信都有3种投入方法，故共有3×3×3×3=81 种. 答案：(1)64 (2)81 3.分类和分步的依据 两个原理都是在完成“一件事”，能否______完成整个事件是 区分“分类”与“分步”的依据. 独立 【即时应用】 (1)已知集合M {1，-2,3}，N {－4,5,6，－7}，从两个集合中 各取一个元素作为点的坐标，则这样的坐标在直角坐标系中可 表