1.2.2组合(2)

合集下载

高中数学第一章计数原理1.2排列与组合1.2.2组合第1课时组合与组合数公式讲义新人教A版选修2_3

第1课时组合与组合数公式知识点组合的定义从n个不同元素中取出m(m≤n)个元素□01合成一组，叫做从n个不同元素中取出m个元素的一个组合．知识点组合与组合数公式组合的定义包含两个基本内容：一是“取出元素”；二是“合成一组”，表示与元素的顺序无关，排列与组合的相同点是从n 个不同元素中任取m 个元素，不同点是组合是“不管元素的顺序合成一组”，而排列是要求元素按照一定的顺序排成一列．因此区分某一问题是组合还是排列，关键是看取出的元素有无顺序．组合数的两个性质，性质1反映了组合数的对称性，在m >n2时，通常不直接计算C mn 而改为C n －m n ，对于性质2，C m n ＋1＝C m n ＋C m －1n 要会正用、逆用、变形用．1．判一判(正确的打“√”，错误的打“×”)(1)从a ，b ，c 三个不同的元素中任取两个元素的一个组合是C 23.( ) (2)从1,3,5,7中任取两个数相乘可得C 24个积．( ) (3)1,2,3与3,2,1是同一个组合．( ) (4)C 35＝5×4×3＝60.( ) 答案 (1)× (2)√ (3)√ (4)×2．做一做(1)从6名学生中选出3名学生参加数学竞赛的不同选法种数是________． (2)C 1820＝________. (3)C 399＋C 299＝________.答案 (1)20 (2)190 (3)161700解析 (1)由组合数公式知C 36＝6×5×43×2×1＝20.(2)C 1820＝C 220＝20×192×1＝190. (3)C 399＋C 299＝C 3100＝100×99×983×2×1＝161700.探究1 组合的有关概念例1 给出下列问题：(1)从a ，b ，c ，d 四名学生中选2名学生完成一件工作，有多少种不同的选法？ (2)从a ，b ，c ，d 四名学生中选2名学生完成两件不同的工作，有多少种不同的选法？ (3)a ，b ，c ，d 四支足球队之间进行单循环比赛，共需赛多少场？ (4)a ，b ，c ，d 四支足球队争夺冠亚军，有多少种不同的结果？(5)某人射击8枪，命中4枪，且命中的4枪均为2枪连中，不同的结果有多少种？ (6)某人射击8枪，命中4枪，且命中的4枪中恰有3枪连中，不同的结果有多少种？在上述问题中，哪些是组合问题？哪些是排列问题？[解] (1)2名学生完成的是同一件工作，没有顺序，是组合问题． (2)2名学生完成两件不同的工作，有顺序，是排列问题．(3)单循环比赛要求每两支球队之间只打一场比赛，没有顺序，是组合问题． (4)冠亚军是有顺序的，是排列问题．(5)命中的4枪均为2枪连中，为相同的元素，没有顺序，是组合问题． (6)命中的4枪中恰有3枪连中，即连中3枪和单中1枪，有顺序，是排列问题．拓展提升判断是否为组合问题，关键是判断问题是否与顺序有关，可以结合条件理解，也可以选择一个结果，交换这个结果中两个元素先后顺序，看是否对结果产生影响，若无新变化，则是组合问题．总之，与顺序有关是排列问题，若与顺序无关，则是组合问题．[跟踪训练1] 判断下列问题是排列问题，还是组合问题．(1)从集合A ＝{－1,1,10,8,6,4}中任取两个数相加，得到的和共有多少个？ (2)从集合A ＝{－1,1,10,8,6,4}中任取两个数相除，得到的商共有多少个？(3)从a ，b ，c ，d 这四名同学中任取两名同学去参加某一活动，共有多少种不同的选法？ (4)四个人互发一个电子邮件，共写了多少个电子邮件？解 (1)从集合A 中取出两个数后，改变两个数的顺序，其和不变．因此此问题，只与取出的元素有关，与元素的顺序无关，故是组合问题．(2)从集合A 中取出两个数相除，若改变其分子、分母的位置，其结果就不同，因此其商的值与元素的顺序有关，是排列问题．(3)由于从4名同学中取出的两名同学参加的同一项活动，没有顺序，因此是组合问题． (4)四人互发电子邮件，由于发信人与收信人是有区别的，与顺序有关，是排列问题．探究2 组合数及组合数性质的运用例2 (1)计算：C 410－C 37·A 33； (2)已知1C m 5－1C m 6＝710C m 7，求C m8；(3)求C 38－n3n ＋C 3n21＋n 的值； (4)证明：m C m n ＝n C m －1n －1. [解] (1)原式＝C 410－A 37＝10×9×8×74×3×2×1－7×6×5＝210－210＝0.(2)原方程可化为m ！(5－m )！5！－m ！(6－m )！6！＝7×(7－m )！m ！10×7！，即m ！(5－m )！5！－m ！(6－m )(5－m )！6×5！＝7×m ！(7－m )(6－m )(5－m )！10×7×6×5！，∴1－6－m 6＝(7－m )(6－m )60，即m 2－23m ＋42＝0，解得m ＝2或21(不符合题意，舍去)．∴C m 8＝C 28＝28.(3)∵⎩⎪⎨⎪⎧38－n ≤3n ，3n ≤21＋n ，∴9.5≤n ≤10.5，∵n ∈N *，∴n ＝10， ∴C 38－n3n ＋C 3n21＋n ＝C 2830＋C 3031＝30！28！·2！＋31！30！·1！＝466.(4)证明：m C mn ＝m ·n ！m ！(n －m )！＝n ·(n －1)！(m －1)！(n －m )！＝n ·(n －1)！(m －1)！(n －m )！＝n C m －1n －1.拓展提升(1)像排列数公式一样，公式C mn＝n (n －1)(n －2)…(n －m ＋1)m ！一般用于计算；而公式C m n ＝n ！m ！(n －m )！及C mn ＝A mn A m m 一般用于证明、解方程(不等式)等．(2)在解决与组合数有关的问题时，要注意隐含条件“m ≤n 且m ，n ∈N *”的运用．如本例(3)．(3)要注意公式Am n ＝C m n A m m 的逆向运用，如本例(1)中可利用“C 37A 33＝A 37”简化计算过程． (4)本例(4)所推导的结论“m C m n ＝n C m －1n －1”以及它的变形公式是非常重要的公式，应熟练掌握．[跟踪训练2] (1)①求值：C 5－n n ＋C 9－nn ＋1；②求证：C mn ＝m ＋1n －mC m ＋1n . (2)计算：①C 58＋C 98100·C 77； ②C 05＋C 15＋C 25＋C 35＋C 45＋C 55； ③C n n ＋1·C n －1n .解 (1)①⎩⎪⎨⎪⎧5－n ≤n ，5－n ≥0，9－n ≤n ＋1，9－n ≥0，解得4≤n ≤5.又因为n ∈N *，所以n ＝4或n ＝5. 当n ＝4时，原式＝C 14＋C 55＝5，当n ＝5时，原式＝C 05＋C 46＝16.②证明：因为C mn ＝n ！m ！(n －m )！，m ＋1n －m C m ＋1n ＝m ＋1(m ＋1)！·n ！(n －m )(n －m －1)！＝n ！m ！(n －m )！，所以C mn ＝m ＋1n －mC m ＋1n . (2)①原式＝C 38＋C 2100×1＝8×7×63×2×1＋100×992×1＝56＋4950＝5006.②原式＝2(C 05＋C 15＋C 25)＝2(C 16＋C 25)＝2×⎝ ⎛⎭⎪⎫6＋5×42×1＝32. ③原式＝C 1n ＋1·C 1n ＝(n ＋1)n ＝n 2＋n . 探究3 简单的组合问题例3 现有10名教师，其中男教师6名，女教师4名． (1)从中选2名去参加会议，有多少种不同的选法？(2)从中选出2名男教师或2名女教师去外地学习，有多少种不同的选法？ (3)从中选出男、女教师各2名去参加会议，有多少种不同的选法？[解] (1)从10名教师中选2名去参加会议的选法种数，就是从10个不同元素中取出2个元素的组合数，即有C 210＝10×92×1＝45种不同的选法． (2)可把问题分两类：第1类，选出2名男教师，有C 26种方法；第2类，选出2名女教师，有C 24种方法，即共有C 26＋C 24＝21种不同的选法．(3)从6名男教师中选2名的选法有C 26种，从4名女教师中选2名的选法有C 24种，根据分步乘法计数原理，共有C 26·C 24＝6×52×1×4×32×1＝90种不同的选法．拓展提升解简单的组合应用题时，首先要判断它是不是组合问题，组合问题与排列问题的根本区别在于：排列问题与取出的元素之间的顺序有关，而组合问题与取出元素的顺序无关．其次要注意两个基本原理的运用，即分类与分步的灵活运用，在分类与分步时，一定要注意有无重复和遗漏．[跟踪训练3] 在一次数学竞赛中，某学校有12人通过了初试，学校要从中选出5人参加市级培训．在下列条件下，有多少种不同的选法？(1)任意选5人；(2)甲、乙、丙三人必须参加； (3)甲、乙、丙三人不能参加； (4)甲、乙、丙三人只能有1人参加．解 (1)从中任取5人是组合问题，共有C 512＝792种不同的选法．(2)甲、乙、丙三人必须参加，则只需要从另外9人中选2人，是组合问题，共有C 29＝36种不同的选法．(3)甲、乙、丙三人不能参加，则只需从另外的9人中选5人，共有C59＝126种不同的选法．(4)甲、乙、丙三人只能有1人参加，可分两步：先从甲、乙、丙中选1人，有C13＝3种选法；再从另外9人中选4人，有C49种选法．共有C13C49＝378种不同的选法．1．下列问题不是组合问题的是 ( )A．10个朋友聚会，每两人握手一次，一共握手多少次？B．平面上有2015个不同的点，它们中任意三点不共线，连接任意两点可以构成多少条线段？C．集合{a1，a2，a3，…，a n}的含有三个元素的子集有多少个？D．从高三(19)班的54名学生中选出2名学生分别参加校庆晚会的独唱、独舞节目，有多少种选法？答案 D解析组合问题与次序无关，排列问题与次序有关，D项中，选出的2名学生，如甲、乙，其中“甲参加独唱、乙参加独舞”与“乙参加独唱、甲参加独舞”是两个不同的选法，因此是排列问题，不是组合问题，选D.2．若C 7n ＋1－C 7n ＝C 8n ，则n 等于( ) A ．12 B ．13 C ．14 D ．15 答案 C解析 C 7n ＋1＝C 7n ＋C 8n ＝C 8n ＋1，∴n ＋1＝7＋8，n ＝14，故选C. 3．把三张游园票分给10个人中的3人，分法有 ( ) A ．A 310种 B ．C 310种 C ．C 310A 310种 D ．30种答案 B解析三张票没区别，从10人中选3人即可，即C 310，故选B. 4．若C 4n >C 6n ，则n 的集合是________．答案 {6,7,8,9} 解析 ∵C 4n >C 6n ，∴⎩⎪⎨⎪⎧C 4n >C 6n ，n ≥6⇒⎩⎪⎨⎪⎧n ！4！(n －4)！>n ！6！(n －6)！，n ≥6⇒⎩⎪⎨⎪⎧n 2－9n －10<0，n ≥6⇒⎩⎪⎨⎪⎧－1<n <10，n ≥6.∵n ∈N *，∴n ＝6,7,8,9. ∴n 的集合为{6,7,8,9}．5．在6名内科医生和4名外科医生中，现要组成5人医疗小组送医下乡，依下列条件各有多少种选派方法？(1)有3名内科医生和2名外科医生； (2)既有内科医生，又有外科医生．解 (1)先选内科医生有C 36种选法，再选外科医生有C 24种选法，故有C 36C 24＝120种选派方法．(2)既有内科医生，又有外科医生，正面思考应包括四种情况，内科医生去1人，2人，3人，4人，有C 16C 44＋C 26C 34＋C 36C 24＋C 46C 14＝246种选派方法．若从反面考虑，则有C 510－C 56＝246种选派方法．。

(新人教版)新版高中数学第一章1.2 排列与组合 1.2.2 第2课时组合的综合应用学案新人教A版选修2-3【提

第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.2组合学案(人教A版选修2-3)

1.2.3组合与组合数公式课前预习学案一、预习目标预习：（1）理解组合的定义，掌握组合数的计算公式（2）正确认识组合与排列的区别与联系（3）会解决一些简单的组合问题二、预习内容1．组合的定义：2．组合与排列的区别与联系（1）共同点。

（2）不同点。

