《【名师导学】高考数学一轮总复习 7.46 类和分步计数原理与排列、组合的基本问题课件 理（通用）》由会员分享，可在线阅读，更多相关《【名师导学】高考数学一轮总复习 7.46 类和分步计数原理与排列、组合的基本问题课件 理（通用）（40页珍藏版）》请在金锄头文库上搜索。
1、第七章计数原理、概率与统计,第46讲分类和分步计数原理与排列、组合的基本问题,【学习目标】 1理解分类加法计数原理和分步乘法计数原理；会用分类加法计数原理或分步乘法计数原理分析和解决一些简单的实际问题 2理解排列、组合的概念；能利用计数原理推导排列数公式、组合数公式；能解决简单的实际问题,【基础检测】 1现有4名同学去听同时进行的3个课外知识讲座，每名同学可自由选择其中的一个讲座，不同选法有 ( ) A81种 B64种 C48种 D24种,A,【解析】每个同学都有3种选择，所以不同选法共有3481(种)，故选A.,2如图所示为一电路图，从A到B不同的线路可通电共有( ) A4条 B6条 C8条
2、 D10条,C,【解析】按上、中、下三条线路可分为三类：上线路中有3条，中线路中有1条，下线路中有224条，根据分类加法计数原理，共有3148(条)故选C.,3若从1，2，3，9这9个数中同时取4个不同的数，其和为奇数，则不同的取法共有( ) A66种 B63种 C61种 D60种,D,【解析】从1，2，3，9这9个数中同时取4个不同的数，其和为奇数的取法分为两类：第一类取1个奇数，3个偶数，共有C51C4320种取法；第二类是取3个奇数，1个偶数，共有C53C4140种取法故不同的取法共有60种，选D.,4有5名男生和3名女生，从中选出5人分别担任语文、数学、英语、物理、化学学科的课代表，若
3、某女生必须担任语文课代表，则不同的选法共有_种(用数字作答),840,【解析】由题意知，从剩余7人中选出4人担任4个学科课代表，共有A74840种,【知识要点】 1分类加法计数原理 完成一件事件有n_不同的方案，在第一类方案中有m1种不同的方法，在第二类方案中有m2种不同的方法，在第n类方案中有mn种不同的方法，则完成这件事情，共有N 种不同的方法,类,m1m2m3mn,2分步乘法计数原理 完成一件事情需要分成n个不同的 ，完成第一步有m1种不同的方法，完成第二步有m2种不同的方法，完成第n步有mn种不同的方法，那么完成这件事情共有N 种不同的方法,步骤,m1m2mn,3分类加法计数原理与分步
4、乘法计数原理的区别与联系 分类加法计数原理与分步乘法计数原理，都涉及 的不同方法的种数，它们的区别在于：分类加法计数原理与 有关，各种方法 ，用其中的任一种方法都可以完成这件事；分步乘法计数原理与 有关，各个步骤_ ，只有各个步骤都完成了，这件事才算完成,完成一件事情,分类,相互独立,分步,相互依存,4排列 (1)排列的定义：从n个不同的元素中任取m(mn)个元素， ，叫做从n个不同的元素中取出m个元素的一个排列 (2)排列数的定义：从n个不同的元素中任取m(mn)个元素的 的个数，叫做从n个不同的元素中取出m个元素的排列数，用符号Anm表示 (3)排列数公式：Anm ，这里n，mN*，并且m
5、n.,按照一定的顺序排成一列,所有排列,n(n1)(n2)(nm1),一个排列,n！,1,并成一组,所有组合,1,Cnnm,Cnm,Cnm1,512,28,【点评】理解排列数和组合数的意义，灵活应用组合数的性质是解决有关排列数和组合数方程或恒等式问题的关键,C,【解析】可分三步：第一步，填A、B方格的数字，填入A方格的数字大于B方格中的数字有6种方式(若方格A填入2，则方格B只能填入1；若方格A填入3，则方格B只能填入1或2；若方格A填入4，则方格B只能填入1或2或3)；第二步，填方格C的数字，有4种不同的填法；第三步，填方格D的数字，有4种不同的填法由分步计数原理得，不同的填法总数为6449
6、6.,(2)某出版社的7名工人中，有3人只会排版，2人只会印刷，还有2人既会排版又会印刷，现从7人中安排2人排版，2人印刷，有几种不同的安排方法,【解析】第一类：既会排版又会印刷的2人全不被选出，即从只会排版的3人中选2人，有3种选法；只会印刷的2人全被选出，有1种选法，由分步计数原理知共有313种选法 第二类：既会排版又会印刷的2人中被选出1人，有2种选法若此人去排版，则再从会排版的3人中选1人，有3种选法，只会印刷的2人全被选出，有1种选法，由分步计数原理知共有2316种选法；若此人去印刷，则再从会印刷的2人中选1人，有2种选法，从会排版的3人中选2人，有3种选法，由分步计数原理知共有23
7、212种选法；再由分类计数原理知共有61218种选法,第三类：既会排版又会印刷的2人全被选出，同理共有16种选法 所以共有3181637种选法,【点评】应用分类加法原理的题时，分类标准要明确，分类时应不重不漏，应用分步计数原理解题时，要合理分步，各步互不干扰，难度较大,【解析】(1)只需一名队长参加有C21C84140(种) (2)队长至少有一人参加，有两种情况： 只有一名队长参加有C21C84种； 两名队长都参加有C22C83种， 所以共有C21C84C22C83196(种),(3)解法一：可分类考虑，即1男4女；2男3女；3男2女；4男1女，故有： C41C64C42C63C43C62C4
8、4C61246(种) 解法二：间接法，10人中取5人的组合为C105，其中全部是女演员的有C65，所以符合题意的有C105C652526246(种),【点评】问题实质是具备“无序性”的组合问题此类问题应用组合知识求解,【解析】(1)利用元素分析法，甲为特殊元素，故先安排甲左、右、中共三个位置可供甲选择，有A31种，其余6人全排列，有A66种，由乘法原理得A31A662 160种 (2)位置分析法，先排最左边，除去甲外，有A61种，余下的6个位置全排有A66种，但应剔除乙在最右边的排法数A51A55种，则符合条件的排法共有A61A66A51A553 720种 (3)捆绑法：将男生看成一个整体，进
9、行全排列，再与其他元素进行全排列共有A33A55720种 (4)插空法：先排好男生，然后将女生插入其中的四个空位，共有A33A44144种 (5)插空法：先排女生，然后在空位中插入男生，共有A44A531 440种,【点评】问题实质是具备“有序性”的排列问题有序性的检验方法是：将其中元素互换而结果变化为有序问题，此类问题应用排列知识求解,B,【解析】分0个相同，1个相同，2个相同进行讨论：若0个相同，共有1个，若1个相同，共有C414个，若2个相同，共有C426个，因此共有14611个，故选B.,【点评】本小题主要考查分类计数原理及分类讨论思想,1计数重复或遗漏的原因在于分类、分步的标准不清，
10、一般来说，应检查分类是否是按元素的性质进行，分步是否是按事件发生的过程进行 2排列与组合的定义相近，它们的区别在于是否与顺序有关处理排列组合问题的一般思想是先选元素(组合)，后排列，按元素的性质“分类”和按事件发生的连续过程“分步”，始终是处理排列组合问题的基本方法和原理，要注意积累分类与分步的基本技能 3分清问题与元素顺序有关还是无关，是区分排列组合问题的原则；搞清解决问题的方法需分步还是需分类，是统计排列与组合问题总数的依据,1(2013福建)满足a，b1，0，1，2，且关于x的方程ax22xb0有实数解的有序数对(a，b)的个数为( ) A14 B13 C12 D10,B,【命题立意】本
11、题考查分类加法计数原理，属中档题,2(2013四川)从1，3，5，7，9这五个数中，每次取出两个不同的数分别为a，b，共可得到lg alg b的不同值的个数是( ) A9 B10 C18 D20,C,【解析】从1，3，5，7，9中，每次取出两个不同的数作为a，b可以得到不同的差式lg alg b共计A5220个，但其中lg 9lg 3lg 3lg 1，lg 3lg 9lg 1lg 3，故不同的值只有18个,【命题立意】本题考查排列知识，考查思维的全面性，属中档题,1有四名同学同时参加了学校的100 m，800 m，1 500 m三项跑步比赛，则获得冠军(无并列名次)的可能性有 ( ) A43种
12、 B34种 C12种 D24种,A,【解析】第一步，100 m冠军有4种可能；第二步，800 m冠军也有4种可能；第三步，1 500 m冠军有4种可能，根据分步计数原理，共有44443种可能故选A.,2从6名志愿者中选出4名分别从事翻译、导游、导购、保洁四项不同的工作，则不同的选派方案有 ( ) A180种 B360种 C15种 D30种,B,【解析】A646543360.,3某校开设A类选修课3门，B类选修课4门，一位同学从中共选3门，若要求两类课程中各至少选一门，则不同选法共有( ) A30种 B35种 C42种 D48种,A,【解析】从7门课程中选3门的总数为C7335种，其中不满足条件
13、的选法数为C33C435种，所以满足题目条件的选法数为35530种，故选A.,4将字母a，a，b，b，c，c排成三行两列，要求每行的字母互不相同，每列的字母也互不相同，则不同的排列方法共有( ) A12种 B18种 C24种 D36种,A,【解析】利用分步乘法计数原理求解 先排第一列，因为每列的字母互不相同，因此共有A33种不同的排法 再排第二列，其中第二列第一行的字母共有A21种不同的排法，第二列第二、三行的字母只有1种排法 因此共有A33A21112(种)不同的排列方法,5两人进行乒乓球比赛，先赢3局者获胜，决出胜负为止，则所有可能出现的情形(各人输赢局次的不同视为不同情形)共有( ) A
14、10种 B15种 C20种 D30种,C,【解析】利用分类讨论法求解 由题意知比赛场数至少为3场，至多为5场 当为3场时，情况为甲或乙连赢3场，共2种 当为4场时，若甲赢，则前3场中甲赢2场，最后一场甲赢，共有C323种情况；同理，若乙赢也有3种情况共有6种情况 当为5场时，前4场甲、乙各赢2场，最后1场胜出的人赢，共有2C4212种情况 由上综合知，共有20种情况,6在某跳水运动员的一项跳水实验中，先后要完成5个不同的动作，其中动作P只能出现在第一步或最后一步，动作Q和R必须相邻，则动作顺序的编排方法共有_种,24,【解析】P动作的排法有A21种，捆绑动作R，Q的排法有A22种，R，Q与余下
15、两个动作有A33种排法，故共有编排方法NA21A22A3324种,72名男生和3名女生共5名同学站成一排，若男生甲不站两端，3名女生中有且只有两名女生相邻，则不同排法的种数是_,48,【解析】从3名女生中任取2人“捆”在一起记作A(A共有C32A226种不同排法)，剩下一名女生记作B，两名男生分别记作甲、乙为使男生甲不在两端可分三类情况： 第一类，女生A，B在两端，男生甲、乙在中间，共有6A22A2224种排法； 第二类，“捆绑”A和男生乙在两端，则中间女生B和男生甲只有一种排法，此时共有6A2212种排法； 第三类，女生B和男生乙在两端，同样中间“捆绑”A和男生甲也只有一种排法此时共有6A2
16、212种排法 三类之和为24121248种,8有一个圆形区域被直径分成6块(如图所示)，在每一块区域内种植植物，相邻的两块区域种植不同的植物，现有4种不同的植物供选择，一共有多少种不同的种法？,【解析】分三类考虑 第一类，A，C，E种同一种植物，有4种种法，当A，C，E种好后，B，D，F从余下3种植物中选1种，各有3种选法，一共有4333108种种法； 第二类，A，C，E种两种植物，有A42种种法，当A，C种同一种植物时，B有3种种法，D，F有2种种法，若C，E，或E，A种同一种植物，种法种数相同，因此，共有A423(322)432种种法； 第三类，A，C，E种三种植物，有A43种种法，这时，B，D，F各有2种种法，一共有A4323192种种法 由分类计数原理有：共有108432192732种种法,
