2016届一轮复习人教a版分类加法计数原理和分步乘法计数原理课件.pptVIP

2.如图,要给地图A,B,C,D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种? 【解析】按地图A,B,C,D四个区域依次分四步完成,第一步,m1=3种,第二步,m2=2种,第三步,m3=1种,第四步,m4=1种,所以根据分步乘法计数原理,得到不同的涂色方案共有N=3×2×1×1=6(种). 考点3 两个计数原理的综合应用 知·考情 　　利用两个计数原理,求解有关实际问题,是高考考查两个计数原理的一个重要考向,常与涂色问题、组数问题、排队问题、种植问题等交汇考查,一般以选择题、填空题的形式出现. 明·角度 命题角度1:涂色问题 【典例3】(2015·汕头模拟)如图,用6种不同的颜色把图中A,B,C, D四块区域分开,若相邻区域不能涂同一种颜色,则不同的涂法共 有　(　　) A.400种 B.460种 C.480种 D.496种 【解题提示】可按使用颜色的种数分类来完成此事. 【规范解答】选C.完成此事可能使用4种颜色,也可能使用3种颜色.当使用4种颜色时:从A开始,有6种方法,B有5种,C有4种,D有3种,完成此事共有6×5×4×3=360(种)方法;当使用3种颜色时:A,D使用同一种颜色,从A,D开始,有6种方法,B有5种,C有4种,完成此事共有6×5×4=120(种)方法.由加法计数原理可知:不同涂法有360+ 120=480(种). 命题角度2:重复元素的计数问题 【典例4】(2014·福建高考)用a代表红球,b代表蓝球,c代表黑球,由加法原理及乘法原理,从1个红球和1个蓝球中取出若干个球的所有取法可由(1+a)(1+b)的展开式1+a+b+ab表示出来,如:“1”表示一个球都不取、“a”表示取出一个红球,而“ab”则表示把红球和蓝球都取出来.依此类推,下列各式中,其展开式可用来表示从5个无区别的红球、5个无区别的蓝球、5个有区别的黑球中取出若干个球,且所有的蓝球都取出或都不取出的所有取法的是(　　) A.(1+a+a2+a3+a4+a5)(1+b5)(1+c)5 B.(1+a5)(1+b+b2+b3+b4+b5)(1+c)5 C.(1+a)5(1+b+b2+b3+b4+b5)(1+c5) D.(1+a5)(1+b)5(1+c+c2+c3+c4+c5) 【解题提示】对于信息题,要善于运用逻辑思维去推导,同时明确材料给我们传达的信息. 【规范解答】选A.因为无区别,所以取红球的方法数为1+a+a2+a3+ a4+a5;因为蓝球要都取出,或都不取出,所以方法为1+b5,因为黑球有区别,因此,取黑球的方法数为(1+c)5,所以所有取法数为(1+a+a2+ a3+a4+a5)(1+b5)(1+c)5. 第十章　计数原理与概率 第一节　分类加法计数原理和分步乘法计数原理 【知识梳理】 1.必会知识 教材回扣　填一填 两个计数原理: 能否_____完成整个事件 能否_____完成整个事件 依据 完成这件事共有N= ______________种方法 完成这件事共有_____________种方法 结论 完成一件事需要经过________,缺一不可,做第一步有m1种方法,做第二步有m2种方法,…,做第n步有mn种方法 完成一件事,可以有________.在第一类办法中有m1种方法,在第二类办法中有m2种方法,…,在第n类办法中有mn种方法 条件 分步乘法计数原理 分类加法计数原理 n类办法 n个步骤 N=m1+m2+…+mn m1×m2×…×mn 独立 逐步 2.必备结论 教材提炼　记一记 分步用乘法、分类用加法. 3.必用技法 核心总结　看一看 (1)常用方法:直接法、间接法. (2)数学思想:分类讨论、数形结合. (3)记忆口诀: 排组分清,加乘分明, 有序排列,无序组合, 分类相加,分步相乘. 【小题快练】 1.思考辨析 静心思考　判一判 (1)在分类加法计数原理中,两类不同方案中的方法可以相同.　(　　) (2)在分类加法计数原理中,两类不同方案中的方法都能直接完成这 件事.　(　　) (3)在分步乘法计数原理中,各种方法中完成某个步骤的方法是各不 相同的.　(　　) (4)在分步乘法计数原理中,事件是分两步完成的,其中任何一个单独 的步骤都能完成这件事.　(　　) 【解析】(1)错误.在分类加法计数原理中,两类不同的方案中,方法是不相同的. (2)正确.在分类加法计数原理中,每类中的各种方法必须能完成这件事. (3)错误.在分步乘法计数原理中,各种方法中完成某个步骤的方法可以相同. (4)错误.如果单独的步骤能完成这件事,这就不是某一步了,而是一类. 答案:(1)×　(2)√　(3)×　(4)× 2.教材改编 链接教材　练一