3．组合数mA= = =n4．归纳提升(1)区分组合与排列(2)组合数计算问题三、提出疑惑同学们，通过你的自主学习，你还有哪些疑惑，请把它填在下面的表格中课内探究学案一、学习目标（1）理解组合的定义，掌握组合数的计算公式（2）正确认识组合与排列的区别与联系（3）会解决一些简单的组合问题学习重难点：组合与排列的区分二、学习过程问题探究情境问题一：从甲、乙、丙3名同学中选出2名去参加某天的一项活动，其中1名同学参加上午的活动，1名同学参加下午的活动，有多少种不同的选法？问题二：从甲、乙、丙3名同学中选出2名去参加某天一项活动，有多少种不同的选法？合作探究：探究1：组合的定义？一般地，从n 个不同元素中取出m （m ≤n ）个元素并成一组，叫做从n 个不同元素中取出m 个元素的一个组合.探究2：排列与组合的概念有什么共同点与不同点？不同点: 排列与元素的顺序有关，而组合则与元素的顺序无关.共同点: 都要“从n 个不同元素中任取m 个元素” 问题三：判断下列问题是组合问题还是排列问题?(1)设集合A={a ,b ,c ,d ,e }，则集合A 的含有3个元素的子集有多少个? (2)某铁路线上有5个车站，则这条铁路线上共需准备多少种车票? 组合是选择的结果，排列是选择后再排序的结果.探究3：写出从a,b,c,d 四个元素中任取三个元素的所有组合abc ， abd ， acd ，bcd 每一个组合又能对应几个排列？问题四：你能得出组合数的计算公式吗？mn C = = =规定：典例分析例1判断下列问题是排列问题还是组合问题？（1）a 、b 、c 、d 四支足球队之间进行单循环比赛，共需要多少场比赛？（2）a 、b 、c 、d 四支足球队争夺冠亚军，有多少场不同的比赛？变式训练1 已知ABCDE 五个元素，写出取出3个元素的所有组合例2计算下列各式的值（1）97999699C C组合排列abc abd acd bcdabc baccababd baddabacd caddacbcd cbddbc（2）nn n nC C 321383+-+ 变式训练2 （1）解方程247353---=x x x A C （2）已知m8765C 10711求m m mCCC=+三、反思总结1区分组合与排列 2组合数的计算公式的说明① ② ③ ④ 四、当堂检测1、计算=++293828C C C （）A120 B240 C60 D480 2、已知2n C =10，则n=（）A10 B5 C3 D23、如果436m m C A =，则m=（）A6 B7 C8 D9答案：1、A 2、B 3、B课后练习与提高1、给出下面几个问题，其中是组合问题的有（）①由1,2,3,4构成的2个元素的集合 ②五个队进行单循环比赛的分组情况 ③由1,2,3组成两位数的不同方法数④由1,2,3组成无重复数字的两位数 A ①③ B ②④ C ①② D ①②④2、rr C C -++1710110的不同值有（）A1个 B2个 C3个 D4个3、已知集合A={1,2,3,4,5,6}，B={1,2}，若集合M 满足B ⊂M ⊂A ，则这样的集合M 共有（）A12个 B13个 C14个 D15个 4、已知的值为与则n m ,43211+-==m nmn m nC C C5、若x 满足112x 1x 3C 2-+-+<x x C ，则x=6、已知的值求n ,15)4(420231355+-++++=n n n n A C n C参考答案：1C 2B 3C 4 m=14，n=34 5 2,3,4,5, 6 n=21.2.4组合应用题课前预习学案一、预习目标预习：（1）理解组合的定义，掌握组合数的计算公式（2）会解决一些简单的组合问题（3）体会简单的排列组合综合问题二、预习内容1．组合的定义：2．组合数mA= = =n3. 课本几个组合应用题，并将24页的探究写在下面三、提出疑惑同学们，通过你的自主学习，你还有哪些疑惑，请把它填在下面的表格中课内探究学案一、学习目标（1）理解组合的定义，掌握组合数的计算公式（2）会解决一些简单的组合问题（3）体会简单的排列组合综合问题学习重难点：解决一些简单的组合典型问题二、学习过程问题探究情境问题一：高一（1）班有30名男生，20名女生，现要抽取6人参加一次有意义的活动，问一下条件下有多少种不同的抽法？⑴只在男生中抽取⑵男女生各一半⑶女生至少一人问题二：10个不同的小球，装入3个不同的盒子中，每盒至少一个，共有多少种装法？合作探究：完成问题一问题二的方法总结①②典例分析例1六人按下列要求站一横排，分别有多少种不同的站法？（1）甲不站两端；（2）甲、乙必须相邻；（3）甲、乙不相邻；（4）甲、乙之间间隔两人；（5）甲、乙站在两端；（6）甲不站左端，乙不站右端. 变式练习1.、7名学生站成一排，下列情况各有多少种不同的排法？（1）甲乙必须排在一起；（2）甲、乙、丙互不相邻；（3）甲乙相邻，但不和丙相邻.例2．平面上给定10个点，任意三点不共线，由这10个点确定的直线中，无三条直线交于同一点（除原10点外），无两条直线互相平行。

三亚市2018-2019学年高中数学人教A版选修2-3学案：1.2.2.2 组合的综合应用

第2课时组合的综合应用1．学会运用组合的概念分析简单的实际问题．(重点)2．能解决无限制条件的组合问题．3．掌握解决组合问题的常见的方法．(难点)[基础·初探]教材整理组合的实际应用阅读教材P23例6～P25，完成下列问题．1．组合与排列的异同点共同点：排列与组合都是从n个不同元素中取出m(m≤n)个元素．不同点：排列与元素的顺序有关，组合与元素的顺序无关．2．应用组合知识解决实际问题的四个步骤(1)判断：判断实际问题是否是组合问题．(2)方法：选择利用直接法还是间接法解题．(3)计算：利用组合数公式结合两个计数原理计算．(4)结论：根据计算结果写出方案个数．1．把三张游园票分给10个人中的3人，分法有________．【解析】把三张票分给10个人中的3人，不同分法有C310＝10×9×8 3×2×1＝120(种)．【答案】1202．甲、乙、丙三位同学选修课程，从4门课程中，甲选修2 门，乙、丙各选修3门，则不同的选修方案共有______种．【解析】甲选修2门，有C 24＝6(种)不同方案．乙选修3门，有C 34＝4(种)不同选修方案．丙选修3门，有C 34＝4(种)不同选修方案．由分步乘法计数原理，不同的选修方案共有6×4×4＝96(种)．【答案】 963．从0,1, 2，π2， 3，2这六个数字中，任取两个数字作为直线y ＝x tan α＋b 的倾斜角和截距，可组成______条平行于x 轴的直线．【解析】要使得直线与x 轴平行，则倾斜角为0，截距在0以外的五个数字均可．故有C 15＝5条满足条件．【答案】 54．将7名学生分配到甲、乙两个宿舍中，每个宿舍至少安排2名学生，那么互不相同的分配方案共有________种. 【导学号：97270018】【解析】每个宿舍至少2名学生，故甲宿舍安排的人数可以为2人，3人，4人，5人，甲宿舍安排好后，乙宿舍随之确定，所以有C 27＋C 37＋C 47＋C 57＝112种分配方案．【答案】 112[质疑·手记]预习完成后，请将你的疑问记录，并与“小伙伴们”探讨交流：疑问1：解惑：疑问2：解惑：疑问3：解惑：[小组合作型]无限制条件的组合问题在一次数学竞赛中，某学校有12人通过了初试，学校要从中选出5人参加市级培训．在下列条件下，有多少种不同的选法？(1)任意选5人；(2)甲、乙、丙三人必需参加；(3)甲、乙、丙三人不能参加；(4)甲、乙、丙三人只能有1人参加．【精彩点拨】本题属于组合问题中的最基本的问题，可根据题意分别对不同问题中的“含”与“不含”作出正确分析和判断，弄清每步从哪里选，选出多少等问题．【自主解答】(1)从中任取5人是组合问题，共有C512＝792种不同的选法．(2)甲、乙、丙三人必需参加，则只需要从另外9人中选2人，是组合问题，共有C29＝36种不同的选法．(3)甲、乙、丙三人不能参加，则只需从另外的9人中选5人，共有C59＝126种不同的选法．(4)甲、乙、丙三人只能有1人参加，可分两步：先从甲、乙、丙中选1人，有C13＝3种选法；再从另外9人中选4人，有C49种选法．共有C13C49＝378种不同的选法．解答简单的组合问题的思考方法1．弄清要做的这件事是什么事．2．选出的元素是否与顺序有关，也就是看看是不是组合问题．3．结合两个计数原理，利用组合数公式求出结果．[再练一题]1．现有10名教师，其中男教师6名，女教师4名．(1)现要从中选2名去参加会议，有多少种不同的选法？(2)选出2名男教师或2名女教师去外地学习的选法有多少种？【解】(1)从10名教师中选2名去参加会议的选法种数，就是从10个不＝45.同元素中取出2个元素的组合数，即C210＝10×92×1(2)可把问题分两类：第1类，选出的2名是男教师有C26种方法；第2类，选出的2 名是女教师有C24种方法，即C26＋C24＝21(种)．有限制条件的组合问题高二(1)班共有35名同学，其中男生20名，女生15名，今从中选出3名同学参加活动．(1)其中某一女生必须在内，不同的取法有多少种？(2)其中某一女生不能在内，不同的取法有多少种？(3)恰有2名女生在内，不同的取法有多少种？(4)至少有2名女生在内，不同的取法有多少种？(5)至多有2名女生在内，不同的取法有多少种？【精彩点拨】可从整体上分析，进行合理分类，弄清关键词“恰有”“至少”“至多”等字眼．使用两个计数原理解决．【自主解答】(1)从余下的34名学生中选取2名，有C234＝561(种)．∴不同的取法有561种．(2)从34名可选学生中选取3名，有C334种．或者C335－C234＝C334＝5 984种．∴不同的取法有5 984种．(3)从20名男生中选取1名，从15名女生中选取2名，有C120C215＝2 100种．∴不同的取法有2 100种．(4)选取2名女生有C120C215种，选取3名女生有C315种，共有选取方式N＝C120 C215＋C315＝2 100＋455＝2 555种．∴不同的取法有2 555种．(5)选取3名的总数有C335，因此选取方式共有N＝C335－C315＝6 545－455＝6 090种．∴不同的取法有6 090种．常见的限制条件及解题方法1．特殊元素：若要选取的元素中有特殊元素，则要以有无特殊元素，特殊元素的多少作为分类依据．2．含有“至多”“至少”等限制语句：要分清限制语句中所包含的情况，可以此作为分类依据，或采用间接法求解．3．分类讨论思想：解题的过程中要善于利用分类讨论思想，将复杂问题分类表达，逐类求解．[再练一题]2．“抗震救灾，众志成城”，在我国“四川5·12”抗震救灾中，某医院从10名医疗专家中抽调6名奔赴赈灾前线，其中这10名医疗专家中有4名是外科专家．问：(1)抽调的6名专家中恰有2名是外科专家的抽调方法有多少种？(2)至少有2名外科专家的抽调方法有多少种？(3)至多有2名外科专家的抽调方法有多少种？【解】(1)分步：首先从4名外科专家中任选2名，有C24种选法，再从除外科专家的6人中选取4人，有C46种选法，所以共有C24·C46＝90(种)抽调方法．(2)“至少”的含义是不低于，有两种解答方法．法一(直接法)按选取的外科专家的人数分类：①选2名外科专家，共有C24·C46种选法；②选3名外科专家，共有C34·C36种选法；③选4名外科专家，共有C44·C26种选法．根据分类加法计数原理，共有C24·C46＋C34·C36＋C44·C26＝185(种)抽调方法．法二(间接法)不考虑是否有外科专家，共有C610种选法，考虑选取1名外科专家参加，有C14·C56种选法；没有外科专家参加，有C66种选法，所以共有：C610－C14·C56－C66＝185(种)抽调方法．(3)“至多2名”包括“没有”“有1名”“有2名”三种情况，分类解答．①没有外科专家参加，有C66种选法；②有1名外科专家参加，有C14·C56种选法；③有2名外科专家参加，有C24·C46种选法．所以共有C66＋C14·C56＋C24·C46＝115(种)抽调方法.组合在几何中的应用平面内有12个点，其中有4个点共线，此外再无任何3点共线．以这些点为顶点，可构成多少个不同的三角形？【精彩点拨】解答本题可以从共线的4个点中选取2个、1个、0个作为分类标准，也可以从反面考虑，任意三点的取法种数减去共线三点的取法种数．【自主解答】法一：以从共线的4个点中取点的多少作为分类标准．第1类：共线的4个点中有2个点为三角形的顶点，共有C24C18＝48个不同的三角形；第2类：共线的4个点中有1个点为三角形的顶点，共有C14C28＝112个不同的三角形；第3类：共线的4个点中没有点为三角形的顶点，共有C38＝56个不同的三角形．由分类加法计数原理知，不同的三角形共有48＋112＋56＝216(个)．法二(间接法)：从12个点中任意取3个点，有C312＝220种取法，而在共线的4个点中任意取3个均不能构成三角形，即不能构成三角形的情况有C34＝4种．故这12个点能构成三角形的个数为C312－C34＝216个．1．解决几何图形中的组合问题，首先应注意运用处理组合问题的常规方法分析解决问题，其次要注意从不同类型的几何问题中抽象出组合问题，寻找一个组合的模型加以处理．2．图形多少的问题通常是组合问题，要注意共点、共线、共面、异面等情形，防止多算．常用直接法，也可采用排除法．[再练一题]3．四面体的一个顶点为A，从其他顶点和各棱中点中取3个点，使它们与点A在同一平面上，有多少种不同的取法？【解】如图所示，含顶点A的四面体的3个面上，除点A外每个面都有5个点，从中取出3点必与点A共面，共有3C35种取法，含顶点A的三条棱上各有三个点，它们与所对的棱的中点共面，共有3种取法．根据分类加法计数原理，不同的取法有3C35＋3＝33种．[探究共研型]排列、组合的综合应用探究1从集合{1,2,3,4}中任取两个不同元素相乘，有多少个不同的结果？完成的“这件事”指的是什么？【提示】共有C24＝4×32＝6(个)不同结果．完成的“这件事”是指：从集合{1,2,3,4}中任取两个不同元素并相乘．探究2从集合{1,2,3,4}中任取两个不同元素相除，有多少不同结果？这是排列问题，还是组合问题？完成的“这件事”指的是什么？【提示】共有A24－2＝10(个)不同结果；这个问题属于排列问题；完成的“这件事”是指：从集合{1,2,3,4}中任取两个不同元素并相除．探究3完成“从集合{0,1,2,3,4}中任取三个不同元素组成一个是偶数的三位数”这件事需先分类，还是先分步？有多少个不同的结果？【提示】由于0不能排在百位，而个位必须是偶数.0是否排在个位影响百位与十位的排法，所以完成这件事需按0是否在个位分类进行．第一类：0在个位，则百位与十位共A24种排法；第二类：0不在个位且不在百位，则需先从2,4中任选一个排个位再从剩下非零数字中取一个排百位，最后从剩余数字中任取一个排十位，共C12C13C13＝18(种)不同的结果，由分类加法原理，完成“这件事”共有A24＋C12C13C13＝30(种)不同的结果．有5个男生和3个女生，从中选出5人担任5门不同学科的课代表，求分别符合下列条件的选法数：(1)有女生但人数必须少于男生；(2)某女生一定担任语文课代表；(3)某男生必须包括在内，但不担任数学课代表；(4)某女生一定要担任语文课代表，某男生必须担任课代表，但不担任数学课代表．【精彩点拨】(1)按选中女生的人数多少分类选取．(2)采用先选后排的方法．(3)先安排该男生，再选出其他人担任4科课代表．(4)先安排语文课代表的女生，再安排“某男生”课代表，最后选其他人担任余下三科的课代表．【自主解答】(1)先选后排，先选可以是2女3男，也可以是1女4男，共有C35C23＋C45C13种，后排有A55种，共(C35C23＋C45C13)·A55＝5 400种．(2)除去该女生后，先选后排，有C47·A44＝840种．(3)先选后排，但先安排该男生，有C47·C14·A44＝3 360种．(4)先从除去该男生、该女生的6人中选3人有C36种，再安排该男生有C13种，其余3人全排有A33种，共C36·C13·A33＝360种．解决排列、组合综合问题要遵循两个原则1．按事情发生的过程进行分步．2．按元素的性质进行分类．解决时通常从以下三个途径考虑：(1)以元素为主考虑，即先满足特殊元素的要求，再考虑其他元素；(2)以位置为主考虑，即先满足特殊位置的要求，再考虑其他位置；(3)先不考虑附加条件，计算出排列或组合数，再减去不符合要求的排列或组合数．[再练一题]4．(1)某外商计划在四个候选城市投资3个不同的项目，且在同一个城市投资的项目不超过2个，则该外商不同的投资方案共有()A．16种B．36种C．42种D．60种(2)某班班会准备从甲、乙等7名学生中选派4名学生发言，要求甲、乙两名同学至少有一人参加，且若甲、乙同时参加，则他们发言时不能相邻，那么不同的发言顺序的种数为()A．360 B．520 C．600 D．720【解析】(1)若选择了两个城市，则有C24C23A22＝36种投资方案；若选择了三个城市，则有C34A33＝24种投资方案，因此共有36＋24＝60种投资方案．(2)分两类：第一类，甲、乙中只有一人参加，则有C12C35A44＝2×10×24＝480种选法．第二类，甲、乙都参加时，则有C25(A44－A22A33)＝10×(24－12)＝120种选法．所以共有480＋120＝600种选法．【答案】(1)D(2)C[构建·体系]1．楼道里有12盏灯，为了节约用电，需关掉3盏不相邻的灯，则关灯方案有()A．72种B．84种C．120种D．168种【解析】需关掉3盏不相邻的灯，即将这3盏灯插入9盏亮着的灯的空中，所以关灯方案共有C310＝120(种)．故选C.【答案】 C2．编号为1,2,3,4,5,6,7的七盏路灯，晚上用时只亮三盏灯，且任意两盏亮灯不相邻，则不同的开灯方案有()A．60种B．20种C．10种D．8种【解析】四盏熄灭的灯产生的5个空档中放入三盏亮灯，即C35＝10.【答案】 C3．将4名大学生分配到3个乡镇去当村官，每个乡镇至少一名，则不同的分配方案有________种(用数字作答). 【导学号：97270019】【解析】有C13·C24·A22＝36种满足题意的分配方案．其中C13表示从3个乡镇中任选定1个乡镇，且其中某2名大学生去的方法数；C24表示从4名大学生中任选2名到上一步选定的乡镇的方法数；A22表示将剩下的2名大学生分配到另2个乡镇去的方法数．【答案】364．在直角坐标平面xOy上，平行直线x＝n(n＝0,1,2，…，5)与平行直线y ＝n(n＝0,1,2，…，5)组成的图形中，矩形共有________个．【解析】在垂直于x轴的6条直线中任取2条，在垂直于y轴的6条直线中任取2条，四条直线相交得出一个矩形，所以矩形总数为C26×C26＝15×15＝225个．【答案】2255．车间有11名工人，其中5名是钳工，4名是车工，另外两名老师傅既能当车工又能当钳工，现在要在这11名工人里选派4名钳工，4名车工修理一台机床，问有多少种选派方法．【解】法一：设A，B代表两名老师傅．A，B都不在内的选派方法有：C45·C44＝5(种)；A，B都在内且当钳工的选派方法有：C22·C25·C44＝10(种)；A，B都在内且当车工的选派方法有：C22·C45·C24＝30(种)；A，B都在内，一人当钳工，一人当车工的选派方法有：C22·A22·C35·C34＝80(种)；A，B有一人在内且当钳工的选派方法有：C12·C35·C44＝20(种)；A，B有一人在内且当车工的选派方法有：C12·C45·C34＝40(种)．所以共有C45·C44＋C22·C25·C44＋C22·C45·C24＋C22·A22·C35·C34＋C12·C35·C44＋C12·C45·C34＝185(种)选派方法．法二：5名钳工有4名被选上的方法有：C45·C46＝75(种)；5名钳工有3名被选上的方法有：C35·C45·C12＝100(种)；5名钳工有2名被选上的方法有：C25·C22·C44＝10(种)．所以一共有75＋100＋10＝185(种)选派方法．我还有这些不足：(1)(2)我的课下提升方案：(1)(2)学业分层测评(建议用时：45分钟)[学业达标]一、选择题1．(2016·中山高二检测)圆上有10个点，过每三个点画一个圆内接三角形，则一共可以画的三角形个数为()A．720B．360C．240D．120【解析】确定三角形的个数为C310＝120.【答案】 D2．某电视台连续播放5个广告，其中有3个不同的商业广告和2个不同的奥运广告．要求最后必须播放奥运广告，且2个奥运广告不能连续播放，则不同的播放方式有()A．120种B．48种C．36种D．18种【解析】最后必须播放奥运广告有C12种，2个奥运广告不能连续播放，倒数第2个广告有C13种，故共有C12C13A33＝36种不同的播放方式．【答案】 C3．若从1,2,3，…，9这9个整数中同时取4个不同的数，其和为偶数，则不同的取法共有()A．60种B．63种C．65种D．66种【解析】均为奇数时，有C45＝5种；均为偶数时，有C44＝1种；两奇两偶时，有C24·C25＝60种，共有66种．【答案】 D4．(2016·青岛高二检测)将标号为1,2，…，10的10个球放入标号为1,2，…，10的10个盒子里，每个盒内放一个球，恰好3个球的标号与其在盒子的标号不一致的放入方法种数为()A．120 B．240 C．360 D．720【解析】先选出3个球有C310＝120种方法，不妨设为1,2,3号球，则1,2,3号盒中能放的球为2,3,1或3,1,2两种．这3个号码放入标号不一致的盒子中有2种不同的方法，故共有120×2＝240种方法．【答案】 B5．从乒乓球运动员男5名、女6名中组织一场混合双打比赛，不同的组合方法种数为()A．C25C26B．C25A26C．C25A22C26A22D．A25A26【解析】分两步进行：第一步，选出两名男选手，有C25种方法；第二步，从6名女生中选出2名且与已选好的男生配对，有A26种．故有C25A26种．【答案】 B二、填空题6．某单位有15名成员，其中男性10人，女性5人，现需要从中选出6名成员组成考察团外出参观学习，如果按性别分层，并在各层按比例随机抽样，则此考察团的组成方法种数是________．【解析】按性别分层，并在各层按比例随机抽样，则需从10名男性中抽取4人，5名女性中抽取2人，共有C410C25＝2 100种抽法．【答案】 2 1007．某球队有2名队长和10名队员，现选派6人上场参加比赛，如果场上最少有1名队长，那么共有________种不同的选法．【解析】若只有1名队长入选，则选法种数为C12·C510；若两名队长均入选，则选法种数为C410，故不同选法有C12·C510＋C410＝714(种)．【答案】7148．现有6张风景区门票分配给6位游客，若其中A，B风景区门票各2张，C，D风景区门票各1张，则不同的分配方案共有________种．【解析】6位游客选2人去A风景区，有C26种，余下4位游客选2人去B 风景区，有C24种，余下2人去C，D风景区，有A22种，所以分配方案共有C26C24 A22＝180(种)．【答案】180三、解答题9．α，β是两个平行平面，在α内取四个点，在β内取五个点．(1)这些点最多能确定几条直线，几个平面？(2)以这些点为顶点最多能作多少个三棱锥？【解】(1)在9个点中，除了α内的四点共面和β内的五点共面外，其余任意四点不共面且任意三点不共线时，所确定直线才能达到最多，此时，最多能确定直线C29＝36条．在此条件下，只有两直线平行时，所确定的平面才最多．又因为三个不共线的点确定一个平面，故最多可确定C24C15＋C14C25＋2＝72个平面．(2)同理，在9个点中，除了α内的四点共面和β内的五点共面外，其余任意四点不共面且任意三点不共线时，所作三棱锥才能达到最多．此时最多能作C34C15＋C24C25＋C14C35＝120个三棱锥．10．按照下列要求，分别求有多少种不同的方法？(1)6个不同的小球放入4个不同的盒子；(2)6个不同的小球放入4个不同的盒子，每个盒子至少一个小球；(3)6个相同的小球放入4个不同的盒子，每个盒子至少一个小球．【解】(1)每个小球都有4种方法，根据分步乘法计数原理，共有46＝4 096种不同放法．(2)分两类：第1类，6个小球分3,1,1,1放入盒中；第2类，6个小球分2,2,1,1放入盒中，共有C36·C14·A33＋C26·C24·A24＝1 560(种)不同放法．(3)法一按3,1,1,1放入有C14种方法，按2,2,1,1，放入有C24种方法，共有C14＋C24＝10(种)不同放法．法二(挡板法)在6个球之间的5个空中插入三个挡板，将6个球分成四位，共有C35＝10(种)不同放法．[能力提升]1．(2015·四川高考)用数字0,1,2,3,4,5组成没有重复数字的五位数，其中比40 000大的偶数共有()A．144个B．120个C．96个D．72个【解析】分两类进行分析：第一类是万位数字为4，个位数字分别为0,2；第二类是万位数字为5，个位数字分别为0,2,4.当万位数字为4时，个位数字从0,2中任选一个，共有2A34个偶数；当万位数字为5时，个位数字从0,2,4中任选一个，共有C13A34个偶数．故符合条件的偶数共有2A34＋C13A34＝120(个)．【答案】 B2．如图1-2-1，A，B，C，D为海上的四个小岛，要建三座桥，将这四个小岛连接起来，则不同的建桥方案共有________种．图1-2-1【解析】四个小岛中每两岛建一座桥共建六座桥，其中建三座桥连接四个小岛符合要求的建桥方案是只要三座桥不围成封闭的三角形区域符合要求，如桥AC，BC，BD符合要求，而围成封闭三角形不符合要求，如桥AC，CD，DA，不符合要求，故共有C36－4＝16种不同的建桥方案．【答案】163．(2016·孝感高级中学期中)正五边形ABCDE中，若把顶点A，B，C，D，E染上红、黄、绿、黑四种颜色中的一种，使得相邻顶点所染颜色不相同，则不同的染色方法共有________种. 【导学号：97270020】【解析】若用三种颜色，有C15A34种染法，若用四种颜色，有5·A44种染法，则不同的染色方法有C15A34＋5·A44＝240(种)．【答案】2404．已知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次有一件正品出现，所以共有不同测试方法C16·C34·A44＝576种.。

高中数学选修2-3优质三段式学案1：1.2.2 组合(2)

高中数学选修2-3学案1.2.2组合（2）一、学习目标：1．掌握带有较复杂限制条件的组合问题的处理方法；2．掌握分组分配问题的处理方法．学习重点：带有较复杂限制条件的组合问题的处理方法；分组分配问题的处理方法．二、基本知识：1、组合的定义：2、组合数公式：3、组合与排列的区别：4、组合数的两个计算性质：三、典型例题例1、在一次数学竞赛中，某学校有12人通过了初试，学校要从中选出5人去参加市级培训，在下列条件下，有多少种不同的选法？(1)任意选5人；(2)甲、乙、丙三人必须参加；(3)甲、乙、丙三人不能参加；(4)甲、乙、丙三人只能有1人参加；(5)甲、乙、丙三人至少1人参加．例2、(1)平面内有10个点，以其中每2个点为端点的线段共有多少条？(2)平面内有10个点，以其中每2个点为端点的有向线段共有多少条？四、课堂练习1.从4名男生，2名女生中，选2人参加某项活动，至少有一名女生参加的选法有________种．2.从正方体ABCD－A′B′C′D′的8个顶点中选取4个作为四面体的顶点，可得到的不同的四面体的个数为________．3．(2013·课标全国卷)从n个正整数1,2，…，n中任意取出两个不同的数，若取出的两数之和等于5的概率为114，则n＝________.学习笔记高中数学选修2-3学案学习笔记4．12名同学分别到三个不同的路口进行车流量的调查，若每个路口4人，则不同的分配方案共有________．5.“抗震救灾，众志成城”，在我国“四川5·12”抗震救灾中，某医院从10名医疗专家中抽调6名奔赴赈灾前线，其中这10名医疗专家中有4名是外科专家．问：(1)抽调的6名专家中恰有2名是外科专家的抽调方法有多少种？(2)至少有2名外科专家的抽调方法有多少种？(3)至多有2名外科专家的抽调方法有多少种？——★参考答案★——例1.解：(1)512C ＝792(种)不同的选法．(2)甲、乙、丙三人必须参加，只需从另外的9人中选2人，共有29C ＝36(种)不同的选法．(3)甲、乙、丙三人不能参加，只需从另外的9人中选5人，共有59C ＝126(种)不同的选法．(4)甲、乙、丙三人只能有1人参加，分两步，先从甲、乙、丙中选1人，有13C ＝3(种)选法，再从另外的9人中选4人有49C 种选法，共有1439C C ＝378(种)不同的选法． (5)方法一 (直接法)可分为三类：第一类：甲、乙、丙中有1人参加，共有1439C C 种；第二类：甲、乙、丙中有2人参加，共有2339C C 种；第三类：甲、乙、丙3人均参加，共有3239C C 种．共有1439C C ＋2339C C ＋3239C C ＝666(种)不同的选法．方法二 (间接法)12人中任意选5人共有512C 种，甲、乙、丙三人不能参加的有59C 种，所以，共有512C －59C ＝666(种)不同的选法．例2.解 (1)以平面内10个点中每2个点为端点的线段的条数，就是从10个不同的元素中取出2个元素的组合数，即线段共有C 210＝10×91×2＝45(条)． (2)由于有向线段的两个端点中一个是起点、另一个是终点，以平面内10个点中每 2 个点为端点的有向线段的条数，就是从10个不同元素中取出2个元素的排列数，即有向线段共有A 210＝10×9＝90(条)．课堂练习1.[[解析]] 法一分两类， ①一男一女，共有4×2＝8种； ②两女，只有1种，共有8＋1＝9种．法二间接法C 26－C 24＝15－6＝9种．[[答案]] 92.[[解析]] 从8个顶点中任取4个有C 48种方法，从中去掉6个面和6个对角面，所以有C 48－12＝58个不同的四面体．[[答案]] 583.[[解析]] 由题意知n ＞4，取出的两数之和等于5的有两种情况：1,4和2,3，所以P ＝2C 2n ＝114，即n 2－n －56＝0，解得n ＝－7(舍去)或n ＝8.[[答案]]84.[[解析]]先从12名同学选4个上第一个路口，再从剩下的8名同学选4个上第二个路口，那么剩下的4名同学上第三个路口，则不同的分配方案共有C412C48C44＝34 650种．[[答案]]34 6505.解(1)分步：首先从4名外科专家中任选2名，有C24种选法，再从除外科专家的6人中选取4人，有C46种选法，所以共有C24·C46＝90(种)抽调方法．(2)“至少”的含义是不低于，有两种解答方法．方法一(直接法)按选取的外科专家的人数分类：①选2名外科专家，共有C24·C46种选法；②选3名外科专家，共有C34·C36种选法；③选4名外科专家，共有C44·C26种选法；根据分类加法计数原理，共有C24·C46＋C34·C36＋C44·C26＝185(种)抽调方法．方法二(间接法)不考虑是否有外科专家，共有C610种选法，考虑选取1名外科专家参加，有C14·C56种选法；没有外科专家参加，有C66种选法，所以共有：C610－C14·C56－C66＝185(种)抽调方法．(3)“至多2名”包括“没有”、“有1名”、“有2名”三种情况，分类解答．①没有外科专家参加，有C66种选法；②有1名外科专家参加，有C14·C56种选法；③有2名外科专家参加，有C24·C46种选法．所以共有C66＋C14·C56＋C24·C46＝115(种)抽调方法．。

高中数学第一章计数原理 1.2 排列与组合 1.2.2 组合(第2课时)教案新人教A版选修2-

1.2.2 组合第二课时教学目标知识与技能了解组合数的性质，会利用组合数的性质简化组合数的运算；能把一些计数问题抽象为组合问题解决，会利用组合数公式及其性质求解计数问题．过程与方法通过具体实例，经历把具体事例抽象为组合问题，利用组合数公式求解的过程．情感、态度与价值观能运用组合要领分析简单的实际问题，提高分析问题的能力．重点难点教学重点：组合数的性质、利用组合数公式和性质求解相关计数问题．教学难点：利用组合数公式和性质求解相关计数问题．教学过程引入新课提出问题1：判断以下问题哪个是排列问题，哪个是组合问题，并回顾排列和组合的区别和联系．(1)从A、B、C、D四个景点选出2个进行游览；(2)从甲、乙、丙、丁四个学生中选出2个人担任班长和团支部书记．活动设计：教师提问．活动成果：(1)是组合问题，(2)是排列问题．1．组合的概念：一般地，从n个不同元素中取出m(m≤n)个元素合成一组，叫做从n 个不同元素中取出m个元素的一个组合．2．组合与排列的区别和联系：(1)区别：①排列有顺序，组合无顺序．②相同的组合只需选出的元素相同，相同的排列那么需选出的元素相同，并且选出元素的顺序相同．(2)联系：①都是从n个不同的元素中选出m(m≤n)个元素；②排列可以看成先组合再全排列．设计意图：复习组合的概念，检查学生的掌握情况．提出问题2：利用上节课所学组合数公式，完成以下两个练习：练习1：求证：C m n ＝n m C m －1n －1.(本式也可变形为：mC m n ＝nC m －1n －1)练习2：计算：①C 310和C 710；②C 37－C 26与C 36；③C 411＋C 511. 活动设计：学生板演．活动成果：练习2答案：①120,120 ②20,20 ③792.1．组合数的概念：从n 个不同元素中取出m(m≤n)个元素的所有不同组合的个数，叫做从n 个不同元素中取出m 个元素的组合数．用符号C mn 表示．2．组合数的公式：C m n＝A mn A m m ＝n(n －1)(n －2)…(n －m ＋1)m ！或C mn ＝n ！m ！(n －m)！(n ，m∈N ，且m≤n)．设计意图：复习组合数公式，为得到组合数的性质打下基础．探索新知提出问题1：由问题2练习中所求的几个组合数，你有没有发现一些规律，能不能总结并证明一下？活动设计：小组交流后请不同的同学总结补充．活动成果：1．性质：(1)C mn ＝C n －mn ；(2)C mn ＋1＝C mn ＋C m －1n .2．证明：(1)∵C n －mn ＝n ！(n －m)！[n －(n －m)]！＝n ！m ！(n －m)！，又C mn ＝n ！m ！(n －m)！，∴C m n ＝C n －mn .(2)C m n ＋C m －1n ＝n ！m ！(n －m)！＋n ！(m －1)！[n －(m －1)]！＝n ！(n －m ＋1)＋n ！m m ！(n －m ＋1)！＝(n －m ＋1＋m)n ！m ！(n －m ＋1)！＝(n ＋1)！m ！(n －m ＋1)！＝C mn ＋1，∴C mn ＋1＝C mn ＋C m －1n .设计意图：引导学生自己推导出组合数的两个性质．运用新知类型一：组合数的性质 1(1)计算：C 37＋C 47＋C 58＋C 69； (2)求证：C nm ＋2＝C nm ＋2C n －1m ＋C n －2m .(1)解：原式＝C 48＋C 58＋C 69＝C 59＋C 69＝C 610＝C 410＝210；(2)证明：右边＝(C nm ＋C n －1m )＋(C n －1m ＋C n －2m )＝C nm ＋1＋C n －1m ＋1＝C nm ＋2＝左边． [巩固练习]求证：C 1n ＋2C 2n ＋3C 3n ＋…＋nC nn ＝n2n －1.证明：左边＝C 1n ＋2C 2n ＋3C 3n ＋…＋nC nn ＝C 11C 1n ＋C 12C 2n ＋C 13C 3n ＋…＋C 1n C nn ，其中C 1i C in 可表示先在n 个元素里选i 个，再从i 个元素里选一个的组合数．设某班有n 个同学，选出假设干人(至少1人)组成兴趣小组，并指定一人为组长．把这种选法按取到的人数i 分类(i ＝1,2，…，n)，那么选法总数即为原式左边．现换一种选法，先选组长，有n 种选法，再决定剩下的n －1人是否参加，每人都有两种可能，所以组员的选法有2n －1种，所以选法总数为n2n －1种．显然，两种选法是一致的，故左边＝右边，等式成立．[变练演编]求证：C 1n ＋22C 2n ＋32C 3n ＋…＋n 2C nn ＝n(n ＋1)2n －2.证明：由于i 2C in ＝C 1i C 1i C in 可表示先在n 个元素里选i 个，再从i 个元素里选两个(可重复)的组合数，所以原式左端可看成在上题中指定一人为组长的基础上，再指定一人为副组长(可兼职)的组合数．对原式右端我们可分为组长和副组长是否是同一个人两种情况．假设组长和副组长是同一个人，那么有n2n －1种选法；假设组长和副组长不是同一个人，那么有n(n－1)2n －2种选法．∴共有n2n －1＋n(n －1)2n －2＝n(n ＋1)2n －2种选法．显然，两种选法是一致的，故左边＝右边，等式成立．类型二：有约束条件的组合问题2在100件产品中，有98件合格品，2件次品．从这100件产品中任意抽出3件． (1)有多少种不同的抽法？(2)抽出的3件中恰好有1件是次品的抽法有多少种？ (3)抽出的3件中至少有1件是次品的抽法有多少种？解：(1)所求的不同抽法的种数，就是从100件产品中取出3件的组合数，所以共有 C 3100＝100×99×981×2×3＝161 700种．(2)从2件次品中抽出1件次品的抽法有C 12种，从98件合格品中抽出2件合格品的抽法有C 298种，因此抽出的3件中恰好有1件次品的抽法有C 12×C 298＝9 506种．(3)解法1 从100件产品抽出的3件中至少有1件是次品，包括有1件次品和有2件次品两种情况．在第(2)小题中已求得其中1件是次品的抽法有C 12×C 298种，因此根据分类加法计数原理，抽出的3件中至少有一件是次品的抽法有C 12×C 298＋C 22×C 198＝9 604种．解法2抽出的3件产品中至少有1件是次品的抽法的种数，也就是从100件中抽出3件的抽法种数减去3件中都是合格品的抽法的种数，即C 3100－C 398＝161 700－152 096＝9 604种．点评：“至少〞“至多〞的问题，通常用分类法或间接法求解． [巩固练习]1．4名男生和6名女生组成至少有1个男生参加的三人社会实践活动小组，问组成方法共有多少种？解法一：(直接法)小组构成有三种情形：3男，2男1女，1男2女，分别有C 34，C 24×C 16，C 14×C 26种方法，所以，一共有C 34＋C 24×C 16＋C 14×C 26＝100种方法．解法二：(间接法)C 310－C 36＝100.2．按以下条件，从12人中选出5人，有多少种不同选法？ (1)甲、乙、丙三人必须当选； (2)甲、乙、丙三人不能当选； (3)甲必须当选，乙、丙不能当选； (4)甲、乙、丙三人只有一人当选； (5)甲、乙、丙三人至多2人当选；(6)甲、乙、丙三人至少1人当选；解：(1)C 33C 29＝36；(2)C 03C 59＝126；(3)C 11C 49＝126；(4)C 13C 49＝378； (5)方法一：(直接法)C 03C 59＋C 13C 49＋C 23C 39＝756，方法二：(间接法)C 512－C 33C 29＝756；(6)方法一：(直接法)C 13C 49＋C 23C 39＋C 33C 29＝666，方法二：(间接法)C 512－C 03C 59＝666. [变练演编]有翻译人员11名，其中5名精通英语、4名精通法语，还有2名英、法语皆通．现欲从中选出8名，其中4名译英语，另外4名译法语，一共可列多少X 不同的？解：分三类：第一类：2名英、法语皆通的均不选，有C 45C 44＝5种；第二类：2名英、法语皆通的选一名，有C 12C 35C 44＋C 12C 45C 34＝60种；第三类：2名英、法语皆通的均选，有A 22C 35C 34＋C 25C 44＋C 45C 24＝120种．根据分类加法计数原理，共有5＋60＋120＝185种不同的． [达标检测]1．计算：(1)C 399＋C 299；(2)2C 38－C 39＋C 28.2．从6位同学中选出4位参加一个座谈会，要求X 、王两人中至多有一个人参加，那么有不同的选法种数为________．3．从7人中选出3人参加活动，那么甲、乙两人不都入选的不同选法共有______种．答案：课堂小结1．知识收获：组合数的性质，用组合数公式解决简单的计数问题． 2．方法收获：化归的思想方法． 3．思维收获：化归的思想方法．补充练习[基础练习]1．求证：(1)C mn ＋1＝C m －1n ＋C mn －1＋C m －1n －1；(2)C m ＋1n ＋C m －1n ＋2C mn ＝C m ＋1n ＋2.2．某城新建的一条道路上有12只路灯，为了节省用电而不影响正常的照明，可以熄灭其中三盏灯，但两端的灯不能熄灭，也不能熄灭相邻的两盏灯，可以熄灭的方法共有______．3．100件产品中有合格品90件，次品10件，现从中抽取4件检查．(1)都不是次品的取法有多少种？(2)至少有1件次品的取法有多少种？(3)不都是次品的取法有多少种？4．从编号为1,2,3，…，10,11的共11个球中，取出5个球，使得这5个球的编号之和为奇数，那么一共有多少种不同的取法？38＝56；3．解：(1)C490＝2 555 190；(2)C4100－C490＝C110C390＋C210C290＋C310C190＋C410＝1 366 035；(3)C4100－C410＝C190C310＋C290C210＋C390C110＋C490＝3 921 015.4．解：分为三类：1奇4偶有C16C45；3奇2偶有C36C25；5奇有C56，所以一共有C16C45＋C36C25＋C56＝236种不同的取法．[拓展练习]现有8名青年，其中有5名能胜任英语翻译工作；有4名能胜任德语翻译工作(其中有1名青年两项工作都能胜任)，现在要从中挑选5名青年承担一项任务，其中3名从事英语翻译工作，2名从事德语翻译工作，那么有多少种不同的选法？解：我们可以分为三类：①让两项工作都能担任的青年从事英语翻译工作，有C24C23；②让两项工作都能担任的青年从事德语翻译工作，有C34C13；③让两项工作都能担任的青年不从事任何工作，有C34C23.所以一共有C24C23＋C34C13＋C34C23＝42种方法．设计说明本节课是组合的第二课时，本节课的主要目标有两个，一个是学生在教师的问题驱动下自主探究组合数的性质，并在老师的带领下，体会组合数公式的应用；另一个是体会把具体计数问题化归为组合问题的过程．本节课的设计特点是：教师的问题是主线，学生的探究活动是主体，师生合作，共同完成知识和方法的总结．备课资料相同元素分组分配问题解决方法：档板法．(1)参加联赛的10个名额要分配到高三年级的8个班级中，那么每个班级至少一个名额的分配方法有______种；(2)10个相同的小球全部放入编号为1、2、3的盒子中，那么使每个盒子中球的个数不小于盒子的编号数的方法有______种．解析：利用档板法．(1)相当于在排成一排的10个“1〞所形成的9个空隙中，选出7个插入7块档板的方法，每一种插板方法对应一种名额分配方法，有C79种方法；(2)可以首先在2、3号盒子中先分别放入1、2个球，然后在剩余的7个球排成一排形成的6个空隙中选出2个空隙各插入一块板，有C26种方法．注：档板法的使用比较灵活，且对数学思想方法要求较高，现利用档板法证明一个不定方程的自然数解的组数的结论：方程x1＋x2＋…＋x m＝n(m，n∈N，m，n≥2)的自然数解有C m－1n＋m－1组．简证：转化为正整数解的组数，利用档板模型有：作代换y i＝x i＋1(i＝1,2，…，m)，那么方程x1＋x2＋…＋x m＝n的自然数解的组数，即y1＋y2＋…＋y m＝n＋m的正整数解的组数，相当于把n＋m个球分成m份，每份至少1个的方法数，即在n＋m－1个球的间隙中放置m－1个档板的方法种数，即C m－1n＋m－1.。

高中数学 1.2.2.1 组合与组合数公式课件新人教A版选修23

2.题(2)证明的关键是什么？
第十九页，共43页。
【探究提示】1.选用组合数公式的乘积式，
即
Cmn
A mn A mm
n(n－1)(n－2)…(n－m 1) . m!
2. 有关组合数恒等式的证明，关键是化简，应先考虑利用组合数
的阶乘( jiē chénɡ)式形式作答.
第二十页，共43页。
【自主(zìzhǔ)解答】(1)原C式140－＝A37＝140392－8717×6×5 ＝210－210＝0.
【证明】右边=
n n－m
Cm n－1
n n－m
n－1! m! n－1－m
!
n!
m!n－m
!
Cnm
,
左边= Cmn ,所以左边=右边,所以原式成立.
第二十二页，共43页。
【方法技巧】关于组合数公式的选取技巧
(1)涉及具体数字的可以直接用
n n－m
Cm n－1
n n－m
n－1! m! n－1－m !
第十三页，共43页。
知识点2 组合数与组合数公式 1.组合数公式的两种形式的适用范围
形式
适用范围
乘积式
含具体数字的组合数的求值
要注阶意乘性式质(xìngzhì)含字母的组合的数顺的用有、关逆变用形、变及形证用明.顺用是将一
个组合数拆成两Cmn个1 ；C逆nm用则Cnm是－1“合二为一”；变形式
=
(2)
C18 20
C220
20 19 21
190.
答案：190
(3)
C399
C929＝C1300
100 99 98 3 21
161
700.
答案：161 700

高中数学选修2-3课时作业25：1.2.2组合

1.2.2 组合（二）层级一学业水平达标1．200件产品中有3件次品，任意抽取5件，其中至少有2件次品的抽法有()A．C32197·C23B．C33C2197＋C23C3197C．C5200－C5197D．C5200－C13C41972．某科技小组有6名学生，现从中选出3人去参观展览，至少有一名女生入选的不同选法有16种，则该小组中的女生人数为()A．2 B．3C．4 D．53．从乒乓球运动员男5名、女6名中组织一场混合双打比赛，不同的组合方法有() A．C25C26种B．C25A26种C．C25A22C26A22种D．A25A26种4．将5本不同的书分给4人，每人至少1本，不同的分法种数有()A．120 B．5C．240 D．1805．(四川高考)用数字0,1,2,3,4,5组成没有重复数字的五位数，其中比40 000大的偶数共有()A．144个B．120个C．96个D．72个6．2名医生和4名护士被分配到2所学校为学生体检，每校分配1名医生和2名护士，不同的分配方法共有________种．7．北京市某中学要把9台型号相同的电脑送给西部地区的三所希望小学，每所小学至少得到2台，共有________种不同送法．8．有两条平行直线a和b，在直线a上取4个点，直线b上取5个点，以这些点为顶点作三角形，这样的三角形共有________个．9．(1)以正方体的顶点为顶点，可以确定多少个四面体？(2)以正方体的顶点为顶点，可以确定多少个四棱锥？10．7名身高互不相等的学生，分别按下列要求排列，各有多少种不同的排法？(1)7人站成一排，要求最高的站在中间，并向左、右两边看，身高逐个递减；(2)任取6名学生，排成二排三列，使每一列的前排学生比后排学生矮．层级二应试能力达标1．12名同学合影，站成了前排4人后排8人，现摄影师要从后排8人中抽2人调整到前排，若其他人的相对顺序不变，则不同调整方法的种数是()A．C28A23B．C28A66C．C28A26D．C28A252．以圆x2＋y2－2x－2y－1＝0内横坐标与纵坐标均为整数的点为顶点的三角形个数为() A．76 B．78C．81 D．843．某中学从4名男生和3名女生中推荐4人参加社会公益活动，若选出的4人中既有男生又有女生，则不同的选法共有()A．140种B．120种C．35种D．34种4．编号为1,2,3,4,5的五个人，分别坐在编号为1,2,3,4,5的座位上，则至多有两个号码一致的坐法种数为()A．120 B．119C．110 D．1095．将7支不同的笔全部放入两个不同的笔筒中，每个笔筒中至少放两支笔，有________种放法(用数字作答)．6．已知集合A＝{4}，B＝{1,2}，C＝{1,3,5}，从这三个集合中各取一个元素构成空间直角坐标系中的点的坐标，则确定的不同点的个数为________．7．有9本不同的课外书，分给甲、乙、丙三名同学，求在下列条件下，各有多少种不同的分法？(1)甲得4本，乙得3本，丙得2本；(2)一人得4本，一人得3本，一人得2本．8．有五张卡片，它们的正、反面分别写0与1,2与3,4与5,6与7,8与9．将其中任意三张并排放在一起组成三位数，共可组成多少个不同的三位数？——★参考答案★——层级一学业水平达标1．[[答案]]B[[解析]]选B 至少2件次品包含两类：(1)2件次品，3件正品，共C 23C 3197种，(2)3件次品，2件正品，共C 33C 2197种，由分类加法计数原理得抽法共有C 23C 3197＋C 33C 2197，故选B ．2．[[答案]]A[[解析]]设男生人数为x ，则女生有(6－x )人．依题意：C 36－C 3x ＝16．即x (x －1)(x －2)＝6×5×4－16×6＝4×3×2．∴x ＝4，即女生有2人．3．[[答案]]B[[解析]]分两步进行：第一步：选出两名男选手，有C 25种方法；第2步，从6名女生中选出2名且与已选好的男生配对，有A 26种．故有C 25A 26种．4．[[答案]]C[[解析]]先从5本中选出2本，有C 25种选法，再与其他三本一起分给4人，有A 44种分法，故共有C 25·A 44＝240种不同的分法．5．[[答案]]B[[解析]]当万位数字为4时，个位数字从0,2中任选一个，共有2A 34个偶数；当万位数字为5时，个位数字从0,2,4中任选一个，共有C 13A 34个偶数．故符合条件的偶数共有2A 34＋C 13A 34＝120(个)．6．[[答案]]12[[解析]]先分医生有A 22种，再分护士有C 24种(因为只要一个学校选2人，剩下的2人一定去另一学校)，故共有A 22C 24＝2×4×32＝12种． 7．[[答案]]10[[解析]]每校先各得一台，再将剩余6台分成3份，用插板法解，共有C 25＝10种． 8．[[答案]]70[[解析]]分两类，第一类：从直线a 上任取一个点，从直线b 上任取两个点，共有C 14·C 25种方法；第二类：从直线a 上任取两个点，从直线b 上任取一个点共有C 24·C 15种方法．∴满足条件的三角形共有C 14·C 25＋C 24·C 15＝70个．9．解：(1)正方体8个顶点可构成C 48个四点组，其中共面的四点组有正方体的6个表面及正方体6组相对棱分别所在的6个平面的四个顶点．故可以确定四面体C 48－12＝58个．(2)由(1)知，正方体共面的四点组有12个，以这每一个四点组构成的四边形为底面，以其余的四个点中任意一点为顶点都可以确定一个四棱锥，故可以确定四棱锥12C 14＝48个．10．解：(1)第一步，将最高的安排在中间只有1种方法；第二步，从剩下的6人中选取3人安排在一侧有C 36种选法，对于每一种选法只有一种安排方法，第三步，将剩下3人安排在另一侧，只有一种安排方法，∴共有不同安排方案C 36＝20种．(2)第一步从7人中选取6人，有C67种选法；第二步从6人中选2人排一列有C26种排法，第三步，从剩下的4人中选2人排第二列有C24种排法，最后将剩下2人排在第三列，只有一种排法，故共有不同排法C67·C26·C24＝630种．层级二应试能力达标1．[[答案]]C[[解析]]从后排8人中选2人安排到前排6个位置中的任意两个位置即可，所以选法种数是C28A26，故选C．2．[[答案]]A[[解析]]如图，首先求出圆内的整数点个数，然后求组合数，圆的方程为(x－1)2＋(y－1)2＝3，圆内共有9个整数点，组成的三角形的个数为C39－8＝76．故选A．3．[[答案]]D[[解析]]若选1男3女有C14C33＝4种；若选2男2女有C24C23＝18种；若选3男1女有C34C13＝12种，所以共有4＋18＋12＝34种不同的选法．4．[[答案]]D[[解析]]5个人坐在5个座位上，共有不同坐法A55种，其中3个号码一致的坐法有C35种，有4个号码一致时必定5个号码全一致，只有1种，故所求种数为A55－C35－1＝109．5．[[答案]]112[[解析]]设有A，B两个笔筒，放入A笔筒有四种情况，分别为2支，3支，4支，5支，一旦A笔筒的放法确定，B笔筒的放法随之确定，且对同一笔筒内的笔没有顺序要求，故为组合问题，总的放法为C27＋C37＋C47＋C57＝112．6．[[答案]]33[[解析]]不考虑限定条件确定的不同点的个数为C11C12C13A33＝36，但集合B，C中有相同元素1，由4,1,1三个数确定的不同点只有3个，故所求的个数为36－3＝33．7．解：(1)甲得4本，乙得3本，丙得2本，这件事分三步完成．第一步：从9本不同的书中，任取4本分给甲，有C49种方法；第二步：从余下的5本书中，任取3本分给乙，有C35种方法；第三步：把剩下的2本书给丙，有C22种方法．根据分步乘法计数原理知，共有不同的分法C49·C35·C22＝1 260(种)．所以甲得4本，乙得3本，丙得2本的分法共有1 260种．(2)一人得4本，一人得3本，一人得2本，这件事分两步完成．第一步：按4本、3本、2本分成三组，有C49C35C22种方法；第二步：将分成的三组书分给甲、乙、丙三个人，有A33种方法．根据分步乘法计数原理知，共有不同的分法C49C35C22A33＝7 560(种)．所以一人得4本，一人得3本，一人得2本的分法共有7 560种．8．解：法一：(直接法)从0与1两个特殊值着眼，可分三类：(1)取0不取1，可先从另四张卡片中选一张作百位，有C14种方法；0可在后两位，有C12种方法；最后需从剩下的三张中任取一张，有C13种方法；又除含0的那张外，其他两张都有正面或反面两种可能，故此时可得不同的三位数有C14C12C13·22个．(2)取1不取0，同上分析可得不同的三位数C24·22·A33个．(3)0和1都不取，有不同的三位数C34·23·A33个．综上所述，共有不同的三位数：C14·C12·C13·22＋C24·22·A33＋C34·23·A33＝432(个)．法二：(间接法)任取三张卡片可以组成不同的三位数C35·23·A33个，其中0在百位的有C24·22·A22个，这是不合题意的，故共有不同的三位数：C35·23·A33－C24·22·A22＝432(个)．。

郑：2-3-1.2.2 组合(2)导学案-006

【知识链接】：1、排列：（）叫做从n 个不同元素中取出m 个元素的一个排列。

2、排列数：用符号m n A 表示，mn A =3、组合：（）,叫做从n 个不同元素中取出m 个元素的一个组合4、组合数：用符号m n C 表示，mn C =m n A与mn C关系公式是4、组合数的两个性质（1）（2）：自主学习一、排列组合混合问题先选后排策略解决排列组合混合问题,先选后排是最基本的指导思想例1、对某种产品的6件不同的正品和4件不同的次品,一一进行测试，至区分出所有次品为止，若所有次品恰好在第5次测试时全部发现,则这样的测试方法有种可能？例2、有5个不同的小球,装入4个不同的盒内,每盒至少装一个球,共有多少不同的装法.练习题：1、一个班有6名战士,其中正副班长各1人现从中选4人完成四种不同的任务,每人完成一种任务,且正副班长有且只有1人参加,则不同的选法有种2、3 名医生和 6 名护士被分配到 3 所学校为学生体检,每校分配 1 名医生和 2 名护士,不同的分配方法共有种:合作探究二、平均分组问题除法策略6本不同的书，按下列条件，各有多少种不同的分法；1、无序等分：若干个不同的元素局部“等分”有ｍ个均等堆,要将选取出每一个堆的组合数的乘积除以m! 例1:分成三份，每份两本；反思:一般地：将mn 个元素平均分成n 组（每组m 个元素）,共有 _______________________________________2、有序等分:要明确堆的顺序时，必须先分堆后再把堆数当作元素个数作全排列例2：分给甲、乙、丙三人，每人两本；3、无序不等分：非均分堆问题，只要按比例取出分完再用乘法原理作积.例3：分成三份，一份1本，一份2本，一份3本；4、有序不等分：要明确堆的顺序时，必须先分堆后再把堆数当作元素个数作全排列.例4：分给甲、乙、丙3人，一人1本，一人2本，一人3本；5、无序局部等分例5：一堆四本，两堆各一本。

1.2.2有约束条件的排列组合问题(张用)

6
(1)今有10件不同奖品,从中选6件分成三份, 二份各1 件,另一份4件, 有多少种分法? 6 4
C C C C 3150
6 10 1 2 4 6 1 2 1 1
C10 C 6
消序法 (2) 今有10件不同奖品,从中选6件分给甲乙丙三人,每人二件有多少种分法?
6 2 2 2 C10 C6 C4 C2 18900
(1)因为4只鞋来自2双鞋, 所以有
C
2 10
45
例8、10双互不相同的鞋子混装在一只口袋中，从中任意取出4只，试求满足如下条件各有多少种情况：（2） 4只鞋子没有成双的； (2)因为4只鞋来自4双不同的鞋, 而从10双鞋中取4双有 4 C10 方法, 每双鞋中可取左边一只也可取右边一只, 各种 4 1 1 1 1 1 有 C 2 种取法,所以一共有 C10C2C2C2C2 3360 种取法.
解排列组合问题，一定要做到“不重”、“不漏”。
一题多变在一次数学竞赛中，某学校有12人通过了初试，学校要从中选出5人去参加市级培训，在下列条件下，有多少种不同的选法？
(1)任意选5人；
一题多变在一次数学竞赛中，某学校有12人通过了初试，学校要从中选出5人去参加市级培训，在下列条件下，有多少种不同的选法？
解：（插空法）本题等价于在7只亮着的路灯之间的6个空档中插入3只熄掉的灯，故所求方法总数为
C 20
3 6
种方法
插空法
某城新建的一条道路上有12只路灯，为了节省用电而不影响正常的照明，可以熄灭其中三盏灯，但两端的灯不能熄灭，也不能熄灭相邻的两盏灯， A 可以熄灭的方法共有（） 3 （A） 83 种（B） 8 种（C）C 3 种（D） 3 种 C A C11 9

高中数学1.2.2组合第1课时组合与组合数公式人教A版选修2_3

【解】 (1)从 10 名教师中选 2 名去参加会议的选法种数，就是从 10 个不同的元素中取出 2 个元素的组合数，即 C210＝120××19＝ 45(种). (2)可把问题分两类情况：第 1 类，选出的 2 名是男教师有 C26种方法；第 2 类，选出的 2 名是女教师有 C24种方法. 根据分类加法计数原理，共有 C26＋C24＝15＋6＝21(种)不同的选法.
2.由 13 个人组成的课外活动小组，其中 5 个人只会跳舞，5 个人只会唱歌，3 个人既会唱歌也会跳舞，若从中选出 4 个会跳舞和 4 个会唱歌的人去演节目，共有多少种不同的选法？
解：对 3 个既会唱歌又会跳舞的人进行分类：第一类：若 3 人都不参加，共有 C03C45C45＝25(种)；第二类：若 3 人都跳舞或都唱歌，共有 2C33C15C45＝50(种)；第三类：若 3 人中有两人唱歌或跳舞，共有 2C23C25C45＝300(种)；第四类：若 3 人中有一人唱歌或跳舞，共有 2C13C35C45＝300(种)；
判断下列问题是组合问题还是排列问题： (1)把 5 本不同的书分给 5 个学生，每人一本； (2)从 7 本不同的书中取出 5 本给某个同学； (3)10 个人互相写一封信，共写了几封信； (4)10 个人互相通一次电话，共通了几次电话.
解：(1)由于书不同，每人每次拿到的也不同，有顺序之分，故它是排列问题. (2)从 7 本不同的书中，取出 5 本给某个同学，在每种取法中取出的 5 本并不考虑书的顺序，故它是组合问题. (3)因为两人互写一封信与写信人与收信人的顺序有关，故它是排列问题. (4)因为互通电话一次没有顺序之分．故它是组合问题.
■名师点拨对组合概念的三点说明
(1)组合的特点组合要求 n 个元素是不同的，被取出的 m 个元素也是不同的，即从 n 个不同的元素中进行 m 次不放回地取出．

高二数学人教A版选修2-3课件：1.2.2 组合

=
C�� =左边,
故原式成立.
迁移应用
一二三四
知识精要
典题例解
迁移应用
三、简单组合问题解简单的组合应用题时,要先判断它是不是组合问题,取出元素只是组成一组,与顺序无关则是组合问题;取出元素排成一列,与顺序有关则是排列问题.只有当该问题能构成组合模型时,才能运用组合数公式求出其种数. 在解题时还应注意两个计数原理的运用,在分类和分步时,注意有无重复或遗漏.
种,从4名C女62教师中选2名的选法有种,根据分步乘法计数C原42理,共有选法
C62
×
C42
=
6×5 ×
2×1
42××31=90(种).
一二三四
知识精要
典题例解
迁移应用
1.若从1,2,3,…,9这9个整数中同时取4个不同的数,其和为偶数,则不同的取法共有( )
A.60种
B.63种
C.65种
D.66种
同时参加,则他们发言时不能相邻,那么不同的发言顺序的种数为( )
A.360
B.520
C.600
D.720
答案:C
解析:分两类:第1类,甲、乙中只有一人参加,则有
=2×10×24=480(种)选法.
C21 × C53 × A44
一二三四
知识精要
典题例解
【例1】判断下列问题是排列问题还是组合问题,并分别求出对应的方法数.
迁移应用
(1)把当日动物园的4张门票分给5个人,每人至多分一张,而且票必须分完,有多少种分配方法?
(2)从2,3,5,7,11这5个质数中,每次取2个数分别作为分子和分母构成一个分数,共能构成多少个不同的分数?
答)

