资源描述：
《2018-2019版高中数学第一章计数原理习题课两个计数原理与排列、组合学案新人教A版选修2-3.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、习题课 两个计数原理与排列、组合学习目标 1.进一步理解和掌握分类加法计数原理和分步乘法计数原理.2.进一步加深理解排列与组合的概念.3.能综合运用排列、组合解决计数问题．1．两个计数原理(1)分类加法计数原理(2)分步乘法计数原理2．排列、组合综合题的一般解法一般坚持先组后排的原则，即先选元素后排列，同时注意按元素性质分类或按事件的发生过程分类．3．解析受限制条件的排列、组合问题的一般策略(1)特殊元素优先安排的策略；(2)正难则反，等价转化的策略；(3)相邻问题，捆绑处理的策略；(4)不相邻问题，插空处理的策略；(5)定序问题，除法处理的策略；(6)
2、“小集团”排列问题，先整体后局部的策略；(7)平均分组问题，除法处理的策略；(8)构造模型的策略．类型一 两个计数原理的应用例1 电视台在某节目中拿出两个信箱，其中存放着先后两次竞猜中成绩优秀的观众来信，甲信箱中有30封，乙信箱中有20封，现由主持人抽奖确定幸运观众，若先确定一名幸运之星，再从两信箱中各确定一名幸运伙伴，有________种不同的结果．考点 两个计数原理的区别与联系题点 两个原理的简单综合应用答案 28800解析 在甲箱或乙箱中抽取幸运之星，决定了后边选幸运伙伴是不同的，故要分两类分别计算：(1)幸运之星在甲箱中抽，先确定幸运之星，再在两
3、箱中各确定一名幸运伙伴，有30×29×20＝17400(种)结果；(2)幸运之星在乙箱中抽，同理有20×19×30＝11400(种)结果．因此共有17400＋11400＝28800(种)不同结果．反思与感悟 用流程图描述计数问题，类中有步的情形如图所示：具体意义如下：从A到B算作一件事的完成，完成这件事有两类办法，在第1类办法中有3步，在第2类办法中有2步，每步的方法数如图所示．所以，完成这件事的方法数为m1m2m3＋m4m5，“类”与“步”可进一步地理解为：“类”用“＋”号连接，“步”用“×”号连接，“类”独立，“步”连续，“类”标志一件事的完成，“步
4、”缺一不可．跟踪训练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.例2 有4位同学在同一天的上、下午参加“身高与体重”、“立定跳远”、“肺活量”、“握力”、“台阶”五个项目的测试，每位同学上、下午各测试一
5、个项目，且不重复．若上午不测“握力”项目，下午不测“台阶”项目，其余项目上、下午都各测一人，则不同的安排方式共有________种．(用数字作答)考点 两个计数原理的区别与联系题点 两个原理的简单综合应用答案 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，安排完这位同学后其余两
6、位同学的测试方式就确定了，故共有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 如图所示，使电路接通，开关不同的
7、开闭方式共有( )A．11B．12C．20D．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(种)情况，其中全部断开的有1种情况，则其至少有1个接通的有8－1＝7(种)情况，则电路接通的情况有3×7＝21(种)．故选D.类型二 有限制条件的排列问题例3 3个女生和5个男生排成一
8、排．(1)如果女生必须全排在一起，有多少种不同的排法？(2)如果女生必须全分开，
