高中数学第一章计数原理1_2排列与组合1_2_1.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.2 组合问题导学一、组合概念的理解与应用活动与探究1判断下列问题是排列问题还是组合问题，并分别求出对应的方法数．(1)把当日动物园的4张门票分给5个人，每人至多分一张，而且票必须分完，有多少种分配方法？(2)从2,3,5,7,11这5个质数中，每次取2个数分别作为分子和分母构成一个分数，共能构成多少个不同的分数？(3)从9名学生中选出4名参加一个联欢会，有多少种不同选法？迁移与应用1．若已知集合P ＝{1,2,3,4,5,6}，则集合P 的子集中含有3个元素的子集数为__________．2．中国、日本、韩国、朝鲜四国举行女足邀请赛，赛制采取单循环赛方式，请列举出所有各场比赛的双方．区分排列与组合的办法是首先弄清楚事件是什么，区分的标志是有无顺序，而区分有无顺序的方法是：把问题的一个选择结果写出来，然后交换这个结果中任意两个元素的位置，看是否会产生新的变化，若有新变化，即说明有顺序，是排列问题；若无新变化，即说明无顺序，是组合问题．二、与组合数有关的计算与证明活动与探究21．计算：(1)3C 38－2C 25＋C 88；(2)C 98100＋C 199200；(3)C 16＋C 26＋C 37．2．证明：m C m n ＝n C m －1n －1．迁移与应用1．计算：C 22＋C 23＋C 24＋…＋C 210＝__________．2．若C x 15＝C 2x －615，则x ＝__________． 3．证明下列各等式：(1)C mn ＝n mC m －1n －1；(2)C mn ＝m ＋1n ＋1C m ＋1n ＋1；(3)C 0n ＋C 1n ＋1＋C 2n ＋2＋…＋C m －1n ＋m －1＝C m －1n ＋m ．(1)组合数公式的选取：涉及具体数字的可以用展开式计算，涉及字母的可以用阶乘式计算．(2)性质1：C m n ＝C n －m n 主要应用于简化运算．性质2：C m n ＋1＝C m n ＋C m －1n 从右到左两个组合数合为一个，实现了由繁到简的化简过程，主要应用于组合数的化简．三、简单组合问题活动与探究3现有10名教师，其中男教师6名，女教师4名．(1)现要从中选2名去参加会议，有多少种不同的选法？(2)选出2名男教师或2名女教师去外地学习的选法有多少种？(3)现要从中选出男、女老师各2名去参加会议，有多少种不同的选法？迁移与应用1．若从1,2,3，…，9这9个整数中同时取4个不同的数，其和为偶数，则不同的取法共有( )A ．60种B ．63种C ．65种D ．66种2．一个口袋中装有大小相同的6个白球和4个黑球，从中取2个球，则这两个球同色的不同取法有__________种．解简单的组合应用题时，要先判断它是不是组合问题，取出元素只是组成一组，与顺序无关则是组合问题；取出元素排成一列，与顺序有关则是排列问题．只有当该问题能构成组合模型时，才能运用组合数公式求出其种数．在解题时还应注意两个计数原理的运用，在分类和分步时，注意有无重复或遗漏．四、有限制条件的组合问题活动与探究41．某校开设A 类选修课3门，B 类选修课4门，一位同学从中共选3门．若要求两类课程中各至少选一门，则不同的选法共有( )A ．30种B ．35种C ．42种D ．48种2．某龙舟队有9名队员，其中3人只会划左舷，4人只会划右舷，2人既会划左舷又会划右舷．现要选派划左舷的3人、右舷的3人共6人去参加比赛，且既会划左舷又会划右舷的最多选1人，则不同的选法有( )A ．4种B ．36种C ．40种D ．92种迁移与应用1．某班班会准备从甲、乙等7名学生中选派4名学生发言，要求甲、乙两名同学至少有一人参加，且若甲、乙同时参加，则他们发言时不能相邻，那么不同的发言顺序的种数为( )A ．360B ．520C ．600D ．7202．(2013辽宁大连模拟)有8名男生和5名女生，从中任选6人． (1)有多少种不同的选法？(2)其中有3名女生，有多少种不同的选法？ (3)其中至多有3名女生，有多少种不同的选法？(4)其中有2名女生，4名男生，分别负责6种不同的工作，共有多少种不同的分工方法？(5)其中既有男生又有女生，有多少种不同的选法？(1)解有约束条件的组合问题与解有约束条件的排列问题的方法一样，都是遵循“谁特殊谁优先”的原则，在此前提下，或分类或分步或用间接法．(2)要正确理解题中的关键词(如“都”与“不都”，“至少”与“至多”，“含”与“不含”等)的确切含义，正确分类，合理分步．(3)分配问题的一般思路是先选取，再分配． 答案：课前·预习导学 【预习导引】 1．组合预习交流1 提示：联系：二者都是从n 个不同的元素中取m (m ≤n )个元素．区别：排列与元素的顺序有关，组合与元素的顺序无关，只有元素相同且顺序也相同的两个排列才是相同的排列．只要两个组合的元素相同，不论元素的顺序如何，都是相同的组合．2．(1)组合数 C mn (2)n (n －1)(n －2)…(n －m ＋1)m ！ n ！m ！(n －m )！预习交流2 (1)提示：C (2)提示：D3．C n －m n C m n ＋C m －1n预习交流3 提示：(1)C 220 (2)C 39 课堂·合作探究 【问题导学】活动与探究1 思路分析：明确组合、排列的定义是解题的关键．若问题是否与顺序有关不明显，可以尝试写出其中的一个结果进行判断，再运用排列数与组合数公式求值．解：(1)是组合问题．由于4张票是相同的(都是当日动物园的门票)，不同的分配方法取决于从5人中选择哪4人，这和顺序无关．分配方法有C 45＝5种．(2)是排列问题，选出的2个数有角色差异(作分子与作分母)．不同的分数有A 25＝20个．(3)是组合问题，选出的4人无角色差异，不需要排列他们的顺序．不同的选法有C 49＝126种．迁移与应用 1．20 解析：由于集合中的元素具有无序性，因此含3个元素的子集个数与元素顺序无关，是组合问题，共有C 36＝20种．2．解：单循环赛，指双方只赛一场， 因此所有各场比赛双方为中国——日本；中国——韩国； 中国——朝鲜；日本——韩国； 日本——朝鲜；韩国——朝鲜．活动与探究2 1．思路分析：先考虑利用组合数的性质对原式进行化简，然后利用组合数公式展开计算．解：(1)3C 38－2C 25＋C 88＝3×8×7×63×2×1－2×5×42×1＋1＝149．(2)C 98100＋C 199200＝C 2100＋C 1200＝100×992×1＋200＝5 150．(3)C 16＋C 26＋C 37＝C 27＋C 37＝C 38＝8×7×63×2×1＝56．2．思路分析：式子中涉及字母，可以用阶乘式证明．证明：左边＝m ·n ！m ！(n －m )！＝n ·(n －1)！(m －1)！(n －m )！＝n (n －1)！(m －1)！(n －m )！＝n C m －1n －1＝右边， ∴m C m n ＝n C m －1n －1．迁移与应用 1．165 解析：∵C 22＝C 33＝1，∴原式＝C 33＋C 23＋C 24＋…＋C 210＝C 311＝11×10×93×2＝165．2．6或7 解析：由已知x ＝2x －6或x ＋2x －6＝15，∴x ＝6或x ＝7．3．证明：(1)右边＝n m ·(n －1)！(m －1)！[(n －1)－(m －1)]！＝n ！[m ·(m －1)！](n －m )！＝n ！m ！(n －m )！ ＝C mn ＝左边， ∴原式成立．(2)右边＝m ＋1n ＋1·(n ＋1)！(m ＋1)！[(n ＋1)－(m ＋1)]！＝m ＋1n ＋1·(n ＋1)！(m ＋1)！(n －m )！＝n ！m ！(n －m )！ ＝C mn ＝左边， ∴原式成立．(3)左边＝(C 0n ＋1＋C 1n ＋1)＋C 2n ＋2＋C 3n ＋3＋…＋C m －1n ＋m －1＝(C 1n ＋2＋C 2n ＋2)＋C 3n ＋3＋…＋C m －1n ＋m －1＝(C 2n ＋3＋C 3n ＋3)＋…＋C m －1n ＋m －1 ＝C 3n ＋4＋C 4n ＋4＋…＋C m －1n ＋m －1 …＝C m －2n ＋m －1＋C m －1n ＋m －1＝C m －1n ＋m ＝右边，∴原式成立．活动与探究3 思路分析：首先确定是否是组合问题，再确定完成事情是分步，还是分类．解：(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种．迁移与应用 1．D 解析：和为偶数共有3种情况，取4个数均为偶数的取法有C 44＝1种，取2奇数2偶数的取法有C 24·C 25＝60种，取4个数均为奇数的取法有C 45＝5种，故不同的取法共有1＋60＋5＝66种．2．21 解析：分两类：一类是2个白球有C 26＝15种取法，另一类是2个黑球有C 24＝6种取法，所以共有15＋6＝21种取法．活动与探究4 1．思路分析：两类选修课选3门，依据A 类选修课选1门或2门进行分类，每类需要利用分步乘法计数原理解决．A 解析：分两类，A 类选修课选1门，B 类选修课选2门，或者A 类选修课选2门，B类选修课选1门，因此，共有C 13·C 24＋C 23·C 14＝30种选法．2．思路分析：既会划左舷又会划右舷是多面手，是特殊元素，可以从他们的参与情况入手分类讨论．C 解析：第一类：无既会划左舷又会划右舷的有C 33·C 34＝4种选法．第二类：只有一名既会划左舷又会划右舷的有C 12(C 23C 34＋C 33C 24)＝2(3×4＋6)＝36种选法． ∴共有40种选法．迁移与应用 1．C 解析：分两类：第一类，甲、乙中只有一人参加，则有C 12C 35A 44＝2×10×24＝480种选法．第二类，甲、乙都参加时，则有C 25(A 44－A 22A 33)＝10(24－12)＝120种选法． ∴共有480＋120＝600种选法．2．解：(1)是无限制条件的组合问题．适合题意的选法有C 613＝1 716种． (2)是有限制条件的组合问题．第1步，选出女生，有C 35种；第2步，选出男生，有C 38种．由分步乘法计数原理，适合题意的选法有C 35·C 38＝560种． (3)是有限制条件的组合问题．至多有3名女生包括：没有女生，1名女生，2名女生，3名女生四类情况．第1类没有女生，有C 68种；第2类1名女生，有C 58·C 15种；第3类2名女生，有C 48·C 25种；第4类3名女生，有C 38·C 35种． 由分类加法计数原理，适合题意的选法共有 C 68＋C 58·C 15＋C 48·C 25＋C 38·C 35＝1 568种． (4)是有限制条件的组合与排列问题．第1步，选出适合题意的6名学生，有C 25·C 48种；第2步，给这6名学生安排6种不同的工作，有A 66种．由分步乘法计数原理，适合题意的分工方法共有C 25·C 48·A 66＝504 000种． (5)是有限制条件的组合问题． 用间接法，排除掉全是男生的情况和全是女生的情况即是符合题意的选法．而由题意知不可能6人全是女生，所以只需排除全是男生的情况，C 613－C 68＝1 716－28＝1 688种．当堂检测1．2973100100101(C C )A +÷的值为( )A ．6B ．101C ．16 D ．1101答案：C 解析：329732333331011001001011001001011011011013333A 11(C C )A(CC )ACAA A A 6÷=+÷=÷=÷==+． 2．从6名女生、4名男生中，按性别采用分层抽样的方法抽取5名学生组成课外小组，则不同的抽取方法种数为( )A ．3264C C ⋅B ．2364C C ⋅ C ．510C D ．3264A A ⋅答案：A 解析：由已知女生抽取3人，男生抽取2人，则抽取方法有3264C C ⋅种． 3．从4名男生和3名女生中选出4人担任奥运志愿者，若选出的4人中既有男生又有女生，则不同的选法共有__________种．答案：34 解析：(间接法)共有4474C C 34-=种不同的选法．4．6条网线并联，它们能通过的最大信息量分别为1,1,2,2,3,4，现从中任取三条网线且使三条网线通过最大信息量的和大于等于6的方法共有__________种．答案：15 解析：当选用信息量为4的网线时有25C 种；当选用信息量为3的网线时有112222(C C +C )种，共有21125222C +C C C 15+=种．5．计算： (1)383321C C nnnn -++；解：由题意知，原式中的自然数n 必须满足不等式组3380,2130, n n n n ≥-≥⎧⎨+≥≥⎩①②由①，得380,338,n n n -≥⎧⎨≥-⎩解此不等式组得192≤n ≤38；由②，得30,213,n n n ≥⎧⎨+≥⎩解此不等式组得0≤n ≤212．又∵n ∈N *，∴n ＝10，38328303213031C +C C +C 466n n n n -+∴==．(2)33132171312112C +C +C C nn n nn n n n ---++++…+．答案：由原式知，n 需满足0≤3n ≤13＋n 且0≤17－n ≤2n ，即满足不等式组*0313,0172,,n n n n n ⎧≤≤+⎪≤-≤⎨⎪∈⎩N即130,21717,3*.n n n ⎧≤≤⎪⎪⎪≤≤⎨⎪∈⎪⎪⎩N ∴可得n ＝6，∴原式＝1817161111111918171219181712C +C +C C C +C +C C 124+=+=…+…+．。

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种方法．。