1.2.2组合(第4课时排列组合的综合应用)

3 3 3 C10 C5 C6 90
例7 .对某种产品的6件不同的正品和4件不同的次品,一一进行测试，至区分出所有次品为止，若所有次品恰好在第5次测试时全部发现,则这样的测试方法有种可能？
解：由题意知前5次测试恰有4次测到次品，且第5次测试是次品。 3 1 4 故有： C4 C6 A4 576 种可能。
例2. 袋中有10个球，其中4个红球，6个白球，若取到1个红球记2分，取到1个白球记1分，那么从这10个球中取出4个，使总分不低于5分的取法有多少种?
例3. 有8名外语翻译人员，其中3名英语翻译员， 2名日语翻译员，另外3名英语、日语都精通，从中找出6人，使他们组成两个翻译小组，其中 3人翻译英文，另外3人翻译日文，这两个小组能同时工作，有多少种分配方案?
直排
排
处理的策略;
后消处理的策略;
(9)“小集团”排列问题先
整体
后
局部
的策略.
处理有附加条件的排列、组合应用题的策略:
(1)以元素为主考虑，即先满足特殊元素的要求，再
考虑殊位置的要求，再
考虑其他位置;
(3)先不考虑附加条件，计算出排列数或组合数，再
减去不合要求的排列数或组合数.
例4.赛艇运动员10人，3人会划右舷，2人会划左
舷，其余5人两舷都能划.现要从中选6人上艇，
平均分配在两舷上划桨，有多少种不同的选法?
例5. 在8张奖券中有一、二、三等奖各1张，其余 5张无奖.将这8张奖券分配给4个人，每人2张，不同的获奖情况有_________种
例6：∠A的一边AB上有4个点,另一边AC上有5个点,连同∠A的顶点共10个点，以这些点为顶点，可以构成多少个三角形? 解：方法1:把可构成的三角形可分成两类:

