高中数学计数原理习题课两个计数原理与排列组合学案新人教A版.docVIP

PAGE PAGE 1 习题课　两个计数原理与排列、组合 学习目标　1.进一步理解和掌握分类加法计数原理和分步乘法计数原理.2.进一步加深理解排列与组合的概念.3.能综合运用排列、组合解决计数问题． 1．两个计数原理 (1)分类加法计数原理 (2)分步乘法计数原理 2．排列、组合综合题的一般解法 一般坚持先组后排的原则，即先选元素后排列，同时注意按元素性质分类或按事件的发生过程分类． 3．解析受限制条件的排列、组合问题的一般策略 (1)特殊元素优先安排的策略； (2)正难则反，等价转化的策略； (3)相邻问题，捆绑处理的策略； (4)不相邻问题，插空处理的策略； (5)定序问题，除法处理的策略； (6)“小集团”排列问题，先整体后局部的策略； (7)平均分组问题，除法处理的策略； (8)构造模型的策略． 类型一　两个计数原理的应用 eq \x(命题角度1　“类中有步”的计数问题) 例1　电视台在某节目中拿出两个信箱，其中存放着先后两次竞猜中成绩优秀的观众来信，甲信箱中有30封，乙信箱中有20封，现由主持人抽奖确定幸运观众，若先确定一名幸运之星，再从两信箱中各确定一名幸运伙伴，有________种不同的结果． 考点　两个计数原理的区别与联系 题点　两个原理的简单综合应用 答案　28 800 解析　在甲箱或乙箱中抽取幸运之星，决定了后边选幸运伙伴是不同的，故要分两类分别计算：(1)幸运之星在甲箱中抽，先确定幸运之星，再在两箱中各确定一名幸运伙伴，有30×29×20＝17 400(种)结果；(2)幸运之星在乙箱中抽，同理有20×19×30＝11 400(种)结果．因此共有17 400＋11 400＝28 800(种)不同结果． 反思与感悟　用流程图描述计数问题，类中有步的情形如图所示： 具体意义如下： 从A到B算作一件事的完成，完成这件事有两类办法，在第1类办法中有3步，在第2类办法中有2步，每步的方法数如图所示． 所以，完成这件事的方法数为m1m2m3＋ “类”与“步”可进一步地理解为： “类”用“＋”号连接，“步”用“×”号连接，“类”独立，“步”连续，“类”标志一件事的完成，“步”缺一不可． 跟踪训练1　现有4种不同颜色，要对如图所示的四个部分进行着色，要求有公共边界的两部分不能用同一种颜色，则不同的着色方法共有(　　) A．24种 B．30种 C．36种 D．48种 考点　涂色问题 题点　涂色问题 答案　D 解析　将原图从上而下的4个区域标为1,2,3,4.因为1,2,3之间不能同色，1与4可以同色，因此，要分类讨论1,4同色与不同色这两种情况．故不同的着色方法种数为4×3×2＋4×3×2×1＝48.故选D. eq \x(命题角度2　“步中有类”的计数问题) 例2　有4位同学在同一天的上、下午参加“身高与体重”、“立定跳远”、“肺活量”、“握力”、“台阶”五个项目的测试，每位同学上、下午各测试一个项目，且不重复．若上午不测“握力”项目，下午不测“台阶”项目，其余项目上、下午都各测一人，则不同的安排方式共有________种．(用数字作答) 考点　两个计数原理的区别与联系 题点　两个原理的简单综合应用 答案　264 解析　上午总测试方法有4×3×2×1＝24(种)；我们以A，B，C，D，E依次代表五个测试项目．若上午测试E的同学下午测试D，则上午测试A的同学下午只能测试B，C，确定上午测试A的同学后其余两位同学上、下午的测试方法共有2种；若上午测试E的同学下午测试A，B，C之一，则上午测试A，B，C中任何一个的同学下午都可以测试D，安排完这位同学后其余两位同学的测试方式就确定了，故共有3×3＝9(种)测试方法，即下午的测试方法共有11种，根据分步乘法计数原理，总的测试方法共有24×11＝264(种)． 反思与感悟　用流程图描述计数问题，步中有类的情形如图所示： 从计数的角度看，由A到D算作完成一件事，可简单地记为A→D. 完成A→D这件事，需要经历三步，即A→B，B→C，C→D.其中B→C这步又分为三类，这就是步中有类． 其中mi(i＝1,2,3,4,5)表示相应步的方法数． 完成A→D这件事的方法数为m1(m2＋m3＋m4)m5. 以上给出了处理步中有类问题的一般方法． 跟踪训练2　如图所示，使电路接通，开关不同的开闭方式共有(　　) A．11 B．12 C．20 D．21 考点　两个计数原理的区别与联系 题点　两个原理的简单综合应用 答案　D 解析　根据题意，设5个开关依次为1,2,3,4,5，若电路接通，则开关1,2与3,4,5中至少有1个接通， 对于开关1,2，共有2×2＝4(种)情况，其中全部断开的有1种情况，则其至少有1个接通的有4－1＝3(种)情况， 对于开关3,4,5，共有2×2×2＝8(