高中数学第一章计数原理1.2排列与组合1.2.2组合1学案无答案新人教A版选修2_3

合集下载

高中数学第一章计数原理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第1课时组合与组合数公式课件新人教A版选修23

(3)单循环比赛要求每两支球队之间只打一场比赛，没有顺序，是组合问题．
(4)冠、亚军是有顺序的，是排列问题． (5)命中的4枪均为2枪连中，为相同的元素，没有顺序，是组合问题． (6)命中的4枪中恰有3枪连中，即连中3枪和单中1 枪，有顺序，是排列问题.
类型 2 组合数的计算
[典例 2] (1)计算：C9979＋C9989＋C91900＝________； (2)求值：C5n－n＋C9n－＋n1＝________； (3)解不等式 C4n>C6n. 解析：(1)C9979＋C9989＋C91900＝C91800＋C91900＝C91901＝C2101＝ 101×100 2×1 ＝5 050.
第一章计数原理
1.2 排列与组合 1．2.2 组合
第 1 课时组合与组合数公式
[学习目标] 1.理解组合及组合数的概念(重点)． 2. 能利用计数原理推导组合数公式，并会应用公式解决简单的组合问题(重点、难点)．
1．组合的概念 (1)组合：一般地，从n个不同的元素中取出m(m≤n) 个元素合成一组，叫作从n不同元素中取出m个元素的一个组合． (2)组合数：从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数，叫作从n个不同元素中取出m个元素的组合数，用符号Cnm表示．
2．下列计算结果为 21 的是( )
A．A24＋C26 B．C77
C．A27
D．C27
解析：C27＝72× ×61＝21.
答案：D
3．下面几个问题中属于组合问题的是________． ①由 1，2，3，4 构成的双元素集合；②由 1，2，3 构成两位数的方法；③由 1，2，3 组合无重复数字的两位数的方法．解析：①中选出的两个元素构成集合，与顺序无关，

(新人教版)新版高中数学第一章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(种)．欢迎下载。

2017_2018学年高中数学第一章计数原理1.2排列与组合1.2.1排列课件新人教A版选修2_3

(3)全排列和阶乘:n 个不同元素全部取出的一个排列,叫做 n 个元素的一个全排列.即有 A�� =n×(n-1)×(n-2)×…×3×2×1, 就是说,n 个不同元素全部取出的排列数,等于正整数 1 到 n 的连乘积.正整数 1 到 n 的连乘积,叫做 n 的阶乘,用 n!表示.所以 n 个不同

2.排列数与排列数公式 (1)排列数定义:从 n 个不同元素中取出 m(m≤n)个元素的所有不同排列的个数,叫做从 n 个不同元素中取出 m 个元素的排列数,用符号A�� 表示. (2)排列数公式:A�� =n(n-1)(n-2)…(n-m+1).
��-1 (4) ��!
�� -1
=
1 1 − . (��-1)! ��!
即A2 4 =12.
A�� 12
2.“排列数”与“一个排列”是否为同一个概念剖析不是同一个概念.“一个排列”是指“从n个不同元素中取出m 个元素,按照一定的顺序排成一列”,它不是一个数;“排列数”是指 “从n个不同元素中取出m个元素的所有排列的个数”,它是一个数. 例如,从a,b,c中任取2个元素的排列有ab,ba,ac,ca,bc,cb,共6个,6就是从a,b,c中任取2个元素的排列数. 归纳总结解简单的排列实际问题,首先必须认真分析理解题意, 看能否把问题归结为排列问题,即是否有顺序.如果是的话,再进一步分析,这里“n个不同的元素”指的是什么,以及“从n个不同的元素中任取m个元素”的每一种排列对应的是什么情况,然后才能运用排列数公式求解.
1.排列的相关概念 (1)定义:一般地,从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列. (2)相同排列:两个排列相同,当且仅当两个排列的元素完全相同, 且元素的排列顺序也相同. 名师点拨1.排列的定义包括两个基本内容:一是“取出元素”;二是 “按照一定的顺序排成一列”.研究的n个元素是互不相同的,取出的 m个元素也是不同的. 2.由相同排列的定义知,元素完全不同或元素部分相同或元素完全相同而顺序不同的排列都不是同一个排列.

高中数学第一章计数原理 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排列与组合1.2.3组合与组合数公式导学案新人教A版选修2-3教案