1.2.2.2组合的综合应用

林老师网络编辑整理
42
【解析】(1)方法一:可作出三角形 C36 C16 gC42 C62 gC14 =116(个). 方法二:可作三角形 C130 C34 =116(个),其中以C1为顶点的三角形有C52 C15 gC14 C24 =36(个). (2)可作出四边形 C64 C36 gC16 C62 gC62 =360(个).
40
【习练·破】如图,在以AB为直径的半圆周上,有异于A,B的六个点
C1,C2,…,C6,线段AB上有异于A,B的四个点D1,D2,D3,D4.
林老师网络编辑整理
41
(1)以这10个点中的3个点为顶点可作多少个三角形?其中含C1点的有多少个? (2)以图中的12个点(包括A,B)中的4个点为顶点,可作出多少个四边形?
列即可.
林老师网络编辑整理
48
【解析】(1)分三步:先选一本有 C16 种选法,再从余下的 5本中选两本有 C52 种选法,最后余下的三本全选有 C33种选法.由分步乘法计数原理知,分配方式共有 C16 gC52 gC33 =60(种).
分成2,2,1时,有
C35 gC32
A
2 2
gA33
种分法,
由分类加法计数原理得,共
有C35
gA33

C35 gC32
A
2 2
gA33
=150种不
同的分法.
林老师网络编辑整理
7
2.(1)第一步:选3名男运动员,有 C36 种选法;第二步:选 2名女运动员,有 C24 种选法,故共有 C36 gC42 =120(种)选法.
【典例】1.空间中有10个点,其中有5个点在同一个平
面内,其余点无三点共线,四点共面,则以这些点为顶点,

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 个不同的三角形．

