2017_2018学年高中数学第一章计数原理1.2排列与组合1.2.1.3课件新人教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种选派方法．。
2018年秋高中数学 第一章 计数原理 1.2 排列与组合 1.2.1 第1课时 排列与排列数公式学案 新人教A版选修2-3
第1课时排列与排列数公式学习目标：1.理解排列的概念，能正确写出一些简单问题的所有排列．(重点)2.理解排列数公式，能利用排列数公式进行计算和证明．(难点)[自主预习·探新知]1．排列的概念从n个不同元素中取出m(m≤n)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列．2．相同排列的两个条件(1)元素相同．(2)顺序相同．思考：如何理解排列的定义？阶乘式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．解决本题的关键有两点：一是“取出元素不重复”，二是“与顺序有关”．2．判断一个具体问题是否为排列问题，就看取出元素后排列是有序的还是无序的，而检验它是否有序的依据就是变换元素的“位置”(这里的“位置”应视具体问题的性质和条件来决定)，看其结果是否有变化，有变化就是排列问题，无变化就不是排列问题．[跟踪训练]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)列出每一个起点和终点情况，如图所示．北京→广州，北京→南京，北京→天津，广州→南京、广州→天津、广州→北京，南京→天津，南京→北京，南京→广州，天津→北京，天津→广州，天津→南京，共排列数公式的推导与应用[探究问题]1．两个同学从写有数字1,2,3,4的卡片中选取卡片进行组数字游戏．从这选出2个或3个分别能构成多少个无重复数字的两位数或三位数？[提示]从这4个数字中选出2个能构成出3个能构成A34＝4×3×2＝24个无重复数字的三位数．2．由探究1知A24＝4×3＝12，A34＝4×3×2＝[提示]A2n的意义：假定有排好顺序的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 n n ＝n (n －1)(n －2)·…2·1＝n ！(叫做n 的阶乘)．另外，我们规定0！＝1.所以A m n ＝n (n －1)(n －2)…(n －m ＋1)＝n ！n －m ！＝A n n A 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 ＝8×7×6×5×8＋78×7×6×5×24－9＝1. (2)证明：∵A m n ＋1－A m n ＝n ＋1！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 m n ＋1－A m n ＝m A m －1n .[规律方法] 排列数的计算方法1．排列数的计算主要是利用排列数的乘积公式进行，应用时注意：连续正整数的积可以写成某个排列数，其中最大的是排列元素的总个数，而正整数(因式)的个数是选取元素的个数，这是排列数公式的逆用．2．应用排列数公式的阶乘形式时，一般写出它们的式子后，再提取公因式，然后计算，这样往往会减少运算量．[跟踪训练]3．求3A x 8＝4A x －19中的x .[解] 原方程3A x 8＝4A x －19可化为3×8！8－x ！＝4×9！10－x ！， 即3×8！8－x ！＝4×9×8！10－x 9－x 8－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 ．A 4nB ．A n －4n C ．(n －4)! D ．A n －3n D [4×5×6×…×(n －1)×n 中共有n －4＋1＝n －3个因式，最大数为n ，最小数为4， 3.] ________种． A 55＝120种．]120.]＝5＋150－10＝320. 法二：A 59＋A 49A 610－A 510＝4！＋5！10！4！－10！5！＝5×9！＋9！5×10！－10！＝6×9！4×10！＝320.。
2017-2018年度高中数学 第一章 计数原理 1.2 排列与组合 1.2.2.1 组合及组合数公式讲义 新人教B版选修2-3
12
知识拓展 (1)如果两个组合中的元素完全相同,不管它们的顺序 如何,都是相同的组合.
(2)当两个组合中的元素不完全相同(即使只有一个元素不同)时, 就是不同的组合.例如从a,b,c三个不同的元
素中取出两个元素的所有组合有3个,它们分别是ab,ac,bc.要注意 ba,ab是相同的组合.
(3)组合问题与排列问题的共同点是:都要“从n个不同元素中,任 取m个元素”,不同点是:前者是“不管顺序并成一组”,而后者要“按照 一定顺序排成一列”.
题型一 题型二 题型三 题型四
题型四 易错辨析
【例 4】
已知C15������
−
1 C6������
=
107C7������,求
m.
错解:由已知得������!(55!-������)!
−
������!(6-������)! 6!
=
7(170-������)7!!������!,
即 60-10(6-m)=(7-m)(6-m),
1234 5
4.已知C������2������-1
=
C������������ 3
=
C���������4���+1,则
m
与
n
的值分别为
.
解析:
由C������������-1
2
=
C������������可得
3
5m=2n+2,①
由C������������
3
=
C������������+1可得
=
������! ������!(������-������)!
=
������(������-1)(������-2���)���…! (������-������+1),这里
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.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种方法．。
12排列与组合121排列第一课时排列的概念及排列数公式
2.从1,2,3,4中任取两个数字组成平面直角坐标系中一个点的 坐标,则组成不同点的个数为( ) 答案:C
A.2
B.4
C.12
D.24
栏目 导引
第一章 计数原理
3.全排列 (1)定义:n 个不同元素全部取出的2)×…×3×2×1＝n！. (3)阶乘:正整数 1 到 n 的连乘积. (4)规定:0！＝1.
是全排列数的一半. 【解】 (1)五名同学站成一排,不同的排列对应不同的站法,
故站法种数为 A55＝5×4×3×2×1＝120. (2)五名同学站好后,甲位于乙右侧或左侧必属其一,故这时的站
法种数为A255＝60.
栏目 导引
第一章 计数原理
【名师点评】 有关基本排列问题的解法:
(1)明确选出的元素有无顺序要求;
第一章 计数原理
解:1！＋2·2！＋3·3！＋…＋n·n!
＝(2！－1！)＋(3！－2！)＋(4！－3！)＋…＋[(n＋1)！－n！]
＝(n＋1)！－1.
2.证明:Ann＋＋11＝Ann＋1＝(n＋1)Ann.
证明:∵Ann＋＋11＝(n＋1)·n·(n－1)…3·2·1,
Ann＋1＝(n＋1)·n(n－1)…3·2·1,
【名师点评】 判定是不是排列问题,要抓住排列的本质特征,
第一取出的元素无重复性,第二选出的元素必须与顺序有关才
是排列问题.元素相同且排列顺序相同才是相同的排列.元素有
序还是无序是判定是否是排列的关键.
栏目 导引
变式训练 1.判断下列问题是否为排列问题.
第一章 计数原理
(1)从五名同学中选两人分别担任正、副组长;
个排列. (2)两个排列相同,当且仅当两个排列的元素__完__全__相__同__,且元素的 __排__列__顺__序__也相同.
2017_2018学年高中数学第一章计数原理1.2排列与组合1.2.1第2课时排列的综合应用课件新人
法二 间接法，总排法种数为 A7 7，甲站排头和乙站 排尾的排法种数均为 A6 6，但这两种情况均包含了甲站排
6 5 头和乙站排尾的情况，故排法共有 A 7 － 2A ＋ A 7 6 5＝3
720(种)．
归纳升华 解决“在”与“不在”问题， 常用的方法是特殊位置 分析法、特殊元素分析法．若以位置为主，需先满足特殊 位置的要求，再处理其他位置，有两个以上的约束条件， 往往是考虑一个约束条件的同时要兼顾其他条件； 若以元 素为主，需先满足特殊元素的要求，再处理其他元素．
答案：A
2．6 把椅子摆成一排，3 人随机就座，任何 2 人不相 邻的坐法种数为( )
A．144 B．120 C．72 D．24 解析：就座 3 人占据 3 张椅子，在其余 3 张椅子形成 的 4 个空位中，任意选择 3 个，插入 3 张坐人的椅子，不 同坐法共有 A3 4＝24(种)． 答案：D
1.2 排列与组合 1.2.1 排列 第 2 课时 排列的综合应用
[学习目标 ] 1.进一步理解排列的概念 (重点)． 2. 掌握解有限制条件的排列应用题的一些常用方法， 并能运 用排列的相关知识解一些简单的排列应用题 ( 重点、难 点)．
[知识提炼· 梳理] 1．解简单的排列应用题的基本思路
2．解排列问题的基本方法 (1)直接法：以元素为考察对象，先满足特殊元素的 要求，再考虑一般元素(又称为元素分析法)；或以位置为 考察对象，先满足特殊位置的要求，再考虑一般位置(又 称位置分析法)． (2)间接法：先不考虑附加条件，计算出总排列数， 再减去不合要求的排列数．
[变式训练] 要排出某班一天中语文、数学、政治、 英语、体育、艺术 6 门课各一节的课程表，要求数学课排 在前 3 节，英语课不排在第 6 节，则不同的排法种数为 ________(用数字作答)． 解析：先在前 3 节课中选一节安排数学，有 A1 3种排 法；
高中数学第1章计数原理1.2排列与组合1.2.1排列b23b高二23数学
12/9/2021
第二十七页，共三十五页。
定序问题 除法处理
间接法
续表 对于定序问题，可先不考虑顺序限制， 排列后，再除以定序元素的全排列 正难则反，等价转化的方法
12/9/2021
第二十八页，共三十五页。
1．在排列数公式中，Anm中的 m、n 满足条件 m≤n 且 m、n∈N＋， 在解方程和不等式时，要注意限制条件． 2．对于间接法，要清楚不适合题意的排法总数，不要“多减”或 “少减”．
12/9/2021
第八页，共三然机票是不同的，但票价是 一样的，不存在顺序问题，所以不是排列问题． (2)植树和种菜是不同的，存在顺序问题，属于排列问题． (3)(4)不存在顺序问题，不属于排列问题． (5)中每个人的职务不同，例如甲当班长或当学习委员是不同 的，存在顺序问题，属于排列问题． (6)A 给 B 写信与 B 给 A 写信是不同的，所以存在着顺序问题， 属于排列问题． 所以在上述各题中(2)(5)(6)属于排列问题，(1)(3)(4)不是排列 问题．
12/9/2021
第十七页，共三十五页。
法二：Amn＋1表示从 n＋1 个元素中取出 m 个元素的排列个数， 其中不含元素 a1 的有 Anm个．含有 a1 的可这样进行排列：先 排 a1，有 m 种排法，再从另外 n 个元素中取出 m－1 个元 素排在剩下的 m－1 个位置上，有 Amn －1种排法．故 Amn ＋1＝ mAmn －1＋Amn ，所以 mAmn －1＝Anm＋1－Anm.
12/9/2021
第十八页，共三十五页。
排列数公式的形式及选择方法 排列数公式有两种形式，一种是连乘积的形式，另一种是阶 乘的形式，若要计算含有数字的排列数的值，常用连乘 积的形式进行计算，而要对含有字母的排列数的式子进行变 形或作有关的论证时，一般用阶乘式．
高中数学 第一章 计数原理 1.2 排列与组合 1.2.2 第1课时 组合与组合数公式 新人教A版选
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.
2018-2019学年高中数学 第一章 计数原理 1.2 排列与组合 1.2.2 第2课时 组合的综
类型 4 几何中的组合问题(互动探究)
[典例 4] 已知平面 M 内有 4 个点，平面 N 内有 5 个点，则这 9 个点最多能确定：
(1)多少个平面？ (2)多少个四面体？
解：(1)可分三类： 第一类：平面 M 中取一点，N 中取两点，最多可确 定 C14C25个； 第二类：平面 M 中取两点，N 中取一点，最多可确 定 C24C15个； 第三类：平面 M 和平面 N，共 2 个． 故最多可确定平面 C14C25＋C24C15＋2＝72(个)．
第三类：甲、乙、丙 3 人均参加，共有 C33C29种选法． 故不同的选法共有 C13C49＋C23C39＋C33C29＝666(种)． 法二(间接法) 12 人中任意选 5 人，共有 C512种选法， 甲、乙、丙三人都不参加，有 C59种选法， 所以不同的选法共有 C512－C59＝666(种)．
类型 3 排列组合的综合问题
[典例 3] 从 1 到 9 的 9 个数中取 3 个偶数和 4 个奇 数，试问：
(1)能组成多少个没有重复数字的七位数？ (2)上述七位数中 3 个偶数排在一起的有几个？
解：(1)分步完成：第一步，在 4 个偶数中取 3 个， 可有 C34种情况；第二步，在 5 个奇数中取 4 个，可有 C45 种情况；第三步，3 个偶数，4 个奇数进行排列，可有 A77 种情况，所以符合题意的七位数有 C34C45A77＝100 800(个)．
(5)甲、乙、丙三人至少 1 人参加． 解：(1)不同的选法有 C512＝792(种)． (2)甲、乙、丙三人必须参加，只需从另外的 9 人中 选 2 人，不同的选法共有 C29＝36(种)． (3)甲、乙、丙三人不能参加，只需从另外的 9 人中 选 5 人，不同的选法共有 C59＝126(种)．
高中数学 第一章 计数原理 1_2 排列与组合 1_2_2_1课件 新人教A版选修2-3
【解析】(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个白球
2017-2018学年高中数学 第一章 计数原理 1.2 排列与组合 1.2.2.2课件 新人教A版
(2)图形多少的问题:要注意共点、共线、共面、异面 等情形,防止多算.常用直接法,也可采用排除法.
【巩固训练】(1)四面体的一个顶点为A,从其他顶点和 各棱中点中取3个点,使它们与点A在同一平面上,有多 少种不同的取法? (2)四面体的顶点和各棱中点共10个点,在其中取4个不 共面的点,有多少种不同的取法?
C32C39
第三类:甲、乙、丙中有3人参加,共有 C33C92 =36种;
共有
=666种不同的选法.
C13C94 C32C39 C33C92 (间接法)12人中任意选5人共有 种,甲、乙、丙三
人不能参加的有 种,
C152
所以,共有
C59=666种不同的选法.
C152－C95
2.若本例(2)条件不变,那么“甲、乙、丙三人至多2 人参加”有多少种? 【解析】(直接法)甲、乙、丙三人至多2人参加,可分 为三类: 第一类:甲、乙、丙都不参加,共有 种; 第二类:甲、乙、丙中有1人参加,共C有59 种;
(2)(2017·沈阳高二检测)将6位志愿者分成4组,其中两 个组各2人,另两个组各1人,分赴世博会的四个不同场 馆服务,不同的分配方案有________种.(用数字作答)
【解题指南】(1)将8人按以下情况分组,再分到3辆车 中,分组情况(1,3,4),(2,2,4),(2,3,3). (2)将6人按(2,2,1,1)分组再分到四个不同场馆中.
3C35
(2)如图所示,从10个顶点中取4个点 的取法有 种,除去4点共面的取法
C140 种数可以得到结果.从四面体同一个 面上的6个点中取出4点必定共面,有
=60(种),四面体的每一条棱上3点与相对棱中点 共4C面64 ,共有6种共面情况,从6条棱的中点中取4个点时
2017-2018学年高中数学 第一章 计数原理 1.2 排列与组合 1.2.1.2课件 新人教A版
=
A15 44n
.
(2)因为 A
ห้องสมุดไป่ตู้
n1 n1
=(n+1)×n×(n-1)×…×3×2×1,
=(n+1)×n×(n-1)×…×3×2, An
2.12×11×…×6可表示为 ( )
【A.解A182析】选B.AB.172 =1C2.A×16211×…D.×A15(2 12-7+1). A172
3.若x= n!，则x= ( ) 3!
【A解.A析3n 】选BB.A.nn由3
C.A 3n
D.A3n3
A
m n
n
n! ，知
m!
n! 3!
2.试说明为何规定0!=1?
提0!示=1:,为这了种使规公定式说明Amn:若 一n n个!m元! 素在都m=不n时取也,则能构成成立排,规列定的
情形只有1种.
【预习自测】
1.已知 =132,则n等于 (
A
2 n
A.11
B.12
) C.13
D.14
【解析】选B.由n(n-1)=132,得n=12(n=-11舍去).
n1
(n+1) =(n+1)·n!=(n+1)×n×(n-1)×…×3×2
×1.
A
n n
所以原等式成立.
【方法总结】排列数的化简与证明技巧 (1)应用排列数公式可以对含有排列数的式子进行化简 和证明,化简的过程中要对排列数进行变形,并要熟悉 排列数之间的内在联系.解题中要灵活地运用如下变式:
①n!=n·(n-1)!;②
高中数学第一章计数原理1.2排列与组合1.2.1排列第1课时排列与排列数公式
答案 (1)D (2)5 (3)见解析
12/13/2021
答案
解析 (1)27－a,28－a，…，34－a 中最大数为 34－a，一共有 34－a－(27 －a)＋1＝8 个因式，所以(27－a)·…·(34－a)＝A834－a.
(2)解法一：A1248AA611412＝841！ ！2××11182！！！＝54！ ！＝5. 5！
12/13/2021
[解] (1)列出每一个起点和终点情况，如图所示．
故符合题意的机票种类有： 北京广州，北京南京，北京天津，广州南京，广州天津，广州北京，南 京天津，南京北京，南京广州，天津北京，天津广州，天津南京，共 12 种．
12/13/2021
答案
(2)由于老师不站左端，故左端位置上只能安排学生．设两名学生分别为 A、B，两名老师分别为 M、N，此问题可分两类：
由此可知所有可能的站法为 AMNB，ANMB，ABMN，ABNM，BMNA， BNMA，BAMN，BANM，共 8 种．
12/13/2021
答案
拓展提升 用树形图解决简单的排列问题是常见的解题方法．它能很好地确定排列 中各元素的先后顺序，利用树形图可具体地列出各种情况，避免排列的重复 和遗漏．
12/13/2021
答案 B
12/13/2021
答案
解析 排列问题是与顺序有关的问题，四个选项中只有 B 中的问题是与 顺序有关的，其他问题都与顺序无关．故选 B.
12/13/2021
2．下列各式中与排列数 Amn 相等的是( )
n！ A.m－n！
B．n(n－1)(n－2)…(n－m)
C.n－mn ＋1Ann－1
D．An1·Amn－－11
12/13/2021
高中数学 第一章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、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
=96个;
=24个;
A3 当末位数字是5时,若首位数字是1或2或4,4共有3×3×
=54个;故共有96+24+54=174个.
2 A3
(2)①a,b中有一个取0时,有2条;②a,b都不取0时,有
A 但a=1,b=2与a=2,b=4重复;a=2,b=1与a=4,b=2重复.
a,b都不为0时有20-2=18条.
(1)组成没有重复数字的三位奇数.
(2)组成没有重复数字的三位偶数.
(3)组成大于300的三位无重复数字的偶数.
【解析】(1)先填个位有5种,再填首位有8种,再填十位 有8种,共有5×8×8=320(个).
(2)直接法:个位为0有
A
2 9
=72个;个位不是0,
有4×8×8=256(个),共有72+256=328(个).
第3课时
排列的综合应用
类型一
与数字有关的排列问题
【典例1】(2017·杭州高二检测)用0,1,2,3,4,5这六个
数字,完成下面两个小题. (1)若数字不允许重复,可以组成多少个能被5整除的且 百位数字不是3的不同的五位数?
(2)若直线方程ax+by=0中的a,b可以从已知的六个数字 中任取2个不同的数字,则直线方程表示的不同直线共 有多少条?
类型二
“相邻”与“相间”问题
【典例2】三个女生和五个男生排在一排.
(1)如果女生必须全排在一起,可有多少种不同的排法?
(2)如果女生必须全分开,可有多少种不同的排法?
(3)如果两端都不能排女生,可有多少种不同的排法?
(4)如果两端不能都排女生,可有多少种不同的排法?
【解题指南】(1)把三个女生看成一个元素与其他元素 排列.
种填法,第三
方法二:(直接法)
0不在两端有
A 有 种排法,其他各位上用剩下的元素做全排列有 1 A3 A4 4 种排法,故共有 =288(个)六位奇数.
4 A14 A1 A 3 4
1 4
种排法,从1,3,5中任选一个排在个位
方法三:(排除法)
6个数字的全排列有
3
5 5
A 个,1,3,5在个位上,0在十万位上的六位数有3
的排法.因此共有
3 A6 A 6 3 3 3
种不同
A =4320(种)不同的排法 .
(2)(插空法)要保证女生全分开,可先把五个男生排好, 每两个相邻的男生之间留出一个空位,这样共有四个空
位,加上两边男生外侧的两个空位,共有六个空位,再把
三个女生插入这六个空位里,只要保证每个位置至多插
入一个女生,就能保证任意两个女生都不相邻.由于五
百位是4,则十位为5只有1个.
A2 2
由分类加法计数原理知,共有比210435大的六位数
3A ＋3A ＋3A ＋A ＋1
5 5 4 4 3 3 2 2
=453(个).
【方法总结】数字排列问题的解题策略
(1)解题原则:排列问题的本质是“元素”占“位子” 问题,有限制条件的排列问题的限制条件主要表现在某 元素不排在某个位子上,或某个位子不排某些元素,解 决该类排列问题的方法主要是按“优先”原则,即优先
间接法:
2 A1 A 9 9
-5×8×8=328(个).
(3)分两类:第一类首位是3、5、7、9时,可组
A A A 可组成 =96(个),共有大于300的无重 1 1 A1 A A 3 4 8 复数字的偶数的个数为 160+96=256(个).
1 4
1 5
1 8
=160(个);第二类首位是4、6、8时,
6 6
个,0,2,4在个位上的六位数为
4 4
A 个,故满足条件的六位奇数共有
5 4 A6 － 3A 3A 6 5 4
A =288(个).
2.若题(1)条件不变,能组成多少个没有重复数字且比
210435大的六位数?
【解析】①首位是3,4,5时满足要求,有3× 5 个; A5
②首位是2时,当万位是3,4,5时满足要求,有3× 4 个; A4 当万位是1时,千位是3,4,5时满足要求,有3× 个;当 3 A3 首位为2,万位是1,千位是0时,若百位是5,有 个,若
个男生排成一排有 种不同排法,对于其中任意一种
A5 5
排法,从上述六个空位中选出三个让三个女生插入都有
A
3 6
种排法,因此共有
3 A5 A 5 6
=14400(种)不同的排法.
(3)方法一(位置分析法):因为两端都不能排女生,所以 两端只能挑选五个男生中的两个,有
A 对于其中的任意一种不同的排法,其余六个位置都有
(2)把三个女生排在五个男生之间及两边的空位置中.
(3)两端先排上两个男生,其余人再排列.
(4)两端都是男生或一端是男生一端是女生.
【解析】(1)(捆绑法)因为三个女生必须排在一起,所
以可以先把她们看成一个整体,这样同五个男生合在
一起共有六个元素,排成一排有
6 6
种不同的排法,对
A 于其中的每一种排法,三个女生之间又有
排特殊元素或优先满足特殊位子,若一个位子安排的元 素影响到另一个位子的元素个数时,应分类讨论.
(2)常用方法:直接法、间ቤተ መጻሕፍቲ ባይዱ法. (3)注意事项:解决数字问题时,应注意题干中的限制条
件,恰当地进行分类和分步,尤其注意特殊元素“0”的
处理.
【补偿训练】用0～9这10个数字,按下列不同要求, 求可组成的三位数的个数.
种不同的排法,所以共有
6 A 6 的排法 .
2 5
种不同的排法,
=14400(种)不同
A A
2 5
6 6
方法二(间接法):三个女生和五个男生排成一排共有
A 种排法和女生排在末位的
8 8
种不同的排法,从中扣除女生排在首位的
7 A1 A 3 7 种排法,但两端都是女
所以共有18+2=20条.
2 5
=20(条),
【延伸探究】 1.若本例条件不变,问能组成多少个无重复数字的六位 奇数?
【解析】方法一:(直接法)分三步完成,第一步先填个
位,有
A 步填其他位,有
奇数.
1 3
种填法,第二步再填十万位,有
A14 种填法,故共有 =288(个)六位 1 1 4 A4 A 4 3A 4 A 4
【解题指南】(1)依据能被5整除的数,其个位是0或5,
分两类,由加法原理得到结论.
(2)分两类,一类是a,b均不为零;第二类a,b中有一个为
0,则不同的直线仅有两条,根据分类加法计数原理得到
结果.
【解析】(1)当末位数字是0时,百位数字有4个选择, 共有4
A3 4 当末位数字是5时,若首位数字是3,共有