【全程复习方略】2015年高中数学选修2-3：1.1分类加法计数原理与分步乘法 1.1.2.pptVIP

上述共有6种选垄方法， 当B种在A左边时，同理也有6种选垄方法， 综上所述，总的选垄方法数为6+6=12(种). 答案：12 【方法技巧】解决涂色(种植)问题的一般思路 (1)按涂色(种植)的顺序分步进行，用分步乘法计数原理计数. (2)按颜色(种植品种)恰当选取情况分类，用分类加法计数原理计数. (3)几何体的涂色问题转化为平面的涂色问题处理. (4)如果正面情况较多，可用间接法计算. 【变式训练】将一个四棱锥的每个顶点染上一种颜色，并使同一条棱上的两端异色，若只有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课时 分类加法计数原理与分步乘法 计数原理的综合应用 【题型示范】 类型一 选(抽)取与分配问题 【典例1】 (1)两人进行乒乓球比赛，采取五局三胜制，即先赢三局者获胜，决出胜负为止，则所有可能出现的情形(各人输赢局次的不同视为不同情形)共有( ) A.10种 B.15种 C.20种 D.30种 (2)(2013·四川高考)从1,3,5,7,9这五个数中，每次取出两个不同的数分别为a,b，共可得到lg a－lg b的不同值的个数是( ) A.9 B.10 C.18 D.20 (3)甲、乙、丙3个班各有三好学生3,5,2名，现准备推选2名来自不同班的三好学生去参加校三好学生代表大会，共有_____种不同的推选方法. 【解题探究】1.题(1)的五局三胜中，两人可以进行几局比赛？ 2.题(2)中每次从1，3，5，7，9中任取两个不同的数，则共有多少种不同的取法？ 3.题(3)中推选的2名三好学生的班级有几种情况？ 【探究提示】1.五局三胜中，两人可以进行3局，4局，5局比赛. 2.分两步选取共有5×4=20种不同的选取方法. 3.有3种情况，分别是甲、乙班各1名，甲、丙班各1名，乙、丙班各1名. 【自主解答】(1)选C.由题意知，比赛局数最少为3局，至多为5局.当比赛局数为3局时，情形为甲或乙连赢3局，共2种；当比赛局数为4局时，若甲赢，则前3局中甲赢2局，最后一局甲赢，共有3(种)情形；同理，若乙赢，则也有3种情形，所以共有6种情形；当比赛局数为5局时，前4局，甲、乙双方各赢2局，最后一局胜出的人赢，若甲前4局赢2局，共有赢取第1、2局，1、3局，1、4局，2、3局，2、4局，3、4局六种情形，所以比赛局数为5局时共有2×6=12 (种)，综上可知，共有2+6+12=20(种).故选C. (2)选C.由于lg a－lg b=lg ,从1,3,5,7,9中取出两个不同的 数分别赋值给a和b共有5×4=20种,而得到相同值的是1,3与3,9 以及3,1与9,3两组,所以可得到lg a-lg b的不同值的个数是18, 故选C. (3)分为三类：第一类，甲班选一名，乙班选一名，根据分步 乘法计数原理有3×5＝15种选法； 第二类，甲班选一名，丙班选一名，根据分步乘法计数原理有 3×2＝6种选法； 第三类，乙班选一名，丙班选一名，根据分步乘法计数原理有5×2＝10种选法. 综合以上三类，根据分类加法计数原理，共有15+6+10＝31种不同选法. 答案：31 【方法技巧】选(抽)取与分配问题的常见类型及其解法 (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，