高中数学第一章1.2 排列与组合 1.2.2 第1课时组合与组合数公式学案新人教A版选修2-3 (2)

第1课时组合与组合数公式学习目标 1.理解组合的定义，正确认识组合与排列的区别与联系.2.理解排列数与组合数之间的联系，掌握组合数公式，能运用组合数公式进行计算.3.会解决一些简单的组合问题．知识点一组合的定义思考①从3,5,7,11中任取两个数相除；②从3,5,7,11中任取两个数相乘．以上两个问题中哪个是排列？①与②有何不同特点？答案①是排列，①中选取的两个数是有序的，②中选取的两个数无需排列．梳理一般地，从n个不同元素中取出m(m≤n)个元素合成一组，叫做从n个不同元素中取出m个元素的一个组合．知识点二组合数与组合数公式组合数及组合数公式组合数定义及表示从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数，叫做从n 个不同元素中取出m个元素的组合数，用符号C m n表示.组合数公式乘积形式C m n＝n(n－1)(n－2)…(n－m＋1)m！阶乘形式C m n＝n！m！(n－m)！性质C m n＝C n－mnC m n＋1＝C m n＋C m－1n备注规定C0n＝11．从a1，a2，a3三个不同元素中任取两个元素组成一个组合是C23.( ×) 2．从1,3,5,7中任取两个数相乘可得C24个积．( √)3．C35＝5×4×3＝60.( ×)4．C2 0162 017＝C12 017＝2 017.( √)类型一组合概念的理解例1 给出下列问题：(1)a，b，c，d四支足球队之间进行单循环比赛，共需比赛多少场？(2)a，b，c，d四支足球队争夺冠、亚军，有多少种不同的结果？(3)从全班40人中选出3人分别担任班长、副班长、学习委员三个职务，有多少种不同的选法？(4)从全班40人中选出3人参加某项活动，有多少种不同的选法？在上述问题中，哪些是组合问题，哪些是排列问题？考点组合的概念题点组合的判断解(1)单循环比赛要求两支球队之间只打一场比赛，没有顺序，是组合问题．(2)冠、亚军是有顺序的，是排列问题．(3)3人分别担任三个不同职务，有顺序，是排列问题．(4)3人参加某项相同活动，没有顺序，是组合问题．反思与感悟区分排列与组合的办法是首先弄清楚事件是什么，区分的标志是有无顺序，而区分有无顺序的方法是：把问题的一个选择结果写出来，然后交换这个结果中任意两个元素的位置，看是否产生新的变化，若有新变化，即说明有顺序，是排列问题；若无新变化，即说明无顺序，是组合问题．跟踪训练1 判断下列问题是排列问题还是组合问题，并求出相应的结果．(1)集合{0,1,2,3,4}的含三个元素的子集的个数是多少？(2)某小组有9位同学，从中选出正、副班长各一个，有多少种不同的选法？若从中选出2名代表参加一个会议，有多少种不同的选法？考点组合的概念题点组合的判断解(1)由于集合中的元素是不讲次序的，一个含三个元素的集合就是一个从0,1,2,3,4中取出3个数组成的集合．这是一个组合问题，组合的个数是C35＝10.(2)选正、副班长时要考虑次序，所以是排列问题，排列数是A29＝9×8＝72，所以选正、副班长共有72种选法；选代表参加会议是不用考虑次序的，所以是组合问题，所以不同的选法有C29＝36(种)．类型二组合数公式及性质的应用命题角度1 有关组合数的计算与证明例2 (1)计算C410－C37·A33；考点组合数公式题点利用组合数公式进行计算(1)解原式＝C 410－A 37＝10×9×8×74×3×2×1－7×6×5＝210－210＝0.(2)求证：C mn ＝m ＋1n ＋1C m ＋1n ＋1. 考点组合数公式题点组合数公式的应用 (2)证明因为右边＝m ＋1n ＋1C m ＋1n ＋1＝m ＋1n ＋1·(n ＋1)！(m ＋1)！(n －m )！＝n ！m ！(n －m )！＝C mn ，左边＝C mn ，所以左边＝右边，所以原式成立．反思与感悟 (1)涉及具体数字的可以直接用公式C m n＝A mn A m m ＝n (n －1)(n －2)…(n －m ＋1)m ！计算．(2)涉及字母的可以用阶乘式C mn ＝n ！m ！(n －m )！计算．(3)计算时应注意利用组合数的两个性质： ①C m n ＝C n －m n ；②C m n ＋1＝C m n ＋C m －1n .跟踪训练2 (1)计算C 34＋C 35＋C 36＋…＋C 32 017的值为( ) A ．C 42 017 B ．C 52 017 C ．C 42 018－1D ．C 52 017－1(2)计算C 98100＋C 199200＝________. 考点组合数性质题点的性质计算与证明答案 (1)C (2)5 150 解析 (1)C 34＋C 35＋C 36＋…＋C 32 017 ＝C 44＋C 34＋C 35＋C 36＋…＋C 32 017－C 44 ＝C 45＋C 35＋…＋C 32 017－1＝… ＝C 42 017＋C 32 017－1＝C 42 018－1. (2)C 98100＋C 199200＝C 2100＋C 1200 ＝100×992＋200＝5 150.命题角度2 含组合数的方程或不等式例3 (1)已知1C m 5－1C m 6＝710C m 7，求C m 8＋C 5－m8；(2)解不等式C 4n >C 6n . 考点组合数性质题点含有组合数的方程或不等式的问题解 (1)∵1C m 5－1C m 6＝710C m 7，∴m ！(5－m )！5！－m ！(6－m )！6！＝7×(7－m )！m ！10×7！，即m ！(5－m )！5！－m ！(6－m )(5－m )！6×5！＝7×m ！(7－m )(6－m )(5－m )！10×7×6×5！.∴1－6－m 6＝(7－m )(6－m )60，即m 2－23m ＋42＝0，解得m ＝2或21. ∵0≤m ≤5，∴m ＝2， ∴C m8＋C 5－m8＝C 28＋C 38＝C 39＝84.(2)由C 4n >C 6n ，得⎩⎪⎨⎪⎧n ！4！(n －4)！>n ！6！(n －6)！，n ≥6即⎩⎪⎨⎪⎧n 2－9n －10<0，n ≥6，解得⎩⎪⎨⎪⎧－1<n <10，n ≥6，又n ∈N *，∴该不等式的解集为{6,7,8,9}．反思与感悟 (1)解题过程中应避免忽略根的检验而产生增根的错误，注意不要忽略n ∈N *. (2)与排列组合有关的方程或不等式问题要用到排列数、组合数公式，以及组合数的性质，求解时，要注意由C m n 中的m ∈N *，n ∈N *，且n ≥m 确定m ，n 的范围，因此求解后要验证所得结果是否适合题意．跟踪训练3 解方程3C x －7x －3＝5A 2x －4. 考点组合数性质题点含有组合数的方程或不等式的问题解原式可变形为3C 4x －3＝5A 2x －4，即3(x －3)(x －4)(x －5)(x －6)4×3×2×1＝5(x －4)(x －5)，所以(x－3)(x－6)＝5×4×2＝8×5.所以x＝11或x＝－2(舍去)．经检验符合题意，所以方程的解为x＝11.类型三简单的组合问题例4 有10名教师，其中6名男教师，4名女教师．(1)现要从中选2名去参加会议，有________种不同的选法；(2)选出2名男教师或2名女教师参加会议，有________种不同的选法；(3)现要从中选出男、女教师各2名去参加会议，有________种不同的选法．考点组合的应用题点无限制条件的组合问题答案(1)45 (2)21 (3)90解析(1)从10名教师中选2名去参加会议的选法种数，就是从10个不同元素中取出2个元素的组合数，即C210＝10×92×1＝45(种)．(2)可把问题分两类情况：第1类，选出的2名是男教师有C26种方法；第2类，选出的2名是女教师有C24种方法．根据分类加法计算原理，共有C26＋C24＝15＋6＝21(种)不同选法．(3)从6名男教师中选2名的选法有C26种，从4名女教师中选2名的选法有C24种，根据分步乘法计数原理，共有不同的选法C26×C24＝6×52×1×4×32×1＝90(种)．反思与感悟(1)解简单的组合应用题时，首先要判断它是不是组合问题，组合问题与排列问题的根本区别在于排列问题与取出元素之间的顺序有关，而组合问题与取出元素的顺序无关．(2)要注意两个基本原理的运用，即分类与分步的灵活运用．在分类和分步时，一定注意有无重复或遗漏．跟踪训练4 一个口袋内装有大小相同的7个白球和1个黑球．(1)从口袋内取出的3个小球，共有多少种取法？(2)从口袋内取出3个球，使其中含有1个黑球，有多少种取法？(3)从口袋内取出3个球，使其中不含黑球，有多少种取法？考点组合的应用题点有限制条件的组合问题解(1)从口袋内的8个球中取出3个球，取法种数是C38＝8×7×63×2×1＝56.(2)从口袋内取出3个球有1个是黑球，于是还要从7个白球中再取出2个，取法种数是C27＝7×62×1＝21.(3)由于所取出的3个球中不含黑球，也就是要从7个白球中取出3个球，取法种数是C37＝7×6×53×2×1＝35.1．给出下列问题：①从甲、乙、丙3名同学中选出2名分别去参加2个乡镇的社会调查，有多少种不同的选法？②有4张电影票，要在7人中选出4人去观看，有多少种不同的选法？③某人射击8枪，击中4枪，且命中的4枪均为2枪连中，则不同的结果有多少种？其中组合问题的个数是( )A．3 B．2 C．1 D．0考点组合的概念题点组合的判断答案 B解析①与顺序有关，是排列问题，②③均与顺序无关，是组合问题，故选B.2．集合M＝{x|x＝C n4，n≥0且n∈N}，集合Q＝{1,2,3,4}，则下列结论正确的是 ( ) A．M∪Q＝{0,1,2,3,4} B．Q⊆MC．M⊆Q D．M∩Q＝{1,4}考点组合数公式题点利用组合数公式进行计算答案 D解析由C n4知n＝0,1,2,3,4，因为C04＝1，C14＝4，C24＝4×32＝6，C34＝C14＝4，C44＝1，所以M＝{1,4,6}．故M∩Q＝{1,4}．3．若C n12＝C2n－312，则n等于( )A．3 B．5 C．3或5 D．15考点组合数性质题点含有组合数的方程或不等式的问题答案 C解析由组合数的性质得n＝2n－3或n＋2n－3＝12，解得n＝3或n＝5，故选C.4．某校开设A类选修课3门，B类选修课5门，一位同学要从中选3门，若要求两类课程中至少各选1门，则不同的选法共有( )A ．15种B ．30种C ．45种D ．90种考点组合的应用题点有限制条件的组合问题答案 C解析分两类，A 类选修课选1门，B 类选修课选2门，或者A 类选修课选2门，B 类选修课选1门，因此，共有C 13·C 25＋C 23·C 15＝45(种)选法．5．五个点中任何三点都不共线，则这五个点可以连成________条线段；如果是有向线段，共有________条．考点组合的概念题点组合的判断答案 10 20解析从五个点中任取两个点恰好连成一条线段，这两个点没有顺序，所以是组合问题，连成的线段共有C 25＝10(条) .再考虑有向线段的问题，这时两个点的先后排列次序不同则对应不同的有向线段，所以是排列问题，排列数是A 25＝20.所以有向线段共有20条．1．排列与组合的联系与区别(1)联系：二者都是从n 个不同的元素中取m (m ≤n )个元素． (2)区别：排列问题中元素有序，组合问题中元素无序． 2．关于组合数的计算(1)涉及具体数字的可以直接用公式C m n＝A mn A m m ＝n (n －1)(n －2)…(n －m ＋1)m ！计算；(2)涉及字母的可以用阶乘式C mn ＝n ！m ！(n －m )！计算．(3)组合数的两个性质：性质1：C mn ＝C n －mn ；性质2：C mn ＋1＝C mn ＋C m －1n .一、选择题1．以下四个问题，属于组合问题的是( ) A ．从3个不同的小球中，取出2个排成一列 B ．老师在排座次时将甲、乙两位同学安排为同桌C ．在电视节目中，主持人从100位幸运观众中选出2名幸运之星D ．从13位司机中任选出两位开同一辆车往返甲、乙两地考点组合的概念题点组合的判断答案 C解析只有从100位幸运观众中选出2名幸运之星，与顺序无关，是组合问题． 2.A 3101C 2100＋C 97100等于( ) A.16 B ．101 C.1107D ．6考点组合数公式题点利用组合数公式进行计算答案 D解析 A 3101C 2100＋C 97100＝A 3101C 2100＋C 3100＝A 3101C 3101＝A 33＝6.3．下列等式不正确的是( ) A ．C mn ＝n ！m ！(n －m )！B ．C m n ＝C n －mn C ．C m n ＋1＝C mn ＋C m －1n D ．C mn ＝C m ＋1n ＋1考点组合数公式题点组合数公式的应用答案 D解析 A 是组合数公式；B ，C 是组合数性质；C mn ＝n ！m ！(n －m )！，C m ＋1n ＋1＝(n ＋1)！(m ＋1)！(n －m )！，两者不相等，故D 错误．4．若A 3n ＝6C 4n ，则n 的值为( ) A ．6 B ．7 C ．8 D ．9 考点组合数性质题点含有组合数的方程或不等式的问题答案 B解析由题意知n (n －1)(n －2)＝6·n (n －1)(n －2)(n －3)4×3×2×1，化简得n －34＝1，所以n ＝7.5．把三张游园票分给10个人中的3人，则分法有( ) A ．A 310种B ．C 310种C．C310A310种D．30种考点组合的应用题点无限制条件的组合问题答案 B解析三张票没区别，从10人中选3人即可，即C310.6．将2名女教师，4名男教师分成2个小组，分别安排到甲、乙两所学校轮岗支教，每个小组由1名女教师和2名男教师组成，则不同的安排方案共有( )A．24种B．10种C．12种D．9种考点组合的应用题点有限制条件的组合问题答案 C解析第一步，为甲地选1名女教师，有C12＝2(种)选法；第二步，为甲地选2名男教师，有C24＝6(种)选法；第三步，剩下的3名教师到乙地，故不同的安排方案共有2×6×1＝12(种)，故选C.7．现有6个白球，4个黑球，任取4个，则至少有两个黑球的取法种数是( )A．115 B．90 C．210 D．385考点组合的应用题点有限制条件的组合问题答案 A解析依题意根据取法可分为三类：两个黑球，有C24C26＝90(种)；三个黑球，有C34C16＝24(种)；四个黑球，有C44＝1(种)．根据分类加法计数原理可得，至少有两个黑球的取法种数是90＋24＋1＝115，故选A.8．对于所有满足1≤m≤n≤5的自然数m，n，方程x2＋C m n y2＝1所表示的不同椭圆的个数为( )A．15 B．7 C．6 D．0考点组合数性质题点利用组合数的性质进行计算与证明答案 C解析因为1≤m≤n≤5，且方程表示椭圆，所以C m n可能为C12，C13，C23，C14，C24，C34，C15，C25， C35，C45，其中C13＝C23，C14＝C34，C15＝C45，C25＝C35，所以x2＋C m n y2＝1能表示的不同椭圆有6个．二、填空题9．从2,3,5,7四个数中任取两个不同的数相乘，有m个不同的积；任取两个不同的数相除，有n个不同的商，则m∶n＝________.考点组合的概念题点组合的判断答案 1∶2解析 ∵m ＝C 24，n ＝A 24，∴m ∶n ＝1∶2.10．从进入决赛的6名选手中决出1名一等奖、2名二等奖、3名三等奖，则可能的决赛结果共有________种．考点组合的应用题点有限制条件的组合问题答案 60解析根据题意，所有可能的决赛结果有C 16C 25C 33＝6×5×42×1＝60(种)．11．不等式C 2n －n <5的解集为________．考点组合数性质题点含有组合数的方程或不等式的问题答案 {2,3,4} 解析由C 2n －n <5，得n (n －1)2－n <5，即n 2－3n －10<0，解得－2<n <5.由题意知n ≥2，且n ∈N *，则n ＝2,3,4，故原不等式的解集为{2,3,4}．三、解答题12．已知C 4n ，C 5n ，C 6n 成等差数列，求C 12n 的值．考点组合数公式题点组合数公式的应用解由已知得2C 5n ＝C 4n ＋C 6n ，所以2×n ！5！(n －5)！＝n ！4！(n －4)！＋n ！6！(n －6)！，整理得n 2－21n ＋98＝0，解得n ＝7或n ＝14，要求C 12n 的值，故n ≥12，所以n ＝14，于是C 1214＝C 214＝14×132×1＝91. 13．在一次数学竞赛中，某学校有12人通过了初试，学校要从中选出5人参加市级培训．在下列条件下，有多少种不同的选法？(1)任意选5人；(2)甲、乙、丙三人必须参加；(3)甲、乙、丙三人不能参加．考点组合的应用题点有限制条件的组合问题解 (1)从中任取5人是组合问题，共有C 512＝792(种)不同的选法．(2)甲、乙、丙三人必须参加，则只需要从另外9人中选2人，是组合问题，共有C 29＝36(种)不同的选法．(3)甲、乙、丙三人不能参加，则只需从另外的9人中选5人，共有C 59＝126(种)不同的选法．四、探究与拓展14．以下三个式子：①C mn ＝A m n m ！；②A m n ＝n A m －1n －1；③C m n ÷C m ＋1n ＝m ＋1n －m .其中正确的个数是____．考点组合数公式题点组合数公式的应用答案 3解析 ①式显然成立；②式中A m n ＝n (n －1)(n －2)…(n －m ＋1)，A m －1n －1＝(n －1)(n －2)…(n －m ＋1)，所以A m n ＝n A m －1n －1，故②式成立；对于③式C mn ÷C m ＋1n ＝C m n C m ＋1n ＝A mn ·(m ＋1)！m ！·A m ＋1n ＝m ＋1n －m ，故③式成立． 15．某届世界杯举办期间，共32支球队参加比赛，它们先分成8个小组进行循环赛，决出16强(每队均与本组其他队赛1场，各组第一、二名晋级16强)，这16支球队按确定的程序进行淘汰赛，即八分之一淘汰赛，四分之一淘汰赛，半决赛，决赛，最后决出冠、亚军，此外还要决出第三、四名，问这届世界杯总共将进行多少场比赛？考点组合的应用题点有限制条件的组合问题解可分为如下几类比赛：(1)小组循环赛，每组有C 24＝6(场)，8个小组共有48场；(2)八分之一淘汰赛，8个小组的第一、二名组成16强，根据赛制规则，每2支球队一组，每组比赛1场，可以决出8强，共有8场；(3)四分之一淘汰赛，根据赛制规则，8强中每2支球队一组，每组比赛1场，可以决出4强，共有4场；(4)半决赛，根据赛制规则，4强每2支球队一组，每组比赛1场，可以决出2强，共有2场；(5)决赛，2强比赛1场确定冠、亚军，4强中的另2支球队比赛1场决出第三、四名，共有2场．综上，由分类加法计数原理知，总共将进行48＋8＋4＋2＋2＝64(场)比赛．。

