1.1第2课时分类加法计数原理与分步乘法计数原理的综合应用课件（人教A版选修2-3）.pptVIP

第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)某人手机是双卡双待机，想得到一张移动卡和一张联通卡供自己今后使用，问一共有多少种不同的取法？;【解题探究】 1.选(抽)取问题中计数的关键是什么？ 2.分配问题中计数???关键是什么？ 3.区分是分类还是分步的关键点是什么？;探究提示： 1.从已知的数字、号码、集合、人员等选取需要的元素的选(抽)取问题中的计数，关键是首先要将计的数分清楚，是“分类”还是“分步”，其次要清楚“分类”或“分步”的具体标准. 2.将已知的元素分配到某处问题中的计数，关键是选分配的元素还是分配“地点”为研究对象，进行“分类”还是“分步”. 3.关键是看一步能否完成某一件事情.;【解析】1.选A.选3门课程，要求A，B两类至少各选1门，可分为两种情况，一类是A类选修2门，B类选修1门，共有3×4=12种选法；另一类是A类选修1门，B类选修2门，共有3×6=18种选法.根据分类加法计数原理可得符合条件的选法共有12+18=30(种).;2.以小球A放的盒为分类标准，共分为三类：第一类，当小球放在4号盒内时，不同的放法有3×2×1=6(种)；第二类，当小球放在3号盒内时，不同的放法有3×3×2×1=18(种)；第三类，当小球放在5号盒内时，不同的放法有3×2×1=6(种).综上所述，不同的放法有6+18+6=30(种). 答案：30种;3.(1)从两个袋子中任取一张卡有两类情况： 第1类，从第一个袋子中取一张移动手机卡，共有10种取法； 第2类，从第二个袋子中取一张联通手机卡，共有12种取法. 根据分类加法计数原理，共有10+12=22种取法. (2)想得到一张移动卡和一张联通卡可分两步进行： 第1步，从第一个袋子中任取一张移动手机卡，共有10种取法; 第2步，从第二个袋子中任取一张联通手机卡，共有12种取法. 根据分步乘法计数原理，共有10×12=120种取法.;【互动探究】题3的条件不变,若某人只要求两张卡(可同为移动卡或联通卡),放到两个手机内使用,问共有多少种不同的取法? 【解题指南】解答本题可分步进行,题目中要求两张卡可同为移动卡或联通卡,可将所有的22张卡混在一起,第一步有22种选法,第二步有21种选法,再利用分步乘法计数原理求解.;【解析】可以分两步完成: 第1步,从包括移动和联通在内的22张卡中任选一张,有22种选法; 第2步,从剩下的21张卡中任选一张,共有21种选法. 根据分步乘法计数原理,共有22×21=462种选法.;【拓展提升】选(抽)取与分配问题的常见类型及其解法 (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共四种情况.;【解析】选B.按分类加法计数原理做如下讨论： ①当A中最大的数为1时，B可以是{2，3，4，5}的非空子集，即有24-1=15(种)方法. ②当A中最大的数为2时，A可以是{2}或{1，2}，B可以是{3，4，5}的非空子集，即有2×(23-1)=14(种)方法. ③当A中最大的数为3时，A可以是{3}，{1，3}，{2，3}，{1，2，3}，B可以是{4，5}的非空子集，即有4×(22-1)=12(种)方法.;④当A中最大的数为4时，A可以是{4}，{1，4}，{2，4}，{3，4}，{1，2，4}，{1，3，4}，{2，3，4}，{1，2，3，4