【全程复习方】（山东专用）版高中数学 （主干知识+典例精析）11.1基本计数原理课件 理 新人教B版.pptVIP

2.特殊元素(位置)的处理方法 对题目中的特殊元素(位置)可优先考虑，即优先考虑限制条件的元素(位置)，然后再考虑其他元素(位置)． 【提醒】有些较复杂的问题是将“分类”“分步”结合起来运用．一般是先“分类”，然后再在每一类中“分步”，综合应用分类加法计数原理和分步乘法计数原理. 【例3】(1)(2012·潍坊模拟)如果一个三位正整数如“a1a2a3”满足a1＜a2＞a3，则称这样的三位数为凸数(如120,343,275等)，那么所有凸数的个数为( ) (A)240 (B)204 (C)729 (D)920 (2)(2012·杭州模拟)如图，用4种不同的颜色对图中5个区域涂色(4种颜色全部使用)，要求每个区域涂一种颜色，相邻的区域不能涂相同的颜色，则不同的涂色种数有______. 【解题指南】(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.分类加法计数原理 做一件事，完成它有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=________________ 种不同 的方法. m1×m2×…×mn 【即时应用】 (1)思考：两个原理中对“完成一件事”的要求有什么不同? 提示:分类加法计数原理中,每一类办法中的每一种方法都能“完成一件事”;分步乘法计数原理中,只有n步全部完成,才算“完成一件事”. (2)有4名同学要争夺3个项目的冠军，冠军获得者共有____种可能. 【解析】要完成这件事，必须将三个项目比赛完，分三步：第一项冠军有4种可能性；第二、第三个项目冠军也各有4种可能性，由分步乘法计数原理知共有4×4×4=64种. 答案：64 (3)将4封信投进3个不同的信箱里，可有_____种不同的投法. 【解析】该问题的实质是必须将4封信全部投完才算完成这件事，共分四步进行，每封信都有3种投入方法，故共有3×3×3×3=81种. 答案：81 分类加法计数原理 【方法点睛】 分类加法计数原理的特点及注意问题 (1)根据问题的特点能确定一个适合于它的分类标准； (2)完成这件事情的任何一种方法必须属