1.2.2组合(第2课时——组合数的性质)

2 注重公式的顺用、逆用、变形用。顺用是将一个
组合数拆成两个；逆用则是“合二为一”；变形为
C m1 n

Cm n1
Cnm
使用，为某些项前后互相
抵消提供了方便。
性质应用：
１、计算：
C C ( 1 )
3 2;
99
99
C1300 100 99 98 161700
3 21
2C C C ( 2)
C7参加清扫校园劳动，
都有35种不同的选法
思考：为什么上面两个不同的组合数其结果相同？这一结果的组合的意义是什么？
从7位同学中选出3位同学构成一个组合
对应
剩下的4位同学构成一个组合
从7位同学中选出3位同学
的组合数 C73
即：C73 C74

3 18
120 66 816
2、已知：C225x C2x57，求x 6或7
3、已知：Ct14 Ct4，求C2t0 190
问题情境2：
一个口袋内装有大小相同的带有不同编号的7个白球和 1个黑球．
⑴ 从口袋内取出3个球，共有多少种取法？ ⑵ 从口袋内取出3个球，使其中含有1个黑球，有多少种取法？
计算
C nm n
.

n 2
时，通常将计算
Cnm 改为
C 例如： 2019 2020

C1 2020
2020
2、当n m时，Cnn Cn0 1.
3、Cnx Cny x y或x y n.
性质应用：
1、计算：
C C170
3 10
C C10 12