1.2.3 组合与组合数公式【学习目标】1.正确理解组合与组合数的概念;2.弄清组合与排列之间的关系;3.掌握组合数公式,能运用组合数公式进行计算.重点难点重点:组合的概念和组合数公式难点:组合的概念和组合数公式【使用说明与学法指导】预习教材P 21~ P 23,找出疑惑之处复习1:什么叫排列?排列的定义包括两个方面,分别是取元素和排顺序 . 复习2:排列数的定义:从个不同元素中,任取个元素的排列的个数叫做从n 个元素中取出m 元素的排列数,用符号表示复习3:排列数公式:m n A =(,,m n N m n *∈≤【问题导学】组合的概念:一般地,从 n 个不同元素中取出m (m n ≤个元素合成一组,叫做从n 个不同元素中取出m 个元素的一个组合.组合数的概念:从n 个不同元素中取出m (m n ≤个元素的所有不同组合的个数,叫做从n 个不同元素中取出m 个元素的组合数....用符号 m n C 表示. 组合数公式及性质:问题1:“abc”和“acb”是相同的排列还是相同的组合?问题2:我们知道,“排列”与“排列数”是两个不同的概念,那么“组合”与“组合数”是同一个概念吗?为什么?【合作探究】问题1:判断下列问题是组合还是排列,并求出相应的组合数或排列数.(1若已知集合{}1,2,3,4,5,6,7,则集合的子集中有3个元素的有多少个?(28人相互发一个电子邮件,共写了多少个邮件?(38人相互握手一次,共握了多少次手?(4在北京、上海、广州、成都四个民航站之间的直达航线上,有多少种不同的飞机票?有多少种不同的飞机票价?解析:(1与顺序无关,是组合问题.共有3735C=个.(2发电子邮件有先后之分,与顺序有关是排列问题,共有2856A=个.(3相互握手无顺序,是组合问题,共有2828C=次.(4飞机票与起点站、终点站有关,是排列问题,共有2412A=种.机票价格只与两站的距离有关,是组合问题,共有246C=种.新知:排列不仅与元素有关,而且与元素的排列顺序有关,组合只与元素有关,与顺序无关,要区分排列与组合,可以选择一个结果,交换这个结果中两个元素先后顺序,看是否对结果产生影响,若无新变化,则是组合问题.变式:判断下列问题是组合还是排列:(1把当日动物园的4张门票分给5个人,每人至多分一张,而且票必须分完,有多少种分配方法?(2从2,3,5,7,11这5个质数中,每次取2个数分别作为分子和分母构成一个分数,共能构成多少个不同的分数?(3从9名学生中选出4名参加一个联欢会,有多少种不同选法?问题2:(1计算4331073C C A -;(2证明11m m n n mC nC --=.解析:(14331073C C A -=43107C A -=1098776504321⨯⨯⨯=-⨯⨯=⨯⨯⨯ (2证明:左边=!(1!!(!(1!(!n n n m m n m m n m -==---(1!(1!(!n n m n m -==--11m n nC --==右边. 新知:组合数的两个公式的应用有所区别,一般地,公式m mn n m mA C A =常用于,n m 为具体自然数的题目,偏向于具体组合数的计算;公式m n C =!!(!n m n m -常用于,n m 为字母或含有字母的式子的题目,偏向于方程的求解或有关组合数的恒等式的证明.变式:(1求值:591n n n n C C --++(2求证:11m m n n m C C n m++=-. 解析:5509190n n n n n n -≤⎧⎪-≥⎪⎨-≤+⎪⎪-≥⎩,解得45n ≤≤.又n N +∈,所以4=5n n =或.当4n =时,原式1545=+=5C C .当5n =时同理得原式=16.问题3:计算:(19796959898982C C C ++; (25555555678910C C C C C C +++++. 解析:(1原式=9796969598989898((C C C C +++=979697399991001001009998161700321C C C C ⨯⨯=+====⨯⨯(2原式= 6555556678910(C C C C C C+++++=65555657789101111462C C C C C C C =++++==== 新知:(1当2n m >时,通常不直接计算m n C ,而改为计算n m n C -(2注意组合数两个性质的灵活应用(凑项、拆项、变用、逆用等.变式:计算:(1598781007C C C + ; (2012345555555C C C C C C +++++ (311n n n n C C -+. 解析:(1原式=5006.(2原式=0125552(C C C ++=32.(3原式=(1(11n n n n n n C C +---+ =111n n C C +=(1n n + 【深化提高】解方程:232551616x x x C C +++=.错解:∵232551616x x x C C +++=, ∴23255x x x ++=+,即2230x x --=,解得11x =-(舍去,23x =,∴原方程的解为3x =.错因:错解的原因有二:一是将组合数的方程转化为代数方程时不等价.事实上, +=,,,,;x y n n x y x y n C C n x n y x y N =⎧⎪=⇔≥≥⎨⎪∈⎩或二是最后得出的结果没有检验,出现根的取舍错误.正解:∵232551616x x x C C +++=, ∴23255x x x ++=+,或2(32+(55=16x x x +++,即2230x x --=或2890x x +-=∴1x =-或3x =或9x =-或1x =.经检验3x =,9x =-不合题意,舍去,故原方程的解为1x =-,或1x =.【学习评价】●自我评价你完成本节导学案的情况为( .A. 很好B. 较好C. 一般D. 较差●当堂检测A 组(你一定行:1.下列四个问题属于组合问题的是(CA.从4名志愿者中选出2人分别参加导游和翻译的工作.B.从0,1,2,3,4这5个数字中选出3个不同的数字,组成一个三位数.C.从全班同学中选出3名同学出席深圳世界大学生运动会开幕式.D. 从全班同学中选出3名同学分别担任班长、副班长和学习委员.2.若3212n nA C =,则n 等于( A A.8 B.5或6 C.3或4 D.4B 组(你坚信你能行:3. 5688C C +得值为(B A.36 B.84 C.88 D.5044.已知2110100x x C C +-=,则x = 1或3 .C 组(我对你很有吸引力哟:5. 已知456,,n n nC C C 成等差数列,求12n C 的值. 解析:由已知得5462n n nC C C =+,所以 !!!25!(5!4!(4!6!(6!n n n n n n =+--- 整理得221980n n -+=解得7n =或14n =,要求12nC 的值,故12n ≥,所以14n =,则 122141414139121C C ⨯===⨯.【小结与反思】用后觉得难度、容量都大了。

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

1.2.1 排列第三课时教学目标知识与技能利用捆绑法、插空法解决排列问题．过程与方法经历把简单的计数问题化为排列问题解决的过程，从中体会“化归〞的数学思想．情感、态度与价值观能运用所学的排列知识，正确地解决实际问题，体会“化归〞思想的魅力．重点难点教学重点：利用捆绑法、插空法解决排列问题．教学难点：利用捆绑法、插空法解决排列问题．教学过程复习回顾提出问题：7位同学排队，根据上一节课所学的方法，解决以下排列问题．(1)7位同学站成一排，共有多少种不同的排法？(2)7位同学站成两排(前3后4)，共有多少种不同的排法？(3)7位同学站成一排，其中甲站在中间的位置，共有多少种不同的排法？(4)7位同学站成一排，甲、乙只能站在两端的排法共有多少种？(5)7位同学站成一排，甲、乙不能站在排头和排尾的排法共有多少种？活动设计：学生自己做，找学生到黑板上板演．活动成果：解：(1)问题可以看作：7个元素的全排列A77＝5 040.(2)根据分步乘法计数原理：7×6×5×4×3×2×1＝7！＝5 040.(3)问题可以看作：余下的6个元素的全排列A66＝720.(4)根据分步乘法计数原理：第一步甲、乙站在两端有A22种；第二步余下的5名同学进行全排列有A55种，所以，共有A22·A55＝240种排列方法．(5)第一步从(除去甲、乙)其余的5位同学中选2位同学站在排头和排尾有A25种方法；第二步从余下的5位同学中选5位进行排列(全排列)有A55种方法，所以一共有A25A55＝2 400种排列方法．典型例题类型一：捆绑法例17位同学站成一排，(1)甲、乙两同学必须相邻的排法共有多少种？(2)甲、乙和丙三个同学都相邻的排法共有多少种？(3)甲、乙两同学必须相邻，而且丙不能站在排头和排尾的排法有多少种？(4)甲、乙、丙三个同学必须站在一起，另外四个人也必须站在一起的排法有多少种？解：(1)先将甲、乙两位同学“捆绑〞在一起看成一个元素，与其余的5个元素(同学)一起进行全排列有A66种方法；再将甲、乙两个同学“松绑〞进行排列有A22种方法．所以这样的排法一共有A66A22＝1 440种．(2)方法同上，一共有A55A33＝720种．(3)解法一：将甲、乙两同学“捆绑〞在一起看成一个元素，此时一共有6个元素，因为丙不能站在排头和排尾，所以可以从其余的5个元素中选取2个元素放在排头和排尾，有A25种方法；将剩下的4个元素进行全排列有A44种方法；最后将甲、乙两个同学“松绑〞进行排列有A22种方法．所以这样的排法一共有A25A44A22＝960种．解法二：将甲、乙两同学“捆绑〞在一起看成一个元素，此时一共有6个元素，假设丙站在排头或排尾有2A55种方法，所以，丙不能站在排头和排尾的排法有(A66－2A55)·A22＝960种．解法三：将甲、乙两同学“捆绑〞在一起看成一个元素，此时一共有6个元素，因为丙不能站在排头和排尾，所以可以从其余的四个位置选择共有A14种方法，再将其余的5个元素进行全排列共有A55种方法，最后将甲、乙两同学“松绑〞，所以，这样的排法一共有A14A55A22＝960种．(4)将甲、乙、丙三个同学“捆绑〞在一起看成一个元素，另外四个人“捆绑〞在一起看成一个元素，此时一共有2个元素，∴一共有排法种数：A33A44A22＝288种．点评：对于相邻问题，常用“捆绑法〞(先捆后松)．[巩固练习]某商场中有10个展架排成一排，展示10台不同的电视机，其中甲厂5台，乙厂3台，丙厂2台，假设要求同厂的产品分别集中，且甲厂产品不放两端，那么不同的陈列方式有多少种？解：将甲厂5台不同的电视机“捆绑〞在一起看成一个元素，乙厂3台不同的电视机“捆绑〞在一起看成一个元素，丙厂2台不同的电视机“捆绑〞在一起看成一个元素，此时一共有3个元素，甲不放两端，甲有1种排法，乙、丙排在两端有A22种排法，共有A55A33A22A22＝2 880种不同的排法．[变练演编]7位同学站成一排，(1)甲、乙两同学之间恰好有一个人的排法共有多少种？(2)甲、乙两同学之间恰好有两个人的排法共有多少种？解：(1)先在甲、乙两同学之间排一个人，有A15种不同的排法，把甲、乙和中间的一人“捆绑〞在一起看成一个元素，此时一共有5个元素，共有A15A55A22＝1 200种不同的排法．(2)先在甲、乙两同学之间排两个人，有A25种不同的排法，把甲、乙和中间的两人“捆绑〞在一起看成一个元素，此时一共有4个元素，共有A25A44A22＝960种不同的排法．类型二：插空法例27位同学站成一排，(1)甲、乙两同学不能相邻的排法共有多少种？(2)甲、乙和丙三个同学都不能相邻的排法共有多少种？解：(1)方法一：(排除法)A77－A66·A22＝3 600；方法二：(插空法)先将其余五个同学排好有A55种方法，此时他们留下六个位置(称为“空〞)，再将甲、乙同学分别插入这六个位置(空)有A26种方法，所以一共有A55A26＝3 600种方法．(2)先将其余四个同学排好有A44种方法，此时他们留下五个“空〞，再将甲、乙和丙三个同学分别插入这五个“空〞有A 35种方法，所以一共有A 44A 35＝1 440种方法．点评：对于不相邻问题，常用“插空法〞(特殊元素后考虑)．[巩固练习]5男5女排成一排，按以下要求各有多少种排法：(1)男女相间；(2)女生按指定顺序排列．解：(1)先将男生排好，有A 55种排法；再将5名女生插在男生之间的6个“空〞(包括两端，但不能同时排在两端)中，有2A 55种排法，故此题的排法有N ＝2A 55·A 55＝28 800种．(2)方法1：N ＝A 1010A 55＝A 510＝30 240；方法2：设想有10个位置，先将男生排在其中的任意5个位置上，有A 510种排法；余下的5个位置排女生，因为女生的位置已经指定，所以她们只有一种排法．故此题的排法为N ＝A 510×1＝30 240种．[变练演编]5男6女排成一列，问(1)5男排在一起有多少种不同排法？(2)5男不都排在一起有多少种排法？(3)5男每两个不排在一起有多少种排法？(4)男女相互间隔有多少种不同的排法？解：(1)先把5男看成一个整体，得A 77，5男之间排列有顺序问题，得A 55，共A 77A 55种．(2)全排列除去5男排在一起即为所求，得A 1111－A 77A 55.(3)因为男生人数少于女生人数，利用男生插女生空的方法解决问题，得A 66A 57.(4)利用男生插女生空的方法，但要保证两女生不能挨在一起，得A 66A 55.[达标检测]1．记者要为5名志愿者和他们帮助的2位老人拍照，要求排成一排，2位老人相邻但不排在两端，不同的排法共有( )A ．1 440种B ．960种C．720种 D．480种2．把4个不同的黑球，4个不同的红球排成一排，要求黑球、红球分别在一起，不同的排法种数是( )A．A88 B．A44A44C．A44A44A22D．以上都不对3．某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目．如果将这两个新节目插入原节目单中，那么不同插法的种数为( )A．42 B．96C．48 D．124答案：课堂小结1．知识收获：进一步复习排列的概念和排列数公式．2．方法收获：捆绑法、插空法．3．思维收获：化归思想、分类讨论思想．补充练习[基础练习]1．6人站成一排照相，其中甲、乙、丙三人要站在一起，且要求乙、丙分别站在甲的两边，那么不同的排法种数为( )A．12 B．24C．48 D．1442．由数字0,1,2,3,4,5组成无重复数字的四位数，其中是25的倍数的数共有______个( )A．9 B．12C．24 D．213．用数字0,1,2,3,4能组成没有重复数字的且比20 000大的五位奇数的个数为( ) A．3 B．30C．72 D．184．将5名志愿者分配到3个不同的奥运场馆参加接待工作，每个场馆至少分配一名志愿者的方案种数为( )A．540 B．300C．180 D．150答案：[拓展练习]5．有4名男生、5名女生，全体排成一行，问以下情形各有多少种不同的排法？(1)甲不在中间也不在两端；(2)甲、乙两人必须排在两端；(3)男、女生分别排在一起；(4)男女相间；(5)甲、乙、丙三人从左到右顺序保持一定．答案：(1)241 920 (2)10 080 (3)5 760 (4)2 880 (5)60 480设计说明本节课是排列的第三课时，本节课的主要目标是介绍排列中常用的捆绑法和插空法．本节课的特点是教师引导给学生以提示，在从例题中学会了方法后，马上让学生练习巩固方法，在变练演编中，举一反三，反复强化，使学生更好地掌握方法和技巧．备课资料一、相邻问题捆绑法：题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列．例A，B，C，D，E五人并排站成一排，如果A，B必须相邻且B在A的右边，那么不同的排法种数有________．解析：把A，B视为一人，且B固定在A的右边，那么此题相当于4人的全排列，有A44＝24种排法．二、相离问题插空法：元素相离(即不相邻)问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端．例1书架上某层有6本书，新买3本插进去，要保持原有6本书的顺序，有______种不同的插法(具体数字作答)．解析：A17A33＋A27A23＋A37＝504种．例2高三(1)班学生要安排毕业晚会的4个音乐节目，2个舞蹈节目和1个曲艺节目的演出顺序，要求两个舞蹈节目不连排，那么不同排法的种数是________．解析：不同排法的种数为A55A26＝3 600.例3某工程队有6项工程需要单独完成，其中工程乙必须在工程甲完成后才能进行，工程丙必须在工程乙完成后才能进行，工程丁必须在工程丙完成后才能进行．那么安排这6项工程的不同排法种数是________．解析：依题意，只需将剩余两个工程插在由甲、乙、丙、丁四个工程形成的5个“空〞中，可得有A25＝20种不同排法．例4某市春节晚会原定10个节目，导演最后决定添加3个与“抗冰救灾〞有关的节目，但是赈灾节目不排在第一个也不排在最后一个，并且已经排好的10个节目的相对顺序不变，那么该晚会的节目单的编排总数为________种．解析：A19A33＋A29A23＋A39＝990种．例53个人坐在一排8个椅子上，假设每个人左右两边都有空位，那么坐法的种数有多少种？解析：解法1：先将3个人(各带一把椅子)进行全排列有A33，○*○*○*○，在四个“空〞中分别放一把椅子，还剩一把椅子再去插空有A14种，所以每个人左右两边都有空位的排法有A14A33＝24种．解法2：先拿出5个椅子排成一排，在5个椅子中间出现4个“空〞，*○*○*○*○*，再让3个人每人带一把椅子去插空，于是有A34＝24种．注：题中*表示元素，○表示空．例6停车场划出一排12个停车位置，今有8辆车需要停放．要求空位置连在一起，不同的停车方法有多少种？解析：先排好8辆车有A88种方法，要求空位置连在一起，那么在每2辆之间及其两端的9个空档中任选一个，将空位置插入有A19种方法，所以共有A19A88种方法．。

2018-2019学年高中数学第一章计数原理 1.2.2 第1课时组合(一)讲义新人教A版选修2-3

含组合数的化简、证明或解方程、不
(1)对于含组合数的化简、证明或解方程、不等式等问题多利 ①组合数公式，即： Cnm＝m！nn！－m！＝nn－1…m！n－m＋1； ②组合数的性质，即 Cnm＝Cnn－m和 Cnm＋1＝Cmn ＋Cmn －1； ③排列数与组合数的关系，即 Anm＝Cmn Amm． (2)当含有字母的组合数的式子要进行变形论证时，利用阶乘便．
1．由 Cx1＋0 1＋C1170－x可得不相同的值的个数是
A．1
B．2
C．3
D．4
[解析]
x＋1≤10 ∵x1＋7－1≥x≤010，∴7≤x≤9，
17－x≥0
又 x∈Z，∴x＝7,8,9．
当 x＝7 时，C810＋C1100＝46
当 x＝8 时，C910＋C910＝20 当 x＝9 时，C1100＋C810＝46．
规律总结』 1.性质“Cnm＝Cnn－m”的意义及作用．反映的是组合数的对称性，即从n个不
意义 → 同的元素中取m个元素的一个组合与剩下的n－m个元素的组合相对应
作用 → 当m>n2时，计算Cnm通常转化为计算Cnn－m
2．与排列组合有关的方程或不等式问题要用到排列数、组组合数的性质，求解时，要注意由 Cnm中的 m∈N＋，n∈N＋，且的范围，因此求解后要验证所得结果是否适合题意．
序写出，即
• ∴所有组合为ABC，ABD，ABE，ACD，ACE BCD，BCE，BDE，CDE．
解法二：画出树形图，如图所示．
∴所有组合为 ABC，ABD，ABE，ACD，ACE，ADE，BCD CDE．
命题方向2 ⇨组合数公式
典例 2 (2018·江西玉山一中检测)若 20C5n＋5＝4(n＋4)Cnn＋－的值．

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

向线段，所以是排列问题，排列数是 A25＝20.所以有向线段共有 20 条.
12345
解析答案
规律与方法
1.排列与组合的联系与区别 (1)联系：二者都是从n个不同的元素中取m(m≤n)个元素. (2)区别：排列问题中元素有序，组合问题中元素无序.
2.关于组合数的计算 (1)涉及具体数字的可以直接用公式 Cmn ＝AAmmnm＝nn－1n－m2！…n－m＋1 计算； (2)涉及字母的可以用阶乘式 Cmn ＝m！nn！－m！计算. (3)组合数的两个性质：性质 1：Cmn ＝Cnn－m；性质 2：Cmn＋1＝Cnm＋Cmn －1.
第一章 1.2.2 组合
第1课时组合与组合数公式
学习目标 1.理解组合的定义，正确认识组合与排列的区别与联系. 2.理解排列数与组合数之间的联系，掌握组合数公式，能运用组合数公式进行计算. 3.会解决一些简单的组合问题.
内容索引
问题导学题型探究达标检测
问题导学
知识点一组合的定义
思考 ①从3,5,7,11中任取两个数相除； ②从3,5,7,11中任取两个数相乘. 以上两个问题中哪个是排列？①与②有何不同特点？答案 ①是排列，①中选取的两个数是有序的，②中选取的两个数无需排列.
跟踪训练 2 (1)计算 C34＋C35＋C36＋…＋C32 017的值为
A.C42 017
B.C52 017
√C.C42 018－1
D.C52 017－1
解析 C34＋C35＋C36＋…＋C32 017
＝C44＋C34＋C35＋C36＋…＋C32 017－C44
＝C45＋C35＋…＋C32 017－1＝…
解答
类型二组合数公式及性质的应用命题角度1 有关组合数的计算与证明例 2 (1)计算 C410－C37·A33；解原式＝C410－A37＝140××39××28××17－7×6×5＝210－210＝0.

高中数学第一章计数原理 1_2 排列与组合 1_2_2_1课件新人教A版选修2-3

(仿照教材P23例6的解析过程)
【解析】(1)从口袋里的8个球中任取5个球,不同取法的种数是
8 7 6 C C 56. 3 2 1 5个球,其中恰有一个红球, (2)从口袋里的8个球中任取
5 8 3 8
可以分两步完成: 第一步,从7个白球中任取4个白球,有第二步,把1个红球取出,有
主题2:组合数公式与组合数性质从1,3,5,7中任取两个相除,
1.可以得到多少个不同的商?
提示: =4×3=12个不同的商.
A
2 4
2.如何用分步乘法计数原理求商的个数? 提示:第1步,从这四个数中任取两个数,有
第2步,将每个组合中的两个数排列,有
步乘法计数原理,可得商的个数为
2 C2 A 4 2
4.计算
CA
3 4
3 3
=________.
3 3 3 4
【解析】
答案:24
C A A 4 3 2 24.
3 4
5.一个口袋里装有7个白球和1个红球,从口袋中任取5 个球. (1)共有多少种不同的取法? (2)其中恰有一个红球,共有多少种不同的取法?
(3)其中不含红球,共有多少种不同的取法?
C 28得
2 n
n n 1 2
=28,所以n=8或n=-7(舍).
2.给出下面几个问题,其中是组合问题的是 ①某班选10名同学参加计算机汉字录入比赛;
(
)
②从1,2,3,4中选出2个数,构成平面向量a的坐标; ③从1,2,3,4中选出2个数分别作为实轴长和虚轴长,构
成焦点在x轴上的双曲线的方程;
4 种取法.C 7
种取法;
C1 1
故不同取法的种数是:
4 1 4 C7 C1 C7 C3 7 35. (3)从口袋里任取5个球,其中不含红球,只需从7个白球

数学第一章计数原理 1.2 排列与组合课堂练习(无答案)新人教A版选修2 3 试题

1.2 排列与组合§1.2 排列与组合－排列（一）【典型例题】例1．从a, b, c, d 这四个字母中取出两个进行排列，（1）用计数原理计算总共有多少个排列？（2）写出所有排列，数出个数；（3）两种方法所得排列数一样吗？例2．12名选手参加民歌大赛，比赛设一等奖，二等奖，三等奖各一名，每人最多获得一种奖项，一共有多少种不同的获奖情况？【课堂练习】1．计算①4A 24+5A 35； ②A 14+A 24+A 34+A 44； ③2A 712A 35A 1212．2.（1）一天有六节课，安排6门学科，这一天的课程表有几种排法？（2）上午有4节课，一个教师要上三个班级的课，每个班一节课，这个教师的课有几种排法？§1.2 排列与组合－排列（二）【典型例题】用0，1，2，3，4，5这六个数字：（1）能组成多少个无重复数字的四位数？（2）能组成多少个四位数？（3）能组成多少个无重复数字的四位偶数？（4）能组成多少个无重复数字且为5的倍数的五位数？（5）能组成多少个比1325大的四位数？【课堂检测】7个人排成一排．（1）一共有多少种不同的排列方法？（2）其中甲必须排在中间的排法有多少种？（3）其中甲不能排在最后一个位置的排法有多少种？（4）其中甲不能排在第一个位置，也不能排在最后一个位置的排法有多少种？§1.2 排列与组合－排列（三）【典型例题】例1.三个女生和三个男生排成一排,（1）男生甲不能排在首位，可有多少种不同的排法？（2）男生甲不能排在首位，男生乙不能排在末位，可有多少种不同的排法？（3）如果女生必须全排在一起，可有多少种不同的排法？（4）如果女生必须全分开，可有多少种不同的排法？（5）如果女生必须全分开，男生必须全分开，可有多少种不同的排法？（6）其中甲、乙两同学之间必须恰有3人，有多少种不同的站法？(7)甲、乙两人相邻，但都不与丙相邻，有多少种不同的站法？（8）如果三名女生排列顺序固定，但位置不定，可有多少种不同的排法？【课堂检测】某小组6个人排队照相留念.(1)若分成两排照相,前排2人,后排4人,有多少种不同的排法?(2)若分成两排照相,前排2人,后排4人,但其中甲必须在前排,乙必须在后排,有多少种不同的排法?(3)若排成一排照相,甲、乙两人必须在一起,有多少种不同的排法?(4)若排成一排照相,其中有3名男生3名女生,且男生不能相邻,有多少种不同的排法?§1.2 排列与组合－组合（一）【典型例题】判断下列各事件是排列问题，还是组合问题，并求出相应的排列数或组合数.（1）10个人相互各写一封信，共写多少封信？（2）10个人规定相互通一次，共通了多少次？（3）10支球队以单循环进行比赛（每两队比赛一次），这次比赛需要进行多少场次？（4）10支球队以单循环进行比赛（每两队比赛一次），这次比赛所有冠亚军的可能情况？（5）从10个人里选3个代表去开会，有多少种选法？（6）从10个人里选出3个不同学科的科代表，有多少种选法？【课堂检测】1.有下列等式：① C m n =n!m!(n -m)!； ②C m n =n m C m-1n-1； ③ m!(m -1)! C m n= n! 其中一定成立的是（填序号）.2.设集合A={a,b,c,d,e}, B ⊆A, 如果a ∈B. 且B 中有3个元素，那么满足条件的集合B 有多少个？3.已知甲乙两组各有8人，现从每组抽取4人进行计算机知识竞赛，比赛人员组成有多少种可能？§1.2 排列与组合－组合（二）【典型例题】例1.在100件产品中，有98件合格品，2件不合格品，从这100件产品中任意抽出3件，问：（1）一共有多少种不同的抽法？（2）抽出的三件中恰好有一件是不合格品的抽法有多少种？（3）抽出的三件中至少有一件是不合格品的抽法有多少种？例2.现有8名青年，其中有5名能胜任英语翻译工作；有4名青年能胜任德语翻译工作（其中有1名青年两项工作都能胜任），现在要从中挑选5名青年承担一项任务，其中3名从事英语翻译工作，2名从事德语翻译工作，则有多少种不同的选法？【课堂检测】1. 房间里有5盏电灯，分别由5个开关控制，至少开一盏灯用以照明，有多少种不同的方法？2.学校开设了6门选修课，问：（1）某学生从中选3门，共有多少种不同的选法？（2）某学生从中至少选2门，共有多少种不同的选法？（3）某学生从中至多选4门，共有多少种不同的选法？§1.2 排列与组合－组合（三）【典型例题】例1．从4台甲型和5台乙型电视机中任意取出3台，其中甲型与乙型电视机至少各有1台，则不同的取法共有( )例2．某兴趣小组有4名男生，5名女生：（1）从中选派5名学生参加一次活动，要求必须有2名男生，3名女生，且女生甲必须在内，有种选派方法；（2）从中选派5名学生参加一次活动，要求有女生但人数必须少于男生，有____种选派方法；（3）分成三组，每组3人，有种不同分法例3．如图,从一个3×4的方格中的一个顶点A 到对顶点B 的最短路线有几条？【课堂检测】1.从7人中选派5人到10个不同的交通岗的5个中参加交通协管工作，则不同的选派方法有（）A ．5557105C A AB ．5557105AC A C ．55107C CD ．55710C A2．8级台阶，一步允许走1级或2级，7步走完，则一共有多少种不同走法．。

2018年秋高中数学第一章计数原理 1.2 排列与组合 1.2.1 第1课时排列与排列数公式学案新人教A版选修2-3

第1课时排列与排列数公式学习目标：1.理解排列的概念，能正确写出一些简单问题的所有排列．(重点)2.理解排列数公式，能利用排列数公式进行计算和证明．(难点)[自主预习·探新知]1．排列的概念从n个不同元素中取出m(m≤n)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列．2．相同排列的两个条件(1)元素相同．(2)顺序相同．思考：如何理解排列的定义？[提示]可从两个方面理解：(1)排列的定义包括两个方面：①取出元素，②按一定的顺序排列；(2)两个排列相同的条件：①元素相同，②元素的排列顺序也相同．3．排列数与排列数公式阶乘式A m n＝n！n－m！(n，m∈N*，m≤n)[提示]“一个排列”是指：从n个不同的元素中任取m(m≤n)个元素，按照一定的顺序排成一列，不是数；“排列数”是指从n个不同元素中取出m(m≤n)个元素的所有排列的个数，是一个数．所以符号A m n只表示排列数，而不表示具体的排列．[基础自测]1．判断(正确的打“√”，错误的打“×”)(1)两个排列的元素相同，则这两个排列是相同的排列．( )(2)从六名学生中选三名学生参加数学、物理、化学竞赛，共有多少种选法属于排列问题．( )(3)有十二名学生参加植树活动，要求三人一组，共有多少种分组方案属于排列问题．(4)从3,5,7,9中任取两个数进行指数运算，可以得到多少个幂属于排列问题．(5)从1,2,3,4中任取两个数作为点的坐标，可以得到多少个点属于排列问题．[解析](1)×因为相同的两个排列不仅元素相同，而且元素的排列顺序也相同．(2)√因为三名学生参赛的科目不同为不同的选法，每种选法与“顺序”有关，属于排列问题．(3)×因为分组之后，各组与顺序无关，故不属于排列问题．(4)√因为任取的两个数进行指数运算，底数不同、指数不同结果不同．结果与顺序有关，故属于排列问题．(5)√因为纵、横坐标不同，表示不同的点，故属于排列问题．[答案](1)×(2)√(3)×(4)√(5)√2．甲、乙、丙三名同学排成一排，不同的排列方法有( )A．3种B．4种C．6种D．12种C[由排列定义得，共有A33＝6种排列方法．]3．90×91×92×…×100可以表示为( )A．A10100B．A11100C．A12100D．A13100B[由排列数公式得原式为A11100，故选B.]4．A24＝________，A33＝________.【导学号：95032026】12 6[A24＝4×3＝12；A33＝3×2×1＝6.][合作探究·攻重难](1)北京、上海、天津三个民航站之间的直达航线的飞机票的价格(假设来回的票价相同)；(2)选2个小组分别去植树和种菜；(3)选2个小组去种菜；(4)选10人组成一个学习小组；(5)选3个人分别担任班长、学习委员、生活委员；[思路探究]判断是否为排列问题关键是选出的元素在被安排时，是否与顺序有关．若与顺序有关，就是排列问题，否则就不是排列问题．[解](1)中票价只有三种，虽然机票是不同的，但票价是一样的，不存在顺序问题，所以不是排列问题．(2)植树和种菜是不同的，存在顺序问题，属于排列问题．(3)(4)不存在顺序问题，不属于排列问题．(5)中每个人的职务不同，例如甲当班长或当学习委员是不同的，存在顺序问题，属于排列问题．所以在上述各题中(2)(5)属于排列问题．1．判断下列问题是否是排列问题(1)同宿舍4人，每两人互通一封信，问他们一共写了多少封信？(2)同宿舍4人，每两人通一次电话，问他们一共通了几次电话？[解](1)是一个排列问题，相当于从4个人中任取两个人，并且按顺序排好．有多少个排列就有多少封信，共有A24＝12封信．(2)不是排列问题，“通电话”不讲顺序，甲与乙通了电话，也就是乙与甲通了电话．(1)从1,2,3,4四个数字中任取两个数字组成两位数，共有多少个不同的两位数？(2)写出A，B，C，D四名同学站成一排照相，A不站在两端的所有可能站法.【导学号：95032027】[解](1)所有两位数是12,21,13,31,14,41,23,32,24,42,34,43，共有12个不同的两位数．(2)如图所示的树形图：故所有可能的站法是BACD，BADC，BCAD，BDAC，CABD，CADB，CBAD，CDAB，DABC，DACB，DBAC，DCAB，共12种．2．(1)A，B，C三名同学照相留念，成“一”字形排队，所有排列的方法种数为( ) A．3种B．4种C．6种D．12种(2)北京、广州、南京、天津4个城市相互通航，应该有________种机票．(1)C (2)12[(1)所有的排法有：A—B—C，A—C—B，B—A—C，B—C—A，C—A—B，C—B—A，共6种．(2)列出每一个起点和终点情况，如图所示．故符合题意的机票种类有：北京→广州，北京→南京，北京→天津，广州→南京、广州→天津、广州→北京，南京→天津，南京→北京，南京→广州，天津→北京，天津→广州，天津→南京，共12种．]1．两个同学从写有数字1,2,3,4的卡片中选取卡片进行组数字游戏．从这4个数字中选出2个或3个分别能构成多少个无重复数字的两位数或三位数？[提示]从这4个数字中选出2个能构成A24＝4×3＝12个无重复数字的两位数；若选出3个能构成A34＝4×3×2＝24个无重复数字的三位数．2．由探究1知A24＝4×3＝12，A34＝4×3×2＝24，你能否得出A2n的意义和A2n的值？[提示]A2n的意义：假定有排好顺序的2个空位，从n个元素a1，a2，…，a n中任取2个元素去填空，一个空位填一个元素，每一种填法就得到一个排列；反过来，任一个排列总可以由这样的一种填法得到，因此，所有不同的填法的种数就是排列数A2n.由分步乘法计数原理知完成上述填空共有n(n－1)种填法，所以A2n＝n(n－1)．3．你能写出A m n的值吗？有什么特征？若m＝n呢？[提示]A m n＝n(n－1)(n－2)…(n－m＋1)(m，n∈N*，m≤n)．(1)公式特征：第一个因数是n，后面每一个因数比它前面一个少1，最后一个因数是n －m＋1，共有m个因数；(2)全排列：当m ＝n 时，即n 个不同元素全部取出的一个排列．全排列数：A nn ＝n (n －1)(n －2)·…2·1＝n ！(叫做n 的阶乘)．另外，我们规定0！＝1.所以A mn＝n (n －1)(n －2)…(n －m ＋1)＝n ！n －m ！＝A nnA n －m n －m.(1)计算：2A 58＋7A 48A 88－A 59；(2)求证：A m n ＋1－A m n ＝m A m －1n .【导学号：95032028】[思路探究]：(1)合理选用排列数的两个公式进行展开． (2)提取公因式后合并化简． [解] (1)2A 58＋7A 48A 88－A 59＝2×8×7×6×5×4＋7×8×7×6×58×7×6×5×4×3×2×1－9×8×7×6×5＝＋－＝1.(2)证明：∵A m n ＋1－A mn ＝n ＋！n ＋1－m ！－n ！n －m ！＝n ！n －m ！⎝ ⎛⎭⎪⎫n ＋1n ＋1－m －1＝n ！n －m ！·m n ＋1－m ＝m ·n ！n ＋1－m ！＝m A m －1n .∴A mn ＋1－A mn ＝m A m －1n .3．求3A x 8＝4A x －19中的x . [解] 原方程3A x 8＝4A x －19可化为3×8！－x ！＝4×9！－x ！，即3×8！－x ！＝4×9×8！－x －x－x ！，化简，得x 2－19x ＋78＝0，解得x 1＝6，x 2＝13. 由题意知{ x ≤8，x －1≤9，解得x ≤8.所以原方程的解为x＝6.[当堂达标·固双基]1．已知下列问题：①从甲、乙、丙三名同学中选出两名分别参加数学和物理学习小组；②从甲、乙、丙三名同学中选出两名同学参加一项活动；③从a，b，c，d四个字母中取出2个字母；④从1,2,3,4四个数字中取出2个数字组成一个两位数．其中是排列问题的有( )A．1个B．2个C．3个D．4个B[①是排列问题，因为两名同学参加的活动与顺序有关；②不是排列问题，因为两名同学参加的活动与顺序无关；③不是排列问题，因为取出的两个字母与顺序无关；④是排列问题，因为取出的两个数字还需要按顺序排成一列．]2．4×5×6×…×(n－1)×n等于( )【导学号：95032029】A．A4n B．A n－4nC．(n－4)! D．A n－3nD[4×5×6×…×(n－1)×n中共有n－4＋1＝n－3个因式，最大数为n，最小数为4，故4×5×6×…×(n－1)×n＝A n－3n.]3．5本不同的课外读物分给5位同学，每人一本，则不同的分配方法有________种．120[利用排列的概念可知不同的分配方法有A55＝120种．]4．A66－6A55＋5A44＝________.120[原式＝A66－A66＋A55＝A55＝5×4×3×2×1＝120.]5．计算：A59＋A49A610－A510；[解]法一：A59＋A49A610－A510＝5A49＋A4950A49－10A49＝5＋150－10＝320.法二：A59＋A49A610－A510＝9！4！＋9！5！10！4！－10！5！＝5×9！＋9！5×10！－10！＝6×9！4×10！＝320.。

高中数学选修2-3(人教A版)第一章计数原理1.2知识点总结含同步练习及答案

1 6 7 12 C0 12 < C12 < ⋯ < C12 > C12 > ⋯ > C12 ，所以 2x − 3 ⩾ 5 且 2x ⩽ 12 解得 4 ⩽ x ⩽ 6．
高考不提分，赔付1万元，关注快乐学了解详情。
− A5 9
= =
8 × 7 × 6 × 5 × (8 + 7) 8 × 7 × 6 × 5 × (24 − 9) = 1.
2×8×7×6×5×4+7×8×7×6×5 8×7×6×5×4×3×2×1−9×8×7×6×5
（3）根据原方程，可得
3x(x − 1)(x − 2) = 2(x + 1)x + 6x(x − 1).
0 10 （1）计算：C5 10 ⋅ C10 − C10 ； m−1 （2）证明：mCm n = nCn−1 ．
解：（1）原式= （2）证明：因为
10 × 9 × 8 × 7 × 6 × 1 − 1 = 252 − 1 = 251 ； 5×4×3×2×1
Cm n =
n! , m!(n − m)! (n − 1)! n(n − 1)! n m−1 n n! ⋅ = = . Cn−1 = m m (m − 1)!(n − m)! m ⋅ (m − 1)!(n − m)! m!(n − m)!
正整数 1 到 n 的连乘积，叫做 n 的阶乘，用 n! 表示．另外，我们规定 0! = 1 ．所以排列数公式还可以写成
Am n =
(n − m)！
n！
.
组合的定义一般地，从 n 个不同元素中取出 m （m ⩽ n ）个元素合成一组，叫做从 n 个不同元素中取出 m 个元素的一个组合（combination）．组合数及组合数的公式从 n 个不同元素中取出 m （m ⩽ n ）个元素的所有不同组合的个数，叫做从 n 个不同元素中取出 m 个元素的组合数，用符号 Cm n 表示．

高中数学第一章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(场)比赛．。

【2020】最新高中数学第一章计数原理1-2排列与组合1-2-1第2课时排列的综合应用学案新人教A版选修2-3(1)

[解](1)从5本不同的书中选出3本分别送给3名同学，对应于从5个不同元素中任取3个元素的一个排列，因此不同送法的种数是A ＝5×4×3＝60，所以共有60种不同的送法．
(2)由于有5种不同的书，送给每个同学的每本书都有5种不同的选购方法，因此送给3名同学，每人各1本书的不同方法种数是5×5×5＝125，所以共有125种不同的送法．
(2)间接法：先不考虑附加条件，计算出总排列数，再减去不合要求的排列数．
3．解简单的排列应用题的基本思想
[基础自测]
1．从n个人中选出2个，分别从事两项不同的工作，若选派的种数为72，则n的值为( )
A．6B．8
C．9D．12
C[由A ＝72，得n(n－1)＝72，解得n＝9(舍去n＝－8)．]
2．用数字1,2,3,4,5组成的无重复数字的四位偶数的个数为________.
24[分3步进行分析，①先安排两位爸爸，必须一首一尾，有A ＝2种排法，②两个小孩一定要排在一起，将其看成一个元素，考虑其顺序有A ＝2种排法，③将两个小孩看作一个元素与两位妈妈进行全排列，有A ＝6种排法．
则共有2×2×6＝24种排法．]
5．从6名短跑运动员中选出4人参加4×100 m接力赛，甲不能跑第一棒和第四棒，问共有多少种参赛方案？
A．36B．120
C．720D．Leabharlann 40C[由于6人排两排，没有什么特殊要求的元素，故排法种数为A ＝720.]
2．6位选手依次演讲，其中选手甲不排在第一个也不排在最后一个演讲，则不同的演讲次序共有( )
A．240种B．360种
C．480种D．720种
C[先排甲，有4种方法，剩余5人全排列，有A ＝120种，所以不同的演讲次序有4×120＝480种．]

高中数学第一章计数原理1-2排列与组合1-2-2组合优化练习新人教A版选修2-3【2019-2020学年度】

解析：C ＝4.
答案：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(种)．

高中数学第一章计数原理1.2排列与组合1.2.2组合1学案无答案新人教A版选修2_3

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

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

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

2017_2018学年高中数学第一章计数原理1.2排列与组合1.2.1排列课件新人教A版选修2_3

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

湖北省高中数学第一章计数原理1.2排列与组合1.2.3组合与组合数公式导学案新人教A版选修2-3教案

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

2018-2019学年高中数学 第一章 计数原理 1.2.2 第1课时 组合(一)讲义 新人教A版选修2-3

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

高中数学 第一章 计数原理 1_2 排列与组合 1_2_2_1课件 新人教A版选修2-3

数学 第一章 计数原理 1.2 排列与组合课堂练习(无答案)新人教A版选修2 3 试题

2018年秋高中数学 第一章 计数原理 1.2 排列与组合 1.2.1 第1课时 排列与排列数公式学案 新人教A版选修2-3