分类与分步综合应用.ppt

* 第2课时 分类加法计数原理 与分步乘法计数原理的综合应用 类型一 选(抽)取与分配问题 【典型例题】 1.(2013·郑州高二检测)某校开设A类选修课3门，B类选修课4门，一位同学从中共选3门.若要求两类课程中各至少选一门，则不同的选法共有( ) A.30种 B.35种 C.42种 D.48种 2.编号为A，B，C，D，E的五个小球放在如图所示五个盒子中.要求每个盒子只能放一个小球，且A不能放1，2号，B必须放在与A相邻的盒子中.则不同的放法有______. 3.一个袋子里装有10张不同的中国移动手机卡，另一个袋子里装有12张不同的中国联通手机卡. (1)某人要从两个袋子中任取一张自己使用的手机卡，共有多少种不同的取法? (2)某人手机是双卡双待机，想得到一张移动卡和一张联通卡供自己今后使用，问一共有多少种不同的取法？ 【互动探究】题3的条件不变,若某人只要求两张卡(可同为移动卡或联通卡),放到两个手机内使用,问共有多少种不同的取法? 【拓展提升】选(抽)取与分配问题的常见类型及其解法 (1)当涉及对象数目不大时,一般选用枚举法、树形图法、框图法或者图表法. (2)当涉及对象数目很大时,一般有两种方法:①直接使用分类加法计数原理或分步乘法计数原理.一般地,若抽取是有顺序的就按分步进行;若按对象特征抽取的,则按分类进行.②间接法:去掉限制条件计算所有的抽取方法数,然后减去所有不符合条件的抽取方法数即可. 【变式训练】(2013·成都高二检测)设集合I={1，2，3，4，5}，选择I的两个非空子集A和B，要使B中最小的数大于A中最大的数，则不同的选择方法共有( ) A.50种 B.49种 C.48种 D.47种 【解题指南】以A中最大的数为标准，进行分类讨论，A中最大的数可能为1，2，3，4共四种情况. 类型二 组数问题 1.(2013·青岛高二检测)如果一个三位正整数形如“a1a2 a3”满足a1a2且a3a2，则称这样的三位数为凸数(如120， 363，374等)，那么所有凸数的个数为( ) A.240 B.204 C.729 D.920 2.用0，1，2，3，4五个数字， (1)可以排出多少个三位数字的电话号码？ (2)可以排成多少个三位数？ (3)可以排成多少个能被2整除的无重复数字的三位数？ 【互动探究】由题2中的五个数字可组成多少个无重复数字的四位奇数? 【拓展提升】组数问题的常见类型及解决原则 1.常见的组数问题 (1)组成的数为“奇数”“偶数”“被某数整除的数”; (2)在某一定范围内的数的问题; (3)各位数字和为某一定值问题; (4)各位数字之间满足某种关系问题等. 2.解决原则 (1)明确特殊位置或特殊数字,是我们采用“分类”还是“分步”的关键.一般按特殊位置(末位或首位)由谁占领分类,分类中再按特殊位置(或特殊元素)优先的策略分步完成;如果正面分类较多,可采用间接法求解. (2)要注意数字“0”不能排在两位数字或两位数字以上的数的最高位. 类型三 涂色与种植问题 【典型例题】 1.(2013·长沙高二检测)从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出3种，分别种在不同土质的三块土地上，其中黄瓜必须种植，不同的种植方法有( ) A.24种 B.18种 C.12种 D.6种 2.如图所示，要用4种不同的颜色给 金、榜、题、名四个区域上色，要求 相邻两块涂不同的颜色，共有多少种 不同的涂法？ 【拓展提升】解决涂色(种植)问题的一般思路 (1)按涂色(种植)的顺序分步进行，用分步乘法计数原理计数. (2)按颜色(种植品种)恰当选取情况分类，用分类加法计数原理计数. (3)几何体的涂色问题转化为平面的涂色问题处理. (4)如果正面情况较多，可用间接法计算. 1.一个书包内装有5本不同的小说,另一个书包内有6本不同学科的教材,从两个书包中任取一本书的取法共有 (　　) A.5种 B.6种 C.11种 D.30种 2.5名同学报名参加两个课外活动小组,每位同学限报其中一个小组,则不同的报名方法共有　(　　) A.10种 B.20种 C.25种 D.32种 3.3张不同的电影票全部分给10个人,每人至多一张,则不同分法的种数是(　　) A.2160 B.120 C.240 D.720 4.如图，要给地图A，B,C,D四个区域分别涂上红、黄、蓝3种颜色中的某一种，允许同一种颜色使用多次，但相邻区域必须涂不同的颜色，不同的涂色方案有_____种. 5.在1，2