2 12
C C15 18

1.2.2 组合12

其中至少有2名男医生和至少有2名女医生，则不同的选法种数
为（ C ）
A.(C83 C72 )(C73 C82 )
B.(C83 C72 ) (C73 C82 )
C.C83C72 C73C82
D.C83C72C111
4、从7人中选出3人分别担任学习委员、宣传委员、体育委员，
则甲、乙两人不都入选的不同选法种数共有（ D）
n!
n!
m!(n m)! (m 1)![n (m 1)]!
n!(n m 1) n!m (n m 1 m)n!
m!(n m 1)!
m!(n 1 m)!
C (n 1)! m![(n 1) m]!
m n1
c c c m m m1
从已知的3 个不同元素中每次取出2 个元素,按照一定的顺序排成一列.
有
顺
序
排
列
问题2
从已知的3 个不同元素中每次取出 2个元素,并成一组
无
组
顺序
合
概念讲解
组合定义:
一般地，从n个不同元素中取出m(m≤n)个元素合成一组，叫做从n个不同元素中取出m 个元素的一个组合．
排列与组合的概念有什么共同点与不同点？
生和护士. (C13 C62) (C12 C24) 1 540
四、分类组合,隔板处理
例6、从6个学校中选出30名学生参加数学竞赛,每校至少有1人,这样有几种选法?
分析:问题相当于把个30相同球放入6个不同盒子(盒子不能空的)有几种放法?这类问可用“隔板法”处理.
解:采用“隔板法” 得: C259 4095
m!
m、n N，* 且 m n ，这个公式叫组合数公式．

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

