【全程复习方略】版高中数学 第一章 1.1 第2课时 分类加法计数原理与分步乘法计数原理的综合应用课件 新人教A版选修2-3.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * 【解析】可分两类：第1类，以集合M中的元素作为横坐标，集合N中的元素作为纵坐标. 从集合M中任取一个元素有3种方法，要使点在第一、二象限内，则从集合N中只能取5，6两个元素中的一个，有2种方法. 根据分步乘法计数原理，满足条件的点有3×2=6(个). 第2类，以集合N中的元素作为横坐标，集合M中的元素作为纵坐标. * 从集合N中任取一个元素有4种方法，要使点在第一、二象限内，则从集合M中只能取1，3两个元素中的一个，有2种方法. 根据分步乘法计数原理，满足条件的点有4×2=8(个). 根据分类加法计数原理，满足条件的点共有6+8=14(个). * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 【互动探究】由题2中的五个数字可组成多少个无重复数字的四位奇数? 【解析】完成“组成无重复数字的四位奇数”这件事,可以分四步:第一步定个位,只能从1,3中任取一个,有2种方法;第二步定首位,把1,2,3,4中除去用过的一个还有3个可任取一个,有3种方法;第三步,第四步把剩下的包括0在内的还有3个数字先排百位有3种方法,再排十位有2种方法.由分步乘法计数原理共有2×3×3×2=36(个). * 【拓展提升】组数问题的常见类型及解决原则 1.常见的组数问题 (1)组成的数为“奇数”“偶数”“被某数整除的数”; (2)在某一定范围内的数的问题; (3)各位数字和为某一定值问题; (4)各位数字之间满足某种关系问题等. * 2.解决原则 (1)明确特殊位置或特殊数字,是我们采用“分类”还是“分步”的关键.一般按特殊位置(末位或首位)由谁占领分类,分类中再按特殊位置(或特殊元素)优先的策略分步完成;如果正面分类较多,可采用间接法求解. (2)要注意数字“0”不能排在两位数字或两位数字以上的数的最高位. * 类型三 涂色与种植问题 【典型例题】 1.(2013·长沙高二检测)从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出3种，分别种在不同土质的三块土地上，其中黄瓜必须种植，不同的种植方法有( ) A.24种 B.18种 C.12种 D.6种 * 2.如图所示，要用4种不同的颜色给 金、榜、题、名四个区域上色，要求 相邻两块涂不同的颜色，共有多少种 不同的涂法？ * 【解题探究】 1.题1中黄瓜的种植有几种情况？黄瓜必须种植的对立事件是什么？ 2.题2中的涂色如何进行？ 探究提示： 1.黄瓜的种植有种植在第一或第二或第三块土地上三种情况；而黄瓜必须种植的对立事件为不种植黄瓜. 2.可按金、榜、题、名的次序填涂. * 【解析】1.选B.方法一：(直接法)若黄瓜种在第一块土地上，则有3×2×1=6种不同的种植方法.同理，黄瓜种在第二块、第三块土地上均有3×2×1=6种不同的种植方法.故不同的种植方法共有6×3=18种. 方法二：(间接法)从4种蔬菜中选出3种种在三块地上，有4×3×2=24种方法，其中不种黄瓜有3×2×1=6种方法，故共有不同的种植方法24-6=18种. * 2.完成这件事可分四个步骤进行，按金、榜、题、名的次序填涂. 第一步，填涂金，有4种不同颜色可选用; 第二步，填涂榜，除金所用过的颜色外，还有3种不同颜色可选用； 第三步，填涂题，除金、榜用过的2种颜色外，还有2种不同颜色可选用； * 第四步，填涂名，除榜、题用过的2种颜色外，还有2种不同颜色可选用. 所以，完成这件事共有4×3×2×2=48种不同的方法，即填涂这张图共有48种方法. 答：共有48种不同的涂法. * 【拓展提升】解决涂色(种植)问题的一般思路 (1)按涂色(种植)的顺序分步进行，用分步乘法计数原理计数. (2)按颜色(种植品种)恰当选取情况分类，用分类加法计数原理计数. (3)几何体的涂色问题转化为平面的涂色问题处理. (4)如果正面情况较多，可用间接法计算. * 【变式训练】1.将一个四棱锥的每个顶点染上一种颜色，并使同一条棱上的两端异色，若只有5种颜色可用，则不同的染色方法共有_____种. 【解析】此题等价于如图所示的平面着色问题： * 第一步：对O点着色，有5种着色方法； 第二步：对A点着色，有4种着色方法； 第三步：对B点着色，有2种情况： 第一种情况，B，D同色，有3种方法， C点有3种方法，共有3×3=9种方法. 第二种情况，B，D不同色，有3×2=6种方法，C点有2种方法，共有6×2=12种方法,则第三步共有9+12=21种方法. 综上所述，不同的染色方法共有5×4×21=420种. 答案：420 * 2.如图，一个地区分为5个行政区域， 现