2019-2020学年高中数学 第一章 计数原理 1.1 计数原理(1)导学案新人教A版选修2-3.doc
高中数学 第一章 计数原理 1.1 分类加法计数原理与分步乘法计数原理 第2课时 分类加法计(1)
类型 1 组数问题(自主研析) [典例 1] 用 0，1，2，3，4 五个数字， (1)可以排出多少个三位数字的密码？ (2)可以排成多少个三位数？ (3)可以排成多少个能被 2 整除的无重复数字的三位数？ 解：(1)三位数字的密码，首位可以是 0，数字也可以重 复，每个位置都有 5 种排法，共有 5×5×5＝53＝125(种)． (2)三位数的首位不能为 0，但可以有重复数字，首先考
19
共有 60＋96＝156(个)． 其中比 2 000 小的有：千位是 1 的共有 3×4×3＝ 36(个)， 所以符合条件的四位偶数共有 156－36＝120(个)．
20
类型 2 分配问题
[典例 2] (1)高三年级的三个班到甲、乙、丙、丁四
个工厂进行社会实践，其中工厂甲必须有班级去，每班去
6
2．应用分类加法计数原理的注意事项 分类要做到不重不漏，分类后再分别对每一类进行 计数，最后用分类加法计数原理求和，得到总数． 3．应用分步乘法计数原理的注意事项 分步要做到步骤完整，步与步之间要相互独立，根 据分步乘法计数原理，把完成每一步的方法数相乘得到 总数．
7
1．从 3 名女同学和 2 名男同学中选出一人主持本班
答案：C
11
5．如图所示，从点 A 沿圆或三角形的边运动到点 C， 若经过点 B，有________种不同的走法．若可经过点 B， 也可不经过点 B，有________种不同的走法．
解析：经过点 B，不同的走法有 2×2＝4(种)．若可 经过点 B，也可不经过点 B，不同的走法有 2×2＋2＝ 6(种)．
一次班会，则不同的选法种数为( )
A．6
B．5
C．3Leabharlann D．2解析：由分类加法计数原理，共有 3＋2＝5 种不同选
2019-2020学年高中数学(人教B版 选修2-3)教师用书：第1章 计数原理-章末分层突破
章末分层突破[自我校对]①分类加法计数原理②分步乘法计数原理③排列④排列数公式⑤组合数公式⑥组合数⑦二项展开式的通项⑧对称性⑨增减性两个计数原理的应用分类加法计数原理和分步乘法计数原理是本部分内容的基础，对应用题的考查，经常要对问题进行分类或者分步进而分析求解.(1)“分类”表现为其中任何一类均可独立完成所给事情.“分步”表现为必须把各步骤均完成，才能完成所给事情，所以准确理解两个原理的关键在于弄清分类加法计数原理强调完成一件事情的几类办法互不干扰，不论哪一类办法中的哪一种方法都能够独立完成事件.(2)分步乘法计数原理强调各步骤缺一不可，需要依次完成所有步骤才能完成事件，步与步之间互不影响，即前一步用什么方法不影响后一步采取什么方法.王华同学有课外参考书若干本，其中有5本不同的外语书，4本不同的数学书，3本不同的物理书，他欲带参考书到图书馆阅读.(1)若他从这些参考书中带一本去图书馆，有多少种不同的带法？(2)若带外语、数学、物理参考书各一本，有多少种不同的带法？(3)若从这些参考书中选2本不同学科的参考书带到图书馆，有多少种不同的带法？【精彩点拨】解决两个原理的应用问题，首先应明确所需完成的事情是什么，再分析每一种做法使这件事是否完成，从而区分加法原理和乘法原理.【规范解答】(1)完成的事情是带一本书，无论带外语书，还是数学书、物理书，事情都已完成，从而确定为应用分类加法计数原理，结果为5＋4＋3＝12(种).(2)完成的事情是带3本不同学科的参考书，只有从外语、数学、物理书中各选1本后，才能完成这件事，因此应用分步乘法计数原理，结果为5×4×3＝60(种).(3)选1本外语书和选1本数学书应用分步乘法计数原理，有5×4＝20种选法；同样，选外语书、物理书各1本，有5×3＝15种选法；选数学书、物理书各1本，有4×3＝12种选法.即有三类情况，应用分类加法计数原理，结果为20＋15＋12＝47(种).应用两个计数原理解决应用问题时主要考虑三方面的问题：(1)要做什么事；(2)如何去做这件事；(3)怎样才算把这件事完成了.并注意计数原则：分类用加法，分步用乘法.[再练一题]1.如图1-1为电路图，从A到B共有________条不同的线路可通电.图1-1【解析】先分三类.第一类，经过支路①有3种方法；第二类，经过支路②有1种方法；第三类，经过支路③有2×2＝4(种)方法，所以总的线路条数N＝3＋1＋4＝8.【答案】8排列、组合的应用排列、组合应用题是高考的重点内容，常与实际问题结合命题，要认真审题，明确问题本质，利用排列、组合的知识解决.(1)某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设，其中甲不到银川，乙不到西宁，共有多少种不同派遣方案？(2)在高三一班元旦晚会上，有6个演唱节目，4个舞蹈节目.①当4个舞蹈节目要排在一起时，有多少种不同的节目安排顺序？②当要求每2个舞蹈节目之间至少安排1个演唱节目时，有多少种不同的节目安排顺序？③若已定好节目单，后来情况有变，需加上诗朗诵和快板2个栏目，但不能改变原来节目的相对顺序，有多少种不同的节目演出顺序？【精彩点拨】按照“特殊元素先排法”分步进行，先特殊后一般.【规范解答】(1)因为甲乙有限制条件，所以按照是否含有甲乙来分类，有以下四种情况：①若甲乙都不参加，则有派遣方案A48种；②若甲参加而乙不参加，先安排甲有3种方法，然后安排其余学生有A38种方法，所以共有3A38种方法；③若乙参加而甲不参加同理也有3A38种；④若甲乙都参加，则先安排甲乙，有7种方法，然后再安排其余学生到另两个城市有A28种，共有7A28种方法.所以共有不同的派遣方法总数为A48＋3A38＋3A38＋7A28＝4 088种.(2)①第一步，先将4个舞蹈节目捆绑起来，看成1个节目，与6个演唱节目一起排，有A7＝5 040种方法；第二步，再松绑，给4个节目排序，有A4＝24种方法.根据分步乘法计数原理，一共有5 040×24＝120 960种.②第一步，将6个演唱节目排成一列(如下图中的“□”)，一共有A6＝720种方法.×□×□×□×□×□×□×第二步，再将4个舞蹈节目排在一头一尾或两个节目中间(即图中“×”的位置)，这样相当于7个“×”选4个来排，一共有A47＝7×6×5×4＝840种.根据分步乘法计数原理，一共有720×840＝604 800种.③若所有节目没有顺序要求，全部排列，则有A12种排法，但原来的节目已定好顺序，需要消除，所以节目演出的方式有A1212A1010＝A212＝132种排法.解排列、组合应用题的解题策略1.特殊元素优先安排的策略.2.合理分类和准确分步的策略.3.排列、组合混合问题先选后排的策略.4.正难则反、等价转化的策略.5.相邻问题捆绑处理的策略.6.不相邻问题插空处理的策略.7.定序问题除序处理的策略.8.分排问题直排处理的策略.9.“小集团”排列问题中先整体后局部的策略.10.构造模型的策略.简单记成：合理分类，准确分步；特殊优先，一般在后；先取后排，间接排除；集团捆绑，间隔插空；抽象问题，构造模型；均分除序，定序除序.[再练一题]2.(1)一次考试中，要求考生从试卷上的9个题目中选6个进行答题，要求至少包含前5个题目中的3个，则考生答题的不同选法的种数是( )A.40B.74C.84D.200 (2)(2016·山西质检)A ，B ，C ，D ，E ，F 六人围坐在一张圆桌周围开会，A 是会议的中心发言人，必须坐最北面的椅子，B ，C 二人必须坐相邻的两把椅子，其余三人坐剩余的三把椅子，则不同的座次有( )A.60种B.48种C.30种D.24种【解析】 (1)分三类：第一类，前5个题目的3个，后4个题目的3个； 第二类，前5个题目的4个，后4个题目的2个；第三类，前5个题目的5个，后4个题目的1个.由分类加法计数原理得C 35C 34＋C 45C 24＋C 5C 14＝74.(2)由题意知，不同的座次有A 2A 4＝48种，故选B. 【答案】 (1)B (2)B二项式定理问题的处理方法和技巧对于二项式定理的考查常出现两类问题，一类是直接运用通项公式来求特定项.另一类，需要运用转化思想化归为二项式定理来处理问题.(1)若二项式⎝ ⎛⎭⎪⎫2x ＋a x 7的展开式中1x3的系数是84，则实数a ＝( )A.2B.54 C.1D.24(2)已知(1＋x ＋x 2)⎝ ⎛⎭⎪⎫x ＋1x3n (n ∈N ＋)的展开式中没有常数项，且2≤n ≤8，则n ＝________.【导学号：62980030】(3)设(3x －1)6＝a 6x 6＋a 5x 5＋a 4x 4＋a 3x 3＋a 2x 2＋a 1x ＋a 0，则a 6＋a 4＋a 2＋a 0的值为________. 【精彩点拨】 (1)、(2)利用二项式定理的通项求待定项； (3)通过赋值法求系数和.【规范解答】 (1)二项式⎝ ⎛⎭⎪⎫2x ＋a x 7的展开式的通项公式为T r ＋1＝C r 7(2x )7－r ⎝ ⎛⎭⎪⎫a x r＝C r 727－r a r x 7－2r，令7－2r ＝－3，得r ＝5.故展开式中1x3的系数是C 5722a 5＝84，解得a ＝1.(2)⎝ ⎛⎭⎪⎫x ＋1x3n 展开式的通项是T r ＋1＝C r n x n －r ⎝ ⎛⎭⎪⎫1x3r ＝C r n x n －4r ，r ＝0,1,2，…，n ， 由于(1＋x ＋x 2)⎝⎛⎭⎪⎫x ＋1x3n 的展开式中没有常数项，所以C r n x n －4r ，x C r n x n －4r ＝C r n x n －4r ＋1和x 2C r n x n －4r ＝C r n x n －4r ＋2都不是常数，则n －4r ≠0，n －4r ＋1≠0，n －4r ＋2≠0，又因为2≤n ≤8，所以n ≠2,3,4,6,7,8，故取n ＝5.(3)令x ＝1，得a 6＋a 5＋a 4＋a 3＋a 2＋a 1＋a 0＝26＝64.令x ＝－1，得a 6－a 5＋a 4－a 3＋a 2－a 1＋a 0＝(－4)6＝4 096. 两式相加，得2(a 6＋a 4＋a 2＋a 0)＝4 160， 所以a 6＋a 4＋a 2＋a 0＝2 080. 【答案】 (1)C (2)5 (3)2 0801.解决与二项展开式的项有关的问题时，通常利用通项公式.2.解决二项展开式项的系数(或和)问题常用赋值法.[再练一题]3.(1)在(1＋x )6(1＋y )4的展开式中，记x m y n 项的系数为f (m ，n )，则f (3,0)＋f (2,1)＋f (1,2)＋f (0,3)＝( )A.45B.60C.120D.210(2)设a ∈Z ，且0≤a <13，若512 016＋a 能被13整除，则a ＝( ) A.0 B.1 C.11D.12【解析】 (1)因为f (m ，n )＝C m 6C n 4， 所以f (3,0)＋f (2,1)＋f (1,2)＋f (0,3) ＝C 36C 04＋C 26C 14＋C 16C 24＋C 06C 34＝120.(2)512 016＋a ＝(13×4－1)2 016＋a ，被13整除余1＋a ，结合选项可得a ＝12时，512 016＋a 能被13整除.【答案】 (1)C (2)D排列、组合中的分组与分配问题n个不同元素按照条件分配给k个不同的对象称为分配问题，分定向分配与不定向分配两种问题；将n个不同元素按照某种条件分成k组，称为分组问题，分组问题有不平均分组、平均分组、部分平均分组三种情况.分组问题和分配问题是有区别的，前者组与组之间只要元素个数相同是不区分的，而后者即使2组元素个数相同，但因所属对象不同，仍然是可区分的.对于后者必须先分组再排列.按下列要求分配6本不同的书，各有多少种不同的分配方式？(1)分成三份，1份1本，1份2本，1份3本；(2)甲、乙、丙三人中，一人得1本，一人得2本，一人得3本；(3)平均分成三份，每份2本；(4)平均分配给甲、乙、丙三人，每人2本；(5)分成三份，1份4本，另外两份每份1本；(6)甲、乙、丙三人中，一人得4本，另外两人每人得1本；(7)甲得1本，乙得1本，丙得4本.【精彩点拨】这是一个分配问题，解题的关键是搞清事件是否与顺序有关，对于平均分组问题更要注意顺序，避免计数的重复或遗漏.【规范解答】(1)无序不均匀分组问题.先选1本有C16种选法，再从余下的5本中选2本有C25种选法，最后余下3本全选有C3种选法.故共有C16C25C3＝60(种).(2)有序不均匀分组问题.由于甲、乙、丙是不同的三人，在第(1)问基础上，还应考虑再分配，共有C16C25C3A3＝360(种).(3)无序均匀分组问题.先分三步，则应是C26C24C2种方法，但是这里出现了重复.不妨记6本书为A、B、C、D、E、F，若第一步取了AB，第二步取了CD，第三步取了EF，记该种分法为(AB，CD，EF)，则C26C24C2种分法中还有(AB，EF，CD)，(AB，CD，EF)，(CD，AB，EF)，(CD，EF，AB)，(EF，CD，AB)，(EF，AB，CD)，共A3种情况，而这A3种情况仅是AB，CD，EF的顺序不同，因此只能作为一种分法，故分配方式有C26C24C22A33＝15(种).(4)有序均匀分组问题.在第(3)问基础上再分配给3个人，共有分配方式C26C24C22A33·A3＝C26C24C2＝90(种).(5)无序部分均匀分组问题.共有C46C12C11A22＝15(种).(6)有序部分均匀分组问题.在第(5)问基础上再分配给3个人，共有分配方式C46C12C11A22·A3＝90(种).(7)直接分配问题.甲选1本有C16种方法，乙从余下5本中选1本有C15种方法，余下4本留给丙有C4种方法.共有C16C15C4＝30(种).均匀分组与不均匀分组、无序分组与有序分组是组合问题的常见题型.解决此类问题的关键是正确判断分组是均匀分组还是不均匀分组，无序均匀分组要除以均匀组数的阶乘数，还要充分考虑到是否与顺序有关，有序分组要在无序分组的基础上乘以分组数的阶乘数.[再练一题]4.有4张分别标有数字1,2,3,4的红色卡片和4张分别标有数字1,2,3,4的蓝色卡片，从这8张卡片中取出4张卡片排成一行.如果取出的4张卡片所标数字之和等于10，则不同的排法共有多少种？【解】取出的4张卡片所标数字之和等于10，共有3种情况：1 144,2 233,1 234.所取卡片是1 144的共有A4种排法.所取卡片是2 233的共有A44种排法.所取卡片是1 234，则其中卡片颜色可为无红色，1张红色，2张红色，3张红色，全是红色，共有排法A44＋C14A44＋C24A44＋C34A44＋A44＝16A44种.所以共有18A44＝432种.1. (x2＋x＋y)5的展开式中，x5y2的系数为( )A.10B.20C.30D.60【解析】法一：(x2＋x＋y)5＝[(x2＋x)＋y]5，含y2的项为T3＝C25(x2＋x)3·y2.其中(x2＋x)3中含x5的项为C13x4·x＝C13x5.所以x5y2的系数为C25C13＝30.故选C.法二：(x2＋x＋y)5为5个(x2＋x＋y)之积，其中有两个取y，两个取x2，一个取x即可，所以x5y2的系数为C25C23C13＝30.故选C.【答案】 C2.如图1-2，小明从街道的E处出发，先到F处与小红会合，再一起到位于G处的老年公寓参加志愿者活动，则小明到老年公寓可以选择的最短路径条数为( )图1-2A.24B.18C.12D.9【解析】从E到G需要分两步完成：先从E到F，再从F到G.从F到G的最短路径，只要考虑纵向路径即可，一旦纵向路径确定，横向路径即可确定，故从F到G的最短路径共有3条.如图，从E到F的最短路径有两类：先从E到A，再从A到F，或先从E到B，再从B到F.因为从A到F或从B到F都与从F到G的路径形状相同，所以从A到F，从B到F最短路径的条数都是3，所以从E到F的最短路径有3＋3＝6(条).所以小明到老年公寓的最短路径条数为6×3＝18.【答案】 B3.有三张卡片，分别写有1和2,1和3,2和3.甲，乙，丙三人各取走一张卡片，甲看了乙的卡片后说：“我与乙的卡片上相同的数字不是2.”乙看了丙的卡片后说：“我与丙的卡片上相同的数字不是1.”丙说：“我的卡片上的数字之和不是5.”则甲的卡片上的数字是________.【解析】先确定丙的卡片上的数字，再确定乙的卡片上的数字，进而确定甲的卡片上的数字.法一：由题意得丙的卡片上的数字不是2和3.若丙的卡片上的数字是1和2，则由乙的说法知乙的卡片上的数字是2和3，则甲的卡片上的数字是1和3，满足题意；若丙的卡片上的数字是1和3，则由乙的说法知乙的卡片上的数字是2和3，则甲的卡片上的数字是1和2，不满足甲的说法.故甲的卡片上的数字是1和3.法二：因为甲与乙的卡片上相同的数字不是2，所以丙的卡片上必有数字2.又丙的卡片上的数字之和不是5，所以丙的卡片上的数字是1和2.因为乙与丙的卡片上相同的数字不是1，所以乙的卡片上的数字是2和3，所以甲的卡片上的数字是1和3.【答案】1和34. (2x ＋x )5的展开式中，x 3的系数是________.(用数字填写答案) 【解析】 (2x ＋x )5展开式的通项为T r ＋1＝ C r 5(2x )5－r (x )r ＝25－r ·C r 5·x 5－r2.令5－r2＝3，得r ＝4.故x 3的系数为25－4·C 45＝2C 45＝10. 【答案】 10。
2019-2020版高中数学 第一章 计数原理 1.2 排列与组合 1.2.2 第2课时 组合的
第2课时组合的综合应用学习目标 1.能应用组合知识解决有关组合的简单实际问题.2.能解决有限制条件的组合问题．知识点组合的特点(1)组合的特点是只取不排组合要求n个元素是不同的，被取出的m个元素也是不同的，即从n个不同的元素中进行m 次不放回地取出．(2)组合的特性元素的无序性，即取出的m个元素不讲究顺序，没有位置的要求．(3)相同的组合根据组合的定义，只要两个组合中的元素完全相同(不管顺序如何)，就是相同的组合．类型一有限制条件的组合问题例1 课外活动小组共13人，其中男生8人，女生5人，并且男、女生各有一名队长，现从中选5人主持某项活动，依下列条件各有多少种选法？(1)至少有一名队长当选；(2)至多有两名女生当选；(3)既要有队长，又要有女生当选．考点组合的应用题点有限制条件的组合问题解(1)C513－C511＝825(种)(2)至多有2名女生当选含有三类：有2名女生；只有1名女生；没有女生，所以共有C25C38＋C15C48＋C58＝966(种)选法．(3)分两类：第一类女队长当选，有C412＝495(种)选法，第二类女队长没当选，有C14C37＋C24C27＋C34C17＋C44＝295(种)选法，所以共有495＋295＝790(种)选法．反思与感悟有限制条件的抽(选)取问题，主要有两类：一是“含”与“不含”问题，其解法常用直接分步法，即“含”的先取出，“不含”的可把所指元素去掉再取，分步计数；二是“至多”“至少”问题，其解法常有两种解决思路：一是直接分类法，但要注意分类要不重不漏；二是间接法，注意找准对立面，确保不重不漏．跟踪训练1 某食堂每天中午准备4种不同的荤菜，7种不同的蔬菜，用餐者可以按下述方法之一搭配午餐：(1)任选两种荤菜、两种蔬菜和白米饭；(2)任选一种荤菜、两种蔬菜和蛋炒饭．则每天不同午餐的搭配方法共有( )A．210种 B．420种 C．56种 D．22种考点组合的应用题点有限制条件的组合问题答案 A解析由分类加法计数原理知，两类配餐的搭配方法之和即为所求，所以每天不同午餐的搭配方法共有C24C27＋C14C27＝210(种)．类型二与几何有关的组合应用题例2 如图，在以AB为直径的半圆周上，有异于A，B的六个点C1，C2，…，C6，线段AB上有异于A，B的四个点D1，D2，D3，D4.(1)以这10个点中的3个点为顶点可作多少个三角形？其中含C1点的有多少个？(2)以图中的12个点(包括A，B)中的4个点为顶点，可作出多少个四边形？考点组合的应用题点与几何有关的组合问题解(1)方法一可作出三角形C36＋C16·C24＋C26·C14＝116(个)．方法二可作三角形C310－C34＝116(个)，其中以C1为顶点的三角形有C25＋C15·C14＋C24＝36(个)．(2)可作出四边形C46＋C36·C16＋C26·C26＝360(个)．反思与感悟(1)图形多少的问题通常是组合问题，要注意共点、共线、共面、异面等情形，防止多算．常用直接法，也可采用间接法．(2)在处理几何问题中的组合问题时，应将几何问题抽象成组合问题来解决．跟踪训练2 空间中有10个点，其中有5个点在同一个平面内，其余点无三点共线，无四点共面，则以这些点为顶点，共可构成四面体的个数为( )A．205 B．110 C．204 D．200考点 组合的应用题点 与几何有关的组合问题 答案 A解析 方法一 可以按从共面的5个点中取0个、1个、2个、3个进行分类，则得到所有的取法总数为C 05C 45＋C 15C 35＋C 25C 25＋C 35C 15＝205.方法二 从10个点中任取4个点的方法数中去掉4个点全部取自共面的5个点的情况，得到所有构成四面体的个数为C 410－C 45＝205. 类型三 分组、分配问题命题角度1 不同元素分组、分配问题例3 6本不同的书，分为3组，在下列条件下各有多少种不同的分配方法？ (1)每组2本(平均分组)；(2)一组1本，一组2本，一组3本(不平均分组)； (3)一组4本，另外两组各1本(局部平均分组)． 考点 排列组合综合问题 题点 分组分配问题解 (1)每组2本，均分为3组的方法数为C 26C 24C 22A 33＝15×6×16＝15.(2)一组1本，一组2本，一组3本的分组种数为C 36C 23C 11＝20×3＝60. (3)一组4本，另外两组各1本的分组种数为C 46C 12C 11A 22＝15×22＝15.反思与感悟 一般地，n 个不同的元素分成p 组，各组内元素数目分别为m 1，m 2，…，m p ，其中k 组元素数目相等，那么分组方法数是C m 1n C m 2n －m 1C m 3n －m 1－m 2…C m p m pA kk. 跟踪训练3 6本不同的书，分给甲、乙、丙3人，在下列条件下各有多少种不同的分配方法？ (1)甲2本，乙2本，丙2本； (2)甲1本，乙2本，丙3本； (3)甲4本，乙、丙每人1本； (4)每人2本；(5)一人1本，一人2本，一人3本； (6)一人4本，其余两人每人1本． 考点 排列组合综合问题 题点 分组分配问题解 (1)(2)(3)中，由于每人分的本数固定，属于定向分配问题，由分步乘法计数原理得： (1)共有C 26C 24C 22＝90(种)不同的分配方法；(2)共有C16C25C33＝60(种)不同的分配方法；(3)共有C46C12C11＝30(种)不同的分配方法．(4)(5)(6)属于不定向分配问题，是该类题中比较困难的问题．分配给3人，同一本书给不同的人是不同的分法，属于排列问题．实际上可看作两个步骤：先分为3组，再把这3组分给甲、乙、丙3人的全排列数A33即可．因此，(4)共有C26C24C22÷A33×A33＝90(种)不同的分配方法；(5)共有C16C25C33×A33＝360(种)不同的分配方法；(6)共有C46C12C11÷A22×A33＝90(种)不同的分配方法．命题角度2 相同元素分配问题例4 将6个相同的小球放入4个编号为1,2,3,4的盒子，求下列方法的种数．(1)每个盒子都不空；(2)恰有一个空盒子；(3)恰有两个空盒子．考点排列组合综合问题题点分组分配问题解(1)先把6个相同的小球排成一行，在首尾两球外侧放置一块隔板，然后在小球之间5个空隙中任选3个空隙各插一块隔板，有C35＝10(种)．(2)恰有一个空盒子，插板分两步进行．先在首尾两球外侧放置一块隔板，并在5个空隙中任选2个空隙各插一块隔板，如|0|000|00|，有C25种插法，然后将剩下的一块隔板与前面任意一块并放形成空盒，如|0|000||00|，有C14种插法，故共有C25·C14＝40(种)．(3)恰有两个空盒子，插板分两步进行．先在首尾两球外侧放置一块隔板，并在5个空隙中任选1个空隙各插一块隔板，有C15种插法，如|00|0000|，然后将剩下的两块隔板插入形成空盒．①这两块板与前面三块板形成不相邻的两个盒子，如||00||0000|，有C23种插法．②将两块板与前面三块板之一并放，如|00|||0000|，有C13种插法．故共有C15·(C23＋C13)＝30(种)．反思与感悟相同元素分配问题的处理策略(1)隔板法：如果将放有小球的盒子紧挨着成一行放置，便可看作在排成一行的小球的空隙中插入了若干隔板，相邻两块隔板形成一个“盒”．每一种插入隔板的方法对应着小球放入盒子的一种方法，此法称之为隔板法．隔板法专门解决相同元素的分配问题．(2)将n个相同的元素分给m个不同的对象(n≥m)，有C m－1n－1种方法．可描述为n－1个空中插入m－1块板．跟踪训练4 某同学有同样的画册2本，同样的集邮册3本，从中取出4本赠送给4位朋友，每位朋友1本，则不同的赠送方法共有( )A．4种B．10种C．18种D．20种考点排列组合综合问题题点分组分配问题答案 B解析由于只剩一本书，且这些画册、集邮册分别相同，可以从剩余的书的类别进行分析．又由于排列、组合针对的是不同的元素，应从4位朋友中进行选取．第一类：当剩余的一本是画册时，相当于把3本相同的集邮册和1本画册分给4位朋友，只有1位朋友得到画册．即把4位朋友分成人数为1,3的两队，有1个元素的那队分给画册，另一队分给集邮册，有C14种分法．第二类：当剩余的一本是集邮册时，相当于把2本相同的画册和2本相同的集邮册分给4位朋友，有2位朋友得到画册，即把4位朋友分成人数为2,2的两队，一队分给画册，另一队分给集邮册，有C24种分法．因此，满足题意的赠送方法共有C14＋C24＝4＋6＝10(种)．1．某乒乓球队有9名队员，其中2名是种子选手，现在挑选5名选手参加比赛，种子选手必须在内，那么不同选法共有( )A．26种 B．84种 C．35种 D．21种考点组合的应用题点有限制条件的组合问题答案 C解析从7名队员中选出3人有C37＝7×6×53×2×1＝35(种)选法．2．身高各不相同的7名同学排成一排照相，要求正中间的同学最高，左右两边分别顺次一个比一个低，这样的排法种数是( )A．5 040 B．36 C．18 D．20考点组合的应用题点有限制条件的组合问题答案 D解析最高的同学站中间，从余下6人中选3人在一侧只有一种站法，另3人在另一侧也只有一种站法，所以排法有C36＝20(种)．3．直角坐标平面xOy上，平行直线x＝n(n＝0,1,2，…，5)与平行直线y＝n(n＝0,1,2，…，5)组成的图形中，矩形共有( )A．25个 B．36个 C．100个 D．225个考点组合的应用题点与几何有关的组合问题答案 D解析从垂直于x轴的6条直线中任取2条，从垂直于y轴的6条直线中任取2条，四条直线相交得出一个矩形，所以矩形总数为C26×C26＝15×15＝225.4．从7名志愿者中安排6人在周六、周日两天参加社区公益活动，若每天安排3人，则不同的安排方案共有________种．(用数字作答)考点排列组合综合问题题点分组分配问题答案140解析安排方案分为两步完成：从7名志愿者中选3人安排在周六参加社区公益活动，有C37种方法；再从剩下的4名志愿者中选3人安排在周日参加社区公益活动，有C34种方法．故不同的安排方案共有C37C34＝7×6×53×2×1×4＝140(种)．5．正六边形顶点和中心共7个点，可组成________个三角形．考点组合的应用题点与几何有关的组合问题答案32解析不共线的三个点可组成一个三角形，7个点中共线的是：正六边形过中心的3条对角线，即共有3种情况，故组成三角形的个数为C37－3＝32.1．无限制条件的组合应用题．其解题步骤为：(1)判断；(2)转化；(3)求值；(4)作答．2．有限制条件的组合应用题：(1)“含”与“不含”问题：这类问题的解题思路是将限制条件视为特殊元素和特殊位置，一般来讲，特殊要先满足，其余则“一视同仁”．若正面入手不易，则从反面入手，寻找问题的突破口，即采用排除法．解题时要注意分清“有且仅有”“至多”“至少”“全是”“都不是”“不都是”等词语的确切含义，准确把握分类标准．(2)几何中的计算问题：在处理几何问题中的组合应用问题时，应先明确几何中的点、线、面及构型，明确平面图形和立体图形中的点、线、面之间的关系，将几何问题抽象成组合问题来解决．(3)分组、分配问题：分组问题和分配问题是有区别的，前者组与组之间只要元素个数相同，是不可区分的，而后者即使两组元素个数相同，但因元素不同，仍然是可区分的．一、选择题1．若从1,2,3，…，9这9个整数中同时取3个不同的数，使其和为奇数，则不同的取法共有( )A．30种 B．33种 C．37种 D．40种考点组合的应用题点有限制条件的组合问题答案 D解析从1,2,3，…，9这9个数中取出3个不同的数，使其和为奇数的情况包括：(1)取出的3个数都是奇数，取法有C35＝10(种)；(2)取出的3个数中有2个偶数、1个奇数，取法有C24C15＝30(种)，根据分类加法计数原理，满足题意的取法共有10＋30＝40(种)．2．某班级要从4名男生、2名女生中选派4人参加某次社区服务，如果要求至少有1名女生，那么不同的选派方案种数为( )A．24种 B．14种 C．28种 D．48种考点组合的应用题点有限制条件的组合问题答案 B解析方法一分两类完成：第1类，选派1名女生、3名男生，有C12·C34种选派方案；第2类，选派2名女生、2名男生，有C22·C24种选派方案．故共有C12·C34＋C22·C24＝14(种)不同的选派方案．方法二6人中选派4人的组合数为C46，其中都选男生的组合数为C44，所以至少有1名女生的选派方案有C46－C44＝14(种)．3．直线a∥b，a上有5个点，b上有4个点，以这九个点为顶点的三角形个数为( ) A．C25C14＋C15C24B．(C25＋C14)(C15＋C24)C．C39－9 D．C39－C35考点组合的应用题点 与几何有关的组合问题 答案 A解析 可以分为两类：a 上取两点，b 上取一点，则可构成三角形个数为C 25C 14；a 上取一点，b 上取两点，则可构成三角形个数为C 15C 24，利用分类加法计数原理可得以这九个点为顶点的三角形个数为C 25C 14＋C 15C 24，故选A.4．从乒乓球运动员男5名、女6名中组织一场混合双打比赛，不同的组合方法有( ) A ．C 25C 26种 B ．C 25A 26种 C ．C 25A 22C 26A 22种D ．A 25A 26种考点 排列组合综合问题 题点 排列与组合的综合应用 答案 B解析 先从5名男选手中任意选取2名，有C 25种选法，再从6名女选手中任意选择两名与选出的男选手打比赛，有C 26A 22，即A 26种．所以共有C 25A 26种．5．将标号为A ，B ，C ，D ，E ，F 的6张卡片放入3个不同的信封中，若每个信封放2张卡片，其中标号为A ，B 的卡片放入同1个信封，则不同的放法共有( ) A ．12种 B ．18种 C ．36种 D ．54种 考点 排列组合综合问题 题点 分组分配问题 答案 B解析 由题意知，不同的放法共有C 13C 24＝3×4×32＝18(种)．6．某地招募了20名志愿者，他们编号分别为1号，2号，…，19号，20号，如果要从中任意选取4人再按编号大小分成两组去做一些预备服务工作，其中两个编号较小的人在一组，两个编号较大的人在另一组，那么确保5号与14号入选并被分配到同一组的选取种数是( )A ．16B ．21C ．24D ．90 考点 排列组合综合问题 题点 分组分配问题 答案 B 解析 分2类：第1类，5号与14号为编号较大的一组，则另一组编号较小的有C 24＝6(种)选取方法． 第2类，5号与14号为编号较小的一组，则编号较大的一组有C 26＝15(种)选取方法． 由分类加法计数原理得，共有C 24＋C 26＝6＋15＝21(种)选取方法．7．北京《财富》全球论坛期间，某高校有14名志愿者参加接待工作，若每天早、中、晚三班，每班4人，每人每天最多值一班，则开幕式当天不同的排班种数为( ) A ．C 1214C 412C 48 B ．C 1214A 412A 48 C.C 1214C 412C 48A 33D ．C 1214C 412C 48A 38考点 排列组合综合问题 题点 分组分配问题 答案 A解析 首先从14人中选出12人共C 1214种，然后将12人平均分为3组共C 412·C 48·C 44A 33种，然后这两步相乘，得C 1214·C 412·C 48A 33.将三组分配下去共C 1214·C 412·C 48种．故选A. 8．假如北京大学给中山市某三所重点中学7个自主招生的推荐名额，则每所中学至少分到一个名额的方法数为( ) A ．30 B ．21 C ．10 D ．15 考点 排列组合综合问题 题点 分组分配问题 答案 D解析 用“隔板法”．在7个名额中间的6个空位上选2个位置加2个隔板，有C 26＝15(种)分配方法． 二、填空题9．在2017年的上海高考改革方案中，要求每位考生必须在物理、化学、生物、政治、历史、地理6门学科中选择3门学科参加等级考试．小明同学决定在生物、政治、历史三门中至多选择一门，那么小明同学的选择方案有________种． 考点 组合的应用题点 有限制条件的组合问题 答案 10解析 ①在生物、政治、历史三门中选择1门，则在物理、化学、地理中选2门，有C 13C 23＝9(种)选法；②在生物、政治、历史三门中选择0门，则物理、化学、地理全选，有C 33＝1(种)选法． 共有选法9＋1＝10(种)．10.如图所示的几何体是由一个正三棱锥P －ABC 与正三棱柱ABC －A 1B 1C 1组合而成，现用3种不同颜色对这个几何体的表面涂色(底面A 1B 1C 1不涂色)，要求相邻的面均不同色，则不同的涂色方案共有______种．考点涂色问题题点涂色问题答案12解析先涂三棱锥P－ABC的三个侧面，然后涂三棱柱的三个侧面，共有C13×C12×C11×C12＝3×2×1×2＝12(种)不同的涂法．11．在8张奖券中有一、二、三等奖各1张，其余5张无奖．将这8张奖券分配给4个人，每人2张，不同的获奖情况有________种．(用数字作答)考点排列组合综合问题题点排列与组合的综合应用答案60解析一、二、三等奖，三个人获得，有A34＝24(种)．一、二、三等奖，有一个人获得2张，一个人获得1张，共有C23A24＝36(种)，共有24＋36＝60(种)不同的获奖情况．三、解答题12．现有16张不同的卡片，其中红色、黄色、蓝色、绿色卡片各4张．从中任取3张，要求这3张卡片不能是同一种颜色，且红色卡片至多1张，求不同取法的种数．考点组合的应用题点有限制条件的组合问题解若没有红色卡片，则需从黄、蓝、绿三色卡片中选3张，若都不同色，则有C14×C14×C14＝64(种)，若2张同色，则有C23×C12×C24×C14＝144(种)，若红色卡片有1张，剩余2张不同色，则有C14×C23×C14×C14＝192(种)，剩余2张同色，则有C14×C13×C24＝72(种)，所以共有64＋144＋192＋72＝472(种)不同的取法．13．现有8名青年，其中有5名能胜任英语翻译工作，有4名能胜任德语翻译工作(其中有1名青年两项工作都能胜任)．现在要从中挑选5名青年承担一项任务，其中3名从事英语翻译工作，2名从事德语翻译工作，则有多少种不同的选法？考点排列组合综合问题题点分组分配问题解可以分三类．第一类，让两项工作都能胜任的青年从事英语翻译工作，有C24C23种选法；第二类，让两项工作都能胜任的青年从事德语翻译工作，有C34C13种选法；第三类，让两项工作都能胜任的青年不从事任何工作，有C34C23种选法．根据分类加法计数原理，一共有C24C23＋C34C13＋C34C23＝42(种)不同的选法．四、探究与拓展14．20个不加区别的小球放入编号为1,2,3的三个盒子中，要求每个盒内的球数不小于它的编号数，则不同的放法种数为________．考点排列组合综合问题题点分组分配问题答案120解析先在编号为2,3的盒内分别放入1,2个球，还剩17个小球，三个盒内分别至少再放入1个球，将17个球排成一排，有16个空隙，插入2块挡板分为三堆放入三个盒中即可，共C216＝120(种)方法．15．已知10件不同产品中有4件是次品，现对它们进行一一测试，直至找出所有4件次品为止．(1)若恰在第5次测试，才测试到第一件次品，第10次才找到最后一件次品，则这样的不同测试方法数是多少？(2)若恰在第5次测试后，就找出了所有4件次品，则这样的不同测试方法数是多少？考点排列组合综合问题题点排列与组合的综合应用解(1)先排前4次测试，只能取正品，有A46种不同测试方法，再从4件次品中选2件排在第5和第10的位置上测试，有C24A22＝A24(种)测法，再排余下4件的测试位置，有A44种测法．所以共有不同测试方法A46·A24·A44＝103 680(种)．(2)第5次测试恰为最后一件次品，另3件在前4次中出现，从而前4次有一件正品出现，所以共有不同测试方法C16C34A44＝576(种)．。
高中数学第一章计数原理1-2排列与组合1-2-2组合优化练习新人教A版选修2-3【2019-2020学年度】
答案：B
3．将2名教师，4名学生分成2个小组，分别安排到甲、乙两地参加社会实践活动，每个小组由1名教师和2名学生组成，不同的安排方案共有( )
A．12种B．10种
C．9种D．8种
解析：分两步：第一步，选派一名教师到甲地，另一名到乙地，共有C ＝2(种)选派方法；
第二步，选派两名学生到甲地，另外两名到乙地，共有C ＝6(种)选派方法．
(2)半决赛中甲组第一名与乙组第二名(或乙组第一名与甲组第二名)主客场各赛一场，所需比赛的场次即为从2个元素中任取2个元素的排列数，所以半决赛共要比赛2A ＝2×1×2＝4(场)．
(3)决赛只需比赛1场，即可决出胜负．所以全部赛程共需比赛30＋4＋1＝35(场)．
所以n＝9.
10．要从6男4女中选出5人参加一项活动，按下列要求，各有多少种不同的选法？
(1)甲当选且乙不当选；
(2)至少有1女且至多有3男当选．
解析：(1)∵甲当选且乙不当选，
∴只需从余下的8人中任选4人，有C ＝70种选法．
(2)至少有1女且至多有3男当选时，应分三类：
第一类是3男2女，有C C 种选法；
解析：由题意知，所有可能的决赛结果有C C C ＝6× ×1＝60(种)．
答案：60
7．50件产品中有4件是次品，从中任意抽出5件，至少有3件是次品的抽法共有________种．
解析：分两类，有4件次品的抽法有C C 种；有3件次品的抽法有C C 种，所以共有C C ＋C C ＝4 186种不同的抽法．
答案：C
3.如图，A，B，C，D为海上的四个小岛，要建三座桥，将这四个小岛连接起来，则不同的建桥方案共有________种．
解析：四个小岛中每两岛建一座桥共建六座桥，其中建三座桥连接四个小岛符合要求的建桥方案是只要三座桥不围成封闭的三角形区域符合要求，如桥AC，BC，BD符合要求，而围成封闭三角形不符合要求，如桥AC，CD，DA，不符合要求，故共有C －C ＝16(种)．
2019-2020学年高中数学 第1章 计数原理章末达标测试(一) 2-3
章末达标测试(一）(本卷满分150分，时间120分钟）一、选择题(本大题共12小题，每小题5分,共60分．在每小题给出的四个选项中，只有一项是符合题目要求的）1．由数字0，1，2，3，4，5组成无重复数字的六位数,其中个位数字小于十位数字的共有A．210个B．300个C．464个D．600个解析由于组成无重复数字的六位数，个位数字小于十位的与个位数字大于十位的一样多，所以有错误!＝300(个）．答案B2．小王有70元钱，现有面值分别为20元和30元的两种IC 电话卡．若他至少买一张，则不同的买法共有A．7种B．8种C．6种D．9种解析要完成的一件事是“至少买一张IC电话卡”,分3类完成：买1张IC卡，买2张IC卡，买3张IC卡．而每一类都能独立完成“至少买一张IC电话卡”这件事．买1张IC卡有2种方法，买2张IC卡有3种方法,买3张IC卡有2种方法，共有2＋3＋2＝7种不同的买法．答案A3．若A错误!＝6C错误!，则m等于A．9 B．8 C．7 D．6解析由m(m－1)(m－2）＝6·错误!，解得m＝7。
答案C4．(1＋x）3＋（1＋x)4＋…＋（1＋x)n＋2(x≠－1,n∈N*）的展开式中x2的系数是A．C错误!B．C错误!C．C错误!－1 D．C错误!－1解析先把(1＋x）3，(1＋x)4，…，(1＋x)n＋2看作等比数列求和．原式＝错误!＝错误!［(1＋x)n＋3－（1＋x)3］，原式展开式中x2的系数就是(1＋x)n＋3与（1＋x)3展开式中x3的系数之差，C错误!－C错误!＝C错误!－1，故选D.答案D5．若从1，2，3，…，9这9个数中同时取4个不同的数，其和为奇数，则不同的取法共有A．66种B．63种C．61种D．60种解析从1，2,3，…，9这9个数中同时取4个不同的数,其和为奇数的取法分为两类：第一类取1个奇数，3个偶数，共有C错误! C错误!＝20种取法；第二类是取3个奇数,1个偶数，共有C错误!C错误!＝40种取法．故不同的取法共有60种，选D.答案D6．五种不同商品在货架上排成一排，其中A，B两种必须连排，而C，D两种不能连排,则不同排法共有A．12 B．20 C．24 D．48解析先排除C，D外的商品，利用捆绑法，将A，B看成一个整体，有A错误!A错误!种排法,再将C,D插空，共有A错误!A错误!A错误!＝24种排法．答案C7．已知错误!错误!展开式中，各项系数的和与其二项式系数的和之比为64,则n等于A．4 B．5 C．6 D．7解析展开式中，各项系数的和为4n，二项式系数的和为2n,由已知得2n＝64，所以n＝6。
高中数学第一章计数原理1.1分类加法计数原理与分步乘法计数原理第2课时分类加法计数原理与分步乘法计数原理
高中数学第一章计数原理1.1分类加法计数原理与分步乘法计数原理第2课时分类加法计数原理与分步乘法计数原理的应用练习（含解析）新人教A版选修23A级基础巩固一、选择题1．植树节那天，四位同学植树，现有3棵不同的树，若一棵树限1人完成，则不同的植树方法种数有( )A．1×2×3 B．2×3×4C．34D．43解析：完成这件事分三步．第一步，植第一棵树，有4种不同的方法；第二步，植第二棵树，有4种不同的方法；第三步，植第三棵树，也有4种不同的方法．由分步乘法计数原理得：N＝4×4×4＝43，故选D.答案：D2．从1，2，3，4，5五个数中任取3个，可组成不同的等差数列的个数为( ) A．2 B．4C．6 D．8解析：分两类：第一类，公差大于0，有以下4个等差数列：①1，2，3，②2，3，4，③3，4，5，④1，3，5；第二类，公差小于0，也有4个．根据分类加法计数原理可知，可组成的不同的等差数列共有4＋4＝8(个)．答案：D3．三人踢毽子，互相传递，每人每次只能踢一下．由甲开始踢，经过4次传递后，毽子又被踢回甲，则不同的传递方式共有( )A．4种B．5种C．6种D．12种解析：若甲先传给乙，则有甲→乙→甲→乙→甲，甲→乙→甲→丙→甲，甲→乙→丙→乙→甲3种不同的传法；同理，甲先传给丙也有3种不同的传法，故共有6种不同的传法．答案：C4．已知集合M＝{1，－2，3}，N＝{－4，5，6，－7}，从两个集合中各取一个元素作为点的坐标，则在直角坐标系中，第一、二象限不同点的个数为( )A．18 B．16 C．14 D．10解析：分两类：一是以集合M中的元素为横坐标，以集合N中的元素为纵坐标有3×2＝6个不同的点，二是以集合N中的元素为横坐标，以集合M中的元素为纵坐标有4×2＝8个不同的点，故由分类加法计数原理得共有6＋8＝14个不同的点．答案：C5．有6种不同的颜色，给图中的6个区域涂色，要求相邻区域不同色，则不同的涂色方法共有( )A．4 320种B．2 880种C．1 440种D．720种解析：第1个区域有6种不同的涂色方法，第2个区域有5种不同的涂色方法，第3个区域有4种不同的涂色方法，第4个区域有3种不同的涂色方法，第5个区域有4种不同的涂色方法，第6个区域有3种不同的涂色方法，根据分步乘法计数原理，共有6×5×4×3×4×3＝4 320种不同的涂色方法．答案：A二、填空题6．甲、乙、丙3人站到共有7级的台阶上，若每级台阶最多站2人，同一级台阶上的人不区分站的位置，则不同的站法种数是________．(用数字作答)解析：甲、乙、丙均有7中不同的站法，故不考虑限制的不同站法有7×7×7＝343种，其中三个人站在同一级台阶上有7种站法，故符合本题要求的不同站法有343－7＝336.答案：3367．甲、乙、丙3个班各有三好学生3，5，2名，现准备推选2名来自不同班的三好学生去参加校三好学生代表大会，共有________种不同的推选方法．解析：分为三类：第一类，甲班选一名，乙班选一名，根据分步乘法计数原理，选法有3×5＝15(种)；第二类，甲班选一名，丙班选一名，根据分步乘法计数原理，选法有3×2＝6(种)；第三类，乙班选一名，丙班选一名，根据分步乘法计数原理，选法有5×2＝10(种)．综合以上三类，根据分类加法计数原理，不同选法共有15＋6＋10＝31(种)．答案：318．用数字2，3组成四位数，且数字2，3至少都出现一次，这样的四位数共有________个．(用数字作答)解析：若不考虑数字2，3至少都出现一次的限制，对个位，十位，百位，千位，每个“位置”都有两种选择，所以共有24＝16个四位数，然后再减去“2 222，3 333”这两个数，故共有16－2＝14个满足要求的四位数．答案：14三、解答题9．某单位职工义务献血，在体检合格的人中，O型血的共有28人，A型血的共有7人，B型血的共有9人，AB型血的共有3人．(1)从中任选1人去献血，有多少种不同的选法？(2)从四种血型的人中各选1人去献血，有多少种不同的选法？解：从O型血的人中选1人有28种不同的选法，从A型血的人中选1人有7种不同的选法，从B型血的人中选1人有9种不同的选法，从AB型血的人中选1人有3种不同的选法．(1)任选1人去献血，即无论选哪种血型的哪一个人，“任选1人去献血”这件事情都可以完成，所以用分类加法计数原理，不同的选法有28＋7＋9＋3＝47(种)．(2)要从四种血型的人中各选1人，即从每种血型的人中各选出1人后，“各选1人去献血”这件事情才完成，所以用分步乘法计数原理，不同的选法有28×7×9×3＝5 292(种)．10．若直线方程Ax＋By＝0中的A，B可以从0，1，2，3，5这五个数字中任取两个不同的数字，则方程所表示的不同直线共有多少条？解：按A或B能否为0分两类：第1类，当A或B为0时，表示的直线为y＝0或x＝0，共2条．第2类，当A，B不为0时，直线Ax＋By＝0被确定需分两步完成．第1步，确定A的值，有4种不同的方法；第2步，确定B的值，有3种不同的方法．由分步乘法计数原理知，共可确定4×3＝12条直线．由分类加法计数原理知，方程所表示的不同直线共有2＋12＝14条．B级能力提升1．我国足球超级联赛(中超)的计分规则是：胜一场，得3分；平一场，得1分；负一场，得0分，一球队打完15场，积分33分，若不考虑顺序，该队胜、负、平的情况有( ) A．3种B．4种C．5种D．6种解析：设该队胜、负、平的场数分别为x，y，z，则依题意有x＋y＋z＝15，3x＋y＝33，则y是3的倍数，列举为x＝9，y＝6，z＝0；x＝10，y＝3，z＝2，x＝11，y＝0，z＝4，故根据分类加法计数原理得，该队胜、负、平的情况有3种．答案：A2.用4种不同的颜色涂图中的矩形A，B，C，D，要求相邻的矩形涂色不同，则不同的涂色方法共有________种．解析：C处有4种涂色方案，D处有3种涂法，B处有3种涂法，A处有2种涂法．由分步乘法计数原理得共有4×3×3×2＝72种不同涂法．答案：723．某人有4种颜色的灯泡(每种颜色的灯泡足够多)，要在如图所示的6个点A，B，C，A1，B1，C1上各装一个灯泡，要求同一条线段两端的灯泡不同色，则每种颜色的灯泡都至少用一个的安装方法共有多少种？解：第一步，在点A1，B1，C1上安装灯泡，A1有4种方法，B1有3种方法，C1有2种方法，4×3×2＝24，即共有24种方法．第二步，从A，B，C中选一个点安装第4种颜色的灯泡，有3种方法．第三步，再给剩余的两个点安装灯泡，共有3种方法，由分步乘法计数原理可得，安装方法共有4×3×2×3×3＝216(种)．。
1.1分类加法计数原理与分步乘法计数原理(2)
4.如图,该电路,从A到B共有多少条不同的线路可
通电？
A
B
4.如图,该电路,从A到B共有多少条不同的线路可
通电？
4.如图,该电路,从A到B共有多少条不同的线路可
通电？
4.如图,该电路,从A到B共有多少条不同的线路可
通电？
4.如图,该电路,从A到B共有多少条不同的线路可
通电？
4.如图,该电路,从A到B共有多少条不同的线路可
解: 按地图A、B、C、D四个区域依次分四步完成, 第一步, m1 = 3 种, 第二步, m2 = 2 种, 第三步, m3 = 1 种, 第四步, m4 = 1 种, 所以根据乘法原理, 得到不同的涂色方案种数共有 N = 3 × 2 ×1×1 = 6 种。
例4 如图, 要给地图A、B、C、D四个区域分别涂 上3种不同颜色中的某一种, 允许同一种颜色使用 多次, 但相邻区域必须涂不同的颜色, 不同的涂色 方案有多少种？
思考 你能归纳一下用分类加法计数原理、分步乘 法计数原理解决计数问题的方法吗?
用两个计数 原理解决计 数问题时, 最 重要的是 在 开始 计算 之 前要进 行仔 细分析 需 要分类还 是 需要分步.
分类要做到"不重不漏". 分类后再分别
对每一类进行计数 最后用分类加法计 , 数原理求和, 得到总数.
课本P9例9
分析 按照新规定, 牌照可以分为 2 类,即字 母组合在左和字母组合在右.确定一个牌照 的字母和数字可以分6个步骤.
解 将汽车牌照分为2类, 一类字母组合在左, 另一 类的字母组合在右. 字母组合在左时分6个步骤确定一个汽车牌 , 照的 字母和数字: 第1步, 从26个字母中选 个, 放在首位 有26种选法 1 , ; 第 2 步, 从剩下的 个字母中选 个, 放在第2位,有 25 1 25种选法; 第3步, 从剩下的 个字母中选1 个, 放在第3位,有 24 24种选法;
2019_2020学年高中数学第一章计数原理1.2.2组合第1课时组合与组合数公式课件新人教A版选修2_3
若 C2n＝10，则 n 的值为( 9 名学生中选出 3 名参加“希望英语”口语比赛，不同选法
有( )
A．504 种
B．729 种
C．84 种
D．27 种
答案：C
计算 C37＋C47＋C58＋C69＝________. 答案：210
甲、乙、丙三地之间有直达的火车，相互之间的距离均不相等， 则车票票价有________种. 解析：车票的票价有 C23＝3(种). 答案：3
合应用题
核心素养 数学抽象
数学运算
逻辑推理、 数学运算
问题导学 预习教材 P21～P24 的内容，并思考下列问题： 1.组合的概念是什么？ 2.什么是组合数？组合数公式是什么？ 3.组合数有哪些性质？
1.组合的定义 一般地，从 n 个不同元素中取出 m(m≤n)个元素_合__成___一__组__，叫 做从 n 个不同元素中取出 m 个元素的一个组合.
第五类：若 3 人中有两人唱歌第三人跳舞或两人跳舞第三人唱歌， 共有 2C23C11C25C35＝600(种). 第六类：若 3 人中只有一人唱歌，又有一人跳舞有 C13C12C35C35＝ 600(种). 由分类加法计数原理得不同选法共有 25＋50＋300＋300＋600＋ 600＝1 875(种).
阶乘式
n！ Cnm＝_m_！__（__n_－__m__）__！__
Cnm＝_C_nn_－_m_，Cmn＋1＝_C_mn__＋__C_nm_－_1_
①n，m∈N*且 m≤n；②规定 C0n＝1
判断正误(正确的打“√”，错误的打“×”) (1)从 a1，a2，a3 三个不同元素中任取两个元素组成一个组合，所 有组合的个数为 C23.( √ ) (2)从 1，3，5，7 中任取两个数相乘可得 C24个积．( √ ) (3)C35＝5×4×3＝60.( × ) (4)C22 001167＝C12 017＝2 017.( √ )
高中数学选修2-3 第1章 计数原理第一章1.1(一)
研一研·问题探究、课堂更高效
解
本 课 时 栏 目 开 关
这名同学可以选择 A、B 两所大学中的一所．在 A 大学中
有 5 种专业选择方法，在 B 大学中有 4 种专业选择方法．又由 于两所大学没有共同的强项专业， 因此根据分类加法计数原理， 这名同学可能的专业选择种数为 5＋4＝9.
研一研·问题探究、课堂更高效
问题 5 若还有 C 大学，其中强项专业为：新闻学、金融学、 人力资源学，那么，这名同学可能的专业选择共有多少种？ 答 这名同学可以选择 A、B、C 三所大学中的一所．在 A
本 课 时 栏 目 开 关
大学中有 5 种专业选择方法，在 B 大学中有 4 种专业选择方 法，在 C 大学中有 3 种专业选择方法．又由于三所大学没有 共同的强项专业，因此根据分类加法计数原理，这名同学可 能的专业选择种数为 5＋4＋3＝12.
本 课 时 栏 目 开 关
【学习要求】 1．理解分类加法计数原理与分步乘法计数原理．
本 课 时 栏 目 开 关
2．会用这两个原理分析和解决一些简单的实际计数问题． 【学法指导】 两个计数原理是推导排列数、组合数计算公式的依据，其基 本思想贯穿本章始终，理解两个原理的关键是分清分类与 分步.
填一填·知识要点、记下疑难点
本 课 时 栏 目 开 关
两个计数原理 1．分类加法计数原理：完成一件事有两类不同方案，在第 1 类方案中有 m 种不同的方法，在第 2 类方案中有 n 种不 同的方法， 那么完成这件事共有 N＝ m＋n 种不同的方法. 2．分步乘法计数原理：完成一件事需要两个步骤，做第 1 步 有 m 种不同的方法，做第 2 步有 n 种不同的方法，那么 完成这件事共有 N＝ m×n 种不同的方法.
2019-2020学年人教A版高中数学选修2-3课件：第1章 计数原理1.2.2(2)
计数原理
1.2 排列与组合 1.2.2 组合(二)
课前 教材预案 课堂 深度拓展 课末 随堂演练 课后 限时作业
课前教材预案
要点 求解组合问题的常用方法
• 常用的方法分直接法与间接法两大类．所谓直接法，就是利 用分类或者分步计数原理，准确地分类或者分步，直接计算 出结果；所谓的间接法，则是采用迂回战术，先求出不受限 制条件下的组合数，再减去不符合题意的组合数的方法．
第一类，这 4 人全部入选，另一组 4 人由余下的 8 人中任选 4 人组成，有 C44C48＝70 种方法；
第二类，这 4 人中恰有 3 人入选日语翻译小组，必 有 1 名“双面手”入选日语翻译小组，有 C34C12C47＝280 种方法；
第三类，这 4 人中恰有 2 人入选日语翻译小组，必 有 2 名“双面手”都入选日语翻译小组，有 C24C22C46＝90 种方法；
• 【例题2】 车间有11名工人，其中5名是钳工，4名是车工， 另外2名既能做钳工又能做车工，从中选出4名钳工4名车工， 问有多少种不同方法？
• 思维导引：可以从“既会钳工又会车工”的2名工人考虑分 类求解，也可以从“只会钳工”的5名工人考虑分类求解．
解析 方法一 以“既会钳工又会车工”的 2 人(记 为 A，B)来考虑分类，A，B 都不在内，有选法 C45C44＝5 种；A，B 都在内时又分“都做钳工”“都做车工”“一 个做钳工一个做车工”三类，合计有选法 C22C25C44＋C22C45 C24＋A22C35C34＝120 种；A，B 仅有一人在内，又有“做钳 工”和“做车工”两种选择，此时有选法 C12C35C44＋C12C45 C34＝60 种．由分类加法计数原理，合计共有不同的选法 185 种．
第三类：共线的 4 个点中没有点为三角形的顶点， 共有 C38＝56 个不同的三角形．
2019_2020学年高中数学第一章计数原理1.2排列与组合1.2.2组合第2课时组合的综合应用课件新人教A版选修2_3
拓展提升 解答有限制条件的组合问题的基本方法是“直接法”和“间接法(排除 法)”，其中用直接法求解时，应依据“特殊元素优先安排”的原则，即优先 安排特殊元素，再安排其他元素．而选择间接法的原则是“正难则反”，也 就是若正面问题分类较多、较复杂或计算量较大时，不妨从反面问题入手， 试一试看是否简单些，特别是涉及“至多”“至少”等组合问题时更是如 此．此时正确理解“都不是”“不都是”“至多”“至少”等词语的确切含 义是解决这些组合问题的关键．
答案
探究2 与几何有关的组合问题 例 2 如图，在以 AB 为直径的半圆周上，有异于 A，B 的六个点 C1，C2， C3，C4，C5，C6，直径 AB 上有异于 A，B 的四个点 D1，D2，D3，D4.
问：(1)以这 10 个点中的 3 个点为顶点作三角形可作多少个？其中含 C1 点的有多少个？
2．做一做 (1)4 种不同的种子，选出 3 块不同的土地，每一块地只能种一种，则不 同的种法有________种． (2)从 3 名女生、4 名男生中选 4 人担任奥运会志愿者，若选出的 4 人中 既有男生又有女生，则不同的选法共有________种． (3)将 6 名教师分到 3 所中学任教，一所 1 名，一所 2 名，一所 3 名，则 有________种不同的分法． 答案 (1)24 (2)34 (3)360
[解] (1)第一步：选 3 名男运动员，有 C63种选法；第二步：选 2 名女运 动员，有 C24种选法，故共有 C36·C42＝120 种选法．
(2)解法一：(直接法)“至少有 1 名女运动员”包括以下几种情况，1 女 4 男，2 女 3 男，3 女 2 男，4 女 1 男．
由分类加法计数原理知共有 C41·C46＋C24·C63＋C43·C26＋C44·C61＝246 种选法．
高中数学 第一章 计数原理 1.1 分类加法计数原理与分步乘法计数原理 第1课时 分类加法计数原理与
第1课时分类加法计数原理与分步乘法计数原理[A 基础达标]1．从甲地到乙地一天有汽车8班，火车2班，轮船3班，某人从甲地到乙地，共有不同的走法种数为( )A．13 B．16C．24 D．48解析：选A．由分类加法计数原理可知，不同的走法种数为8＋2＋3＝13(种)．2．(2019·某某高二检测)如图，一条电路从A处到B处接通时，可构成线路的条数为( )A．8 B．6C．5 D．3解析：选B．从A处到B处的电路接通可分两步：第一步，前一个并联电路接通有2条线路；第二步，后一个并联电路接通有3条线路．由分步乘法计数原理知电路从A处到B处接通时，可构成线路的条数为2×3＝6(条)，故选B．3．(2019·某某高二检测)已知两条异面直线a，b上分别有5个点和8个点，则这13个点可以确定不同的平面个数为( )A．40 B．16C．13 D．10解析：选C．分两类情况讨论：第1类，直线a分别与直线b上的8个点可以确定8个不同的平面；第2类，直线b分别与直线a上的5个点可以确定5个不同的平面．根据分类加法计数原理知，共可以确定8＋5＝13(个)不同的平面．4．现有4名同学去听同时进行的3个课外知识讲座，每名同学可自由选择其中的一个讲座，不同选法的种数是( )A．81 B．64C．48 D．24解析：选A．每个同学都有3种选择，所以不同选法共有34＝81(种)，故选A．5．如果x，y∈N，且1≤x≤3，x＋y＜7，那么满足条件的不同的有序自然数对(x，y)的个数是( )A．15 B．12C．5 D．4解析：选A．分三类情况讨论：①当x＝1时，y＝0，1，2，3，4，5，有6种情况；②当x＝2时，y＝0，1，2，3，4，有5种情况；③当x＝3时，y＝0，1，2，3，有4种情况．由分类加法计数原理可得，满足条件的有序自然数对(x，y)的个数是6＋5＋4＝15(个)．6．十字路口来往的车辆，如果不允许回头，则不同的行车路线有________种．解析：完成该任务可分为四类，从每一个方向的入口进入都可作为一类，如图，从第1个入口进入时，有3种行车路线；同理，从第2个，第3个，第4个入口进入时，都分别有3种行车路线，由分类加法计数原理可得共有3＋3＋3＋3＝12(种)不同的行车路线．答案：127．已知集合A＝{0，3，4}，B＝{1，2，7，8}，集合C＝{x|x∈A或x∈B}，则当集合C 中有且只有一个元素时，C的情况有________种．解析：分两种情况：当集合C中的元素属于集合A时，有3种；当集合C中的元素属于集合B时，有4种．因为集合A与集合B无公共元素，所以集合C的情况共有3＋4＝7(种)．答案：78．(2019·某某高二检测)已知函数y＝ax2＋bx＋c为二次函数，其中a，b，c∈{0，1，2，3，4}，则不同的二次函数个数为________．解析：若y＝ax2＋bx＋c为二次函数，则a≠0，要完成该事件，需分步进行：第一步，对系数a有4种选法；第二步，对系数b有5种选法；第三步，对系数c有5种选法．所以共有4×5×5＝100(个)不同的二次函数．答案：1009．现有高二四个班学生34人，其中一、二、三、四班各7人、8人、9人、10人，他们自愿组成数学课外小组．(1)选其中一人为负责人，有多少种不同的选法？(2)每班选一名组长，有多少种不同的选法？(3)推选两人作中心发言，这两人需来自不同的班级，有多少种不同的选法？解：(1)分四类：第一类，从一班学生中选1人，有7种选法；第二类，从二班学生中选1人，有8种选法；第三类，从三班学生中选1人，有9种选法；第四类，从四班学生中选1人，有10种选法．所以，共有不同的选法N＝7＋8＋9＋10＝34(种)．(2)分四步，第一、二、三、四步分别从一、二、三、四班学生中选一人任组长，所以共有不同的选法N＝7×8×9×10＝5 040(种)．(3)分六类，每类又分两步，从一、二班学生中各选1人，有7×8种不同的选法；从一、三班学生中各选1人，有7×9种不同的选法；从一、四班学生中各选1人，有7×10种不同的选法；从二、三班学生中各选1人，有8×9种不同的选法；从二、四班学生中各选1人，有8×10种不同的选法；从三、四班学生中各选1人，有9×10种不同的选法．所以共有不同的选法N＝7×8＋7×9＋7×10＋8×9＋8×10＋9×10＝431(种)．10．(2019·某某高二检测)已知集合A＝{a，b，c}，集合B＝{－1，0，1}．(1)从集合A到B能构造多少个不同的函数？(2)满足f(a)＋f(b)＋f(c)＝0的函数有多少个？解：(1)每个元素a，b，c都可以有3个数和它对应，故从A到B能构造3×3×3＝27(个)不同的函数．(2)列表如下：[B 能力提升]11．从集合{1，2，3，…，10}中任意选出3个不同的数，使这3个数成等比数列，这样的等比数列的个数为( )A．3 B．4C．6 D．8解析：选D．以1为首项的等比数列为1，2，4；1，3，9.以2为首项的等比数列为2，4，8.以4为首项的等比数列为4，6，9.把这4个数列的顺序颠倒，又得到4个数列，所以所求的数列共有2×(2＋1＋1)＝8(个)．12．满足a，b∈{－1，0，1，2}，且关于x的方程ax2＋2x＋b＝0有实数解的有序数对(a，b)的个数为( )A．14 B．13C．12 D．10解析：选B．对a进行讨论，为0与不为0，当a不为0时还需考虑判别式与0的大小关系．若a＝0，则b＝－1，0，1，2，此时(a，b)的取值有4个；若a≠0，则方程ax2＋2x＋b＝0有实根，需Δ＝4－4ab≥0，所以ab≤1，此时(a，b)的取值为(－1，0)，(－1，1)，(－1，－1)，(－1，2)，(1，1)，(1，0)，(1，－1)，(2，－1)，(2，0)，共9个．所以(a，b)的个数为4＋9＝13(个)．故选B．13．某节目中准备了两个信箱，其中存放着先后两次竞猜中成绩优秀的观众来信，甲信箱中有30封，乙信箱中有20封，现由主持人抽奖确定幸运观众，若先确定一名幸运之星，再从两信箱中各确定一名幸运伙伴，有多少种不同的结果？解：抽奖过程分三步完成，考虑到幸运之星可分别出现在两个信箱中，故可分两种情形考虑，分两大类：(1)幸运之星在甲箱中抽，先定幸运之星，再在两箱中各定一名幸运伙伴有30×29×20＝17 400(种)结果．(2)幸运之星在乙箱中抽，同理有20×19×30＝11 400(种)结果．因此共有不同结果17 400＋11 400＝28 800(种)．14．(选做题)从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出3种，分别种在不同土质的三块土地上，其中黄瓜必须种植，不同的种植方法有多少种？解：法一：(直接法)若黄瓜种在第一块土地上，则有3×2×1＝6种不同的种植方法．同理，黄瓜种在第二块、第三块土地上均有3×2×1＝6种不同的种植方法．故不同的种植方法共有6×3＝18(种)．法二：(间接法)从4种蔬菜中选出3种种在三块土地上，有4×3×2＝24种方法，其中不种黄瓜有3×2×1＝6种方法，故共有不同的种植方法24－6＝18(种)．。
2019-2020学年度最新高中数学第一章计数原理5
(2)求展开式中系数最大的项．
反思与感悟 (1)二项式系数的最大项的求法
求二项式系数的最大项，根据二项式系数的性质对(a＋b)n中的n进行讨论．
①当n为奇数时，中间两项的二项式系数最大．
②当n为偶数时，中间一项的二项式系数最大．
(2)展开式中系数的最大项的求法
求展开式中系数的最大项与求二项式系数最大项是不同的，需要根据各项系数的正、负变化情况进行分析．如求(a＋bx)n(a，b∈R)的展开式中系数的最大项，一般采用待定系数法．设展开式中各项系数分别为A0，A1，A2，…，An，且第r＋1项最大，应用解出r，即得出系数的最大项．
(2)令x＝1，可得a0＋a1＋a2＋…＋a100＝(2－)100，①
∴a1＋a2＋…＋a100＝(2－)100－2100.
(3)令x＝－1，可得
a0－a1＋a2－a3＋…＋a100＝(2＋)100.②
与①联立相减得
a1＋a3＋…＋a99
＝.
(4)原式＝[(a0＋a2＋…＋a100)＋(a1＋a3＋…＋a99)]·[(a0＋a2＋…＋a100)－(a1＋a3＋…＋a99)]＝(a0＋a1＋a2＋…＋a100)·(a0－a1＋a2－a3＋…＋a98－a99＋a100)＝[(2－)(2＋)]100＝1100＝1.
跟踪训练3 已知(x2－)n展开式中的二项式系数的和比(3a＋2b)7展开式的二项式系数的和大128，求(x2－)n展开式中的系数最大的项和系数最小的项．
1．(1＋2x)10的展开式中各项系数的和为( )
A．310 B．210 C．－1 D．1
2．在(1＋x)n(n∈N＋)的二项展开式中，若只有x5的系数最大，则n等于( )
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2019-2020学年高中数学 第一章 计数原理 1.1 计数原理（1）导学案新
人教A 版选修2-3
【学法指导】阅读，练习，记忆●为必背知识
【教学目标】①理解分类加法计数原理与分步乘法计数原理；
②会利用两个原理分析和解决一些简单的应用问题；
【教学重点】：分类计数原理(加法原理)与分步计数原理(乘法原理)
【教学难点】：分类计数原理(加法原理)与分步计数原理(乘法原理)的准确理解
【教学过程】 1， 分类加法计数原理
（1）提出问题
问题1.1：用一个大写的英文字母或一个阿拉伯数字给教室里的座位编号，总共能够编出多少种不同的号码？
答： 。
（2）发现新知
●分类加法计数原理 ， ， ， 。
（两类不同方案中的方法互不相同）
（3）知识应用
学习课本3页例1.解：
变式：若还有C 大学，其中强项专业为：新闻学、金融学、人力资源学.那么，这名同学可能的专业选择共有多少种？答： 。
如果完成一件事情有 类不同方案，在每一类中都有若干种不同方法，那么应当如何计数呢？ ●一般归纳：完成一件事情，有n 类办法，在第1类办法中有1m 种不同的方法，在第2类办法中有2m 种不同的方法……在第n 类办法中有n m 种不同的方法.那么完成这件事共有：（
）种不同的方法。
●理解分类加法计数原理：分类加法计数原理针对的是“分类”问题，完成一件事要分为若干类，各类的方法相互独立，各类中的各种方法也相对独立，用任何一类中的任何一种方法都可以单独完成这件事.
2，（1）提出问题
问题2.1：用前6个大写英文字母和1—9九个阿拉伯数字，以 ,1A ,2A …的方式给教室里的座位编号，总共能编出多少个不同的号码？用列举法可以列出所有可能的号码：
（2）发现新知
●分步乘法计数原理 ， ， ， 。
（3）知识应用
例1.设某班有男生30名，女生24名. 现要从中选出男、女生各一名代表班级参加比赛，共有多少种不同的选法？
●一般归纳： 完成一件事情，需要分成n 个步骤，做第1步有1m 种不同的方法，做第2步有2m 种不同的方法……做第n 步有n m 种不同的方法.那么完成这件事共有（ ）种不同的方法.
●理解分步乘法计数原理：
分步计数原理针对的是“分步”问题，完成一件事要分为若干步，各个步骤相互依存，完成任何其中的一步都不能完成该件事，只有当各个步骤都完成后，才算完成这件事.
3．理解分类加法计数原理与分步乘法计数原理异同点（课本6页）
4，当节练习
课本6页练习1,2,3。