例4、8双互不相同的鞋子混装在一只口袋中，从中任意取出4只，试求满足如下条件各有多少种情况： 2 C （1）4只鞋子恰有两双； 8 28 4 1 1 1 1 （2） 4只鞋子没有成双的； C8 C2C2C2C2 1120 （3） 4只鞋子只有一双。 C1C2C1C1 672
解: (1) C C C C 3150 2 2 C C C (2) 6 4 C 18900
6 10 6 10 1 2 4 6 1 2 1 1 2 2
巩固练习 3、有编号为1、2、3、4的四张不同的卡片，按照下列处理，各有几种方法? 2 C 6 4 (1）甲得2张，乙得2张； 2 2 C4 C2 （2）平均分成二堆，每堆2张。A2 3 2 4、将6名报告员分配到4所学校去作报告，每校至少一名，有多少种不同的分配方法？
我们规定：Cn 1.
0
定理 1:
C C
n
m
nm n
例1 一位教练的足球队共有17名初级学员，他们中以前没有一人参加过比赛，按照足球比赛规则，比赛时一个足球队的上场队员是11人，问：（1）这位教练从这17名学员中可以形成多少种学 11 员上场方案？ C 17 = 12376 （2）如果在选出11名上场队员时，还要确定其中的守门员，那么教练员有多少种方式做这件事？
（2）分给甲、乙、丙三人，甲得1本，乙得2本，丙得3本; （3）分给甲、乙、丙3人，一人得1本，一人得2本，一人得 1 2 3 3 1 2 3 C 3本； C6C5 C3 60 6C5 C3 A 3 360
1 2 3 C （4）分成三份，一份1本，一份2本，一份3本；6C5 C3 60
2 2 2 C6 C4 C2 （5）平均分成三堆； A3 30 3
2 98 2
练习一
按下列条件，从12人中选出5人，有多少种不同选法？ 3 2 （1）甲、乙、丙三人必须当选； C3 C9 36 0 5 （2）甲、乙、丙三人不能当选； C3 C9 126 （3）甲必须当选，乙、丙不能当选；C11C94 126 （4）甲、乙、丙三人只有一人当选； C1C 4 378 3 9 （5）甲、乙、丙三人至多2人当选；（6）甲、乙、丙三人至少1人当选；
a100 3、已知两个实数集合 A a1, a与， 2, BA b2, b50 B中每个元素都有原像，且 b 若从到 B 的映射使得 1, f a1 f a2 f a100 则这样的映射共有多少个？
C
49 99
混合问题，先“组”后“排”
例8 对某种产品的6件不同的正品和4件不同的次品,一一进行测试，至区分出所有次品为止，若所有次品恰好在第5次测试时全部发现,则这样的测试方法有种可能？

8 7 2 2
几何中的组合问题
例5 在∠MON的边OM上有4个异于O点的点,ON上有5个异于O点的点,以这十个点(含O)为顶点,可以得到多少个三角形?
E N C C C C C C 90 D · C · B· · A· O · · · · F G H I
1 1 5 4 2 5 1 4 1 2 5 4
C ?C
11 17
1 11
C ?C
1 17
10 16
136136
例2 (1)平面内有10个点,以其中每2个点为端点的线段共有多少条? 10个不同元素中取2个元素的组合数
10 9 C 45条 2
2 10
(2)平面内有10个点,以其中每2个点为端点的有向线段共有多少条? 10个不同元素中取2个元素的排列数
解：由题意知前5次测试恰有4次测到次品， 1 1 4 且第5次测试是次品。故有：C4 C6 A4 576 种可能。
巩固练习
1、某学习小组有5个男生3个女生，从中选3名男生和1 名女生参加三项竞赛活动，每项活动至少有1人参加，则有不同参赛方法______种.
解：采用先组后排方法:
3 1 2 3 C5 C3 C4 A3 1080
例9．（1）四个不同的小球放入四个不同的盒中，
一共有多少种不同的放法？（2）四个不同的小球放入四个不同的盒中且恰有一个空盒的放法有多少种？
解：（1）根据分步计数原理：一共有
2 “捆绑”在一起看成一个元素有 4
44 256
种方法；
（2）（捆绑法）第一步：从四个不同的小球中任取两个
C
种方法；第二步：从
四个不同的盒中任取三个将球放入有一共有
A
3 种方法，所以， 4
C A
2 4
3 ＝144种方法 4
例10．马路上有编号为1，2，3，…，10的十盏路灯，为节约用电又不影响照明，可以把其中3盏灯关掉，但不可以同时关掉相邻的两盏或三盏，在两端的灯都不能关掉的情况下，有多少种不同的关灯方法？解：（插空法）本题等价于在7只亮着的路灯之间的6个空档中插入3只熄掉的灯，故所求方法总数
3 1 4 5 (5)方法一：C32C9 C3 C9 C30C9 756
方法二：C C C 756 1 4 (6)方法一：C C C C C3C9 666 方法二：C C C 666
5 12 3 2 3 9 5 12 3 3 2 9 2 3 3 9 0 5 3 9
M
练习二四面体的顶点和各棱的中点共有10个点，在其中取4个不共面的点，不同的取法共有多少种？
4 C10 4C64 6 3 141
等分组与不等分组问题
（1）分给甲、乙、丙三人，每人两本； C6 C4 C2 90
2 2 2
例6、6本不同的书，按下列条件，各有多少种不同的分法；
C 455
3 15
（3）12个相同的小球放入编号为1,2,3,4的盒子中，要求每个盒子中的小球数不小于其编号 3 数，问不同的放法有多少种？ C5 10
巩固练习
1、将8个学生干部的培训指标分配给5个不同的班级， 4 每班至少分到1个名额，共有多少种不同的分配方法？C7
3 2. x y z w 100 求这个方程组的正整数解的组数 C99
1 1 2 2 C6 C5 C4 C2 （6）分成四堆，其中2堆各1本，2堆各2本； A2 A2 45 2 2
1 1 2 2 C C C （7）分给4人，其中2人各1本，2人各2本。 4 6 5 4 C2 A 4 1080 2 2 A2 A2
变式练习巩固练习
(1)今有10件不同奖品,从中选6件分成三份, 二份各1 件,另一份4件, 有多少种分法? (2) 今有10件不同奖品,从中选6件分给甲乙丙三人,每人二件有多少种分法?
不是简单的组合问题，如：将3个人分成3组，每组
1 1 1 一个人，显然只有1种分法，而不是 C3 C2 C1 种 , 6
一般地，将m、n个不同元素均匀分成n组，有
C C
m mn
m ( n-1) m m m
C
m 的足球票，每人至多分一张，而且 4 票必须分完，那么不同的分法种数是 C5 5 ．
3 6
为C
20种方法。
课堂小结
1．按元素的性质进行分类、按事件发生的连续过程分步，是处理组合应用题的基本思想方法；
2．对于有限制条件的问题，要优先安排特殊元素、特殊位置；
3．对于含“至多”、“至少”的问题，宜用排除法或分类解决；
4．按指定的一种顺序排列的问题，实质是组合问题.
5.需要注意的是，均匀分组（不计组的顺序）问题
复习巩固：
1、组合定义: 一般地，从n个不同元素中取出m（m≤n）个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合． 2、组合数: 从n个不同元素中取出m（m≤n）个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数，用符号 m C n 表示. 3、组合数公式:
m n! A n(n 1)(n 2) (n m 1) m m n Cn Cn m Am m! m !(n m)!
2、3 名医生和6名护士被分配到3所学校为学生体
检,每校分配 1 名医生和 2 名护士,不同的分配
方法共有多少种?
解法一：先组队后分校（先分堆后分配）
C C A
6 4
2
2
3 3
540
解法二：依次确定到第一、第二、第三所学校去的医生和护士.
(C C ) (C C ) 1 540
1 3 2 6 1 2 2 4
2．某学生要邀请10位同学中的6位参加一项活动，其中有2位同学要么都请，要么都不请，共有 98种邀请方法.
3.一个集合有5个元素，则该集合的非空真子集共有 30个. 4.平面内有两组平行线，一组有m条，另一组有n条，这 2 2 两组平行线相交，可以构成 Cm Cn 个平行四边形 . 5．空间有三组平行平面，第一组有m个，第二组有n个，第三组有t个，不同两组的平面都相交，且交线不都平行， 2 2 2 可构成 CmCn Ct 个平行六面体
2 2 1 1 C6 C4 C2C1 4 3 4 A4 +C6 A4 1560 2 2 A2 A2
元素相同问题——“隔板法”
例7、(1)12个相同的小球放入编号为1,2,3,4 的盒子中，问每个盒子中至少有一个小球的不同放法有多少种？ C3 165
11
（2）12个相同的小球放入编号为1,2,3,4的盒子中，每盒可空，问不同的放法有多少种？
课堂练习：
6.高二某班第一小组共有12位同学，现在要调换座位，使其中有3个人都不坐自己原来的座位，其他9人的座位 3 不变，共有 C12 2 440 种不同的调换方法 7.某兴趣小组有4名男生，5名女生：（1）从中选派5名学生参加一次活动，要求必须有2名男生，3名女生，且女生甲必须在内，有 36 种选派方法；（2）从中选派5名学生参加一次活动，要求有女生但人 45 种选派方法；数必须少于男生，有____ 280 种不同分法. （3）分成三组，每组3人，有_______