苏教版高中数学选修2-3_ 1.3 组合__作业

排列与组合知识集结知识元排列与排列数公式知识讲解1．排列及排列数公式【考点归纳】1．定义（1）排列：一般地，从n个不同的元素中任取m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列．（其中被取的对象叫做元素）（2）排列数：从n个不同的元素中取出m（m≤n）个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号表示．2．相关定义：（1）全排列：一般地，n个不同元素全部取出的一个排列，叫做n个不同元素的一个全排列．（2）n的阶乘：正整数由1到n的连乘积，叫做n的阶乘，用n!表示．（规定0!＝1）3．排列数公式（1）排列计算公式：＝．m，n∈N+，且m≤n．（2）全排列公式：＝n•（n﹣1）•（n﹣2）•…•3•2•1＝n!．例题精讲排列与排列数公式例1.（x-2）（x-3）（x-4）…（x-15）（x∈N+，x>15）可表示为（）A．A B．A C．A D．A例2.若=12，则n=（）A．8B．7C．6D．4例3.已知=15，那么=（）A．20B．30C．42D．72组合与组合数公式知识讲解1．组合及组合数公式【考点归纳】1．定义（1）组合：一般地，从n个不同元素中，任意取出m（m≤n）个元素并成一组，叫做从n个元素中任取m个元素的一个组合．（2）组合数：从n个不同元素中，任意取出m（m≤n）个元素的所有组合的个数，叫做从n 个不同元素中，任意取出m个元素的组合数，用符号表示．2．组合数公式：＝．m，n∈N+，且m≤n．3．组合数的性质：性质1性质2．例题精讲组合与组合数公式例1.'排球单循环赛南方球队比北方球队多9支南方球队总得分是北方球队的9倍求证冠军是一支南方球队（胜得1分败得0分）．'例2.'一个袋子里装有大小相同且标有数字1～5的若干个小球，其中标有数字1的小球有1个，标有数字2的小球有2个，…，标有数字5的小球有5个．（Ⅰ）从中任意取出1个小球，求取出的小球标有数字3的概率；（Ⅱ）从中任意取出3个小球，求其中至少有1个小球标有奇数数字的概率；（Ⅲ）从中任意取出2个小球，求小球上所标数字之和为6的概率．'例3.'求C3n38-n+C21+n3n的值．'排列组合的简单计数问题知识讲解1．排列、组合及简单计数问题【知识点的知识】1、排列组合问题的一些解题技巧：①特殊元素优先安排；②合理分类与准确分步；③排列、组合混合问题先选后排；④相邻问题捆绑处理；⑤不相邻问题插空处理；⑥定序问题除法处理；⑦分排问题直排处理；⑧“小集团”排列问题先整体后局部；⑨构造模型；⑩正难则反、等价转化．对于无限制条件的排列组合问题应遵循两个原则：一是按元素的性质分类，二是按时间发生的过程进行分步．对于有限制条件的排列组合问题，通常从以下三个途径考虑：①以元素为主考虑，即先满足特殊元素的要求，再考虑其他元素；②以位置为主考虑，即先满足特殊位置的要求，再考虑其他位置；③先不考虑限制条件，计算出排列或组合数，再减去不符合要求的排列或组合数．2、排列、组合问题几大解题方法：（1）直接法；（2）排除法；（3）捆绑法：在特定要求的条件下，将几个相关元素当作一个元素来考虑，待整体排好之后再考虑它们“局部”的排列．它主要用于解决“元素相邻问题”；（4）插空法：先把一般元素排列好，然后把待定元素插排在它们之间或两端的空档中，此法主要解决“元素不相邻问题”；（5）占位法：从元素的特殊性上讲，对问题中的特殊元素应优先排列，然后再排其他一般元素；从位置的特殊性上讲，对问题中的特殊位置应优先考虑，然后再排其他剩余位置．即采用“先特殊后一般”的解题原则；（6）调序法：当某些元素次序一定时，可用此法；（7）平均法：若把kn个不同元素平均分成k组，每组n个，共有；（8）隔板法：常用于解正整数解组数的问题；（9）定位问题：从n个不同元素中每次取出k个不同元素作排列规定某r个元素都包含在内，并且都排在某r个指定位置则有；（10）指定元素排列组合问题：①从n个不同元素中每次取出k个不同的元素作排列（或组合），规定某r个元素都包含在内．先C后A策略，排列；组合；②从n个不同元素中每次取出k个不同元素作排列（或组合），规定某r个元素都不包含在内．先C后A策略，排列；组合；③从n个不同元素中每次取出k个不同元素作排列（或组合），规定每个排列（或组合）都只包含某r个元素中的s个元素．先C后A策略，排列；组合．例题精讲排列组合的简单计数问题例1.的展开式中，x的系数为___（用数字作答）例2.在的展开式中，x4的系数是____．例3.若，则n的展开式中，含x2项的系数为_______．当堂练习单选题练习1.计算2+3的值是（）A．72B．102C．5070D．5100练习2.=（）A．30B．24C．20D．15练习3.6本不同的书在书桌上摆成一排，要求甲，乙两本书必须放在两端，丙、丁两本书必须相邻，则不同的摆放方法有（）种。

轻松搞定摆列组合难题二十一种方法摆列合系生风趣，但型多，思路灵巧，所以解决摆列合，第一要真，弄清楚是摆列、合是摆列与合合；其次要抓住的本特色，采纳合理适合的方法来理。

复稳固1.分数原理 ( 加法原理 )达成一件事，有n 法，在第1法中有 m1种不一样的方法，在第 2 法中有m2种不一样的方法，⋯，在第n 法中有 m n种不一样的方法，那么达成件事共有：N m1m2L m n种不一样的方法．2.分步数原理（乘法原理）达成一件事，需要分红n 个步，做第1步有 m1种不一样的方法，做第 2 步有m2种不一样的方法，⋯，做第n 步有 m n种不一样的方法，那么达成件事共有：N m1m2L m n种不一样的方法．3.分数原理分步数原理区分数原理方法互相独立，任何一种方法都能够独立地达成件事。

分步数原理各步互相依存，每步中的方法达成事件的一个段，不可以达成整个事件．解决摆列合合性的一般程以下:1.真弄清要做什么事2.怎做才能达成所要做的事 , 即采纳分步是分 , 或是分步与分同行 , 确立分多少步及多少。

3.确立每一步或每一是摆列 ( 有序 ) 是合 ( 无序 ) , 元素数是多少及拿出多少个元素 .4.解决摆列合合性，常常与步交错，所以必掌握一些常用的解策略一 . 特别元素和特别地点先策略例 1. 由 0,1,2,3,4,5能够构成多少个没有重复数字五位奇数.解 : 因为末位和首位有特别要求 , 应当优先安排 , 免得不合要求的元素占了这两个地点 . 先排末位共有 C13而后排首位共有 C14C14A34C13最后排其余地点共有A43由分步计数原理得 C41C31 A43288地点剖析法和元素剖析法是解决摆列组合问题最常用也是最基本的方法, 若以元素剖析为主 , 需先安排特别元素 , 再办理其余元素 . 若以地点剖析为主 , 需先知足特别地点的要求, 再办理其余位置。

如有多个拘束条件，常常是考虑一个拘束条件的同时还要兼备其余条件练习题 :7 种不一样的花种在排成一列的花盆里, 若两种葵花不种在中间，也不种在两头的花盆里，问有多少不一样的种法？二 . 相邻元素捆绑策略例 2. 7人站成一排,此中甲乙相邻且丙丁相邻,共有多少种不一样的排法.解：可先将甲乙两元素捆绑成整体并当作一个复合元素，同时丙丁也当作一个复合元素，再与其余元素进行摆列，同时对相邻元素内部进行自排。

1.3组合第1课时组合组合数公式1．理解组合的意义．(重点)2．掌握组合数的计算公式及其推导过程，并会用组合数公式求值．(重点、难点)[基础·初探]教材整理1组合与组合数的概念阅读教材P19，完成下列问题．1．组合一般地，从n个不同元素中取出m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合．2．组合数从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数，用符号Cm n表示．判断(正确的打“√”，错误的打“×”)(1)两个组合相同的充要条件是其中的元素完全相同．( )(2)从a1，a2，a3三个不同元素中任取两个元素组成一个组合，所有组合的个数为C23.( )(3)从甲、乙、丙3名同学中选出2名去参加某两个乡镇的社会调查，有多少种不同的选法是组合问题．( )(4)从甲、乙、丙3名同学中选出2名，有3种不同的选法．( )(5)现有4枚2015年抗战胜利70周年纪念币送给10人中的4人留念，有多少种送法是排列问题．( )【解析】(1)√因为只要两个组合的元素相同，不论元素的顺序如何，都是相同的组合．(2)√由组合数的定义可知正确．(3)×因为选出2名同学还要分到不同的两个乡镇，这是排列问题．(4)√因为从甲、乙、丙3人中选两名有：甲乙，甲丙，乙丙，共3个组合，即有3种不同选法．(5)× 因为将4枚纪念币送与4人并无顺序，故该问题是组合问题． 【答案】 (1)√ (2)√ (3)× (4)√ (5)× 教材整理2 组合数公式及性质 阅读教材P 20～P 22，完成下列问题． 1．组合数公式：Cm n ＝Am nAmm ＝错误!＝错误!.2．组合数的性质：(1)Cm n ＝Cn －m n ；(2)Cm n ＋1＝Cm n ＋Cm －1n .1．甲、乙、丙三地之间有直达的火车，相互之间的距离均不相等，则车票票价的种数是________种．【解析】 甲、乙、丙三地之间的距离不等，故票价不同，同距离两地票价相同，故该问题为组合问题，不同票价的种数为C23＝3×22＝3.【答案】 32．C26＝________，C1718＝________. 【解析】 C26＝6×52＝15， C1718＝C118＝18. 【答案】 15 183．方程Cx 14＝C2x －414的解为________. 【导学号：29440009】【解析】由题意知⎩⎨⎧x ＝2x －4，2x －4≤14，x≤14或错误!解得x ＝4或6. 【答案】 4或64．从3,5,7,11这四个数中任取两个相乘，可以得到不相等的积的个数为________个． 【解析】 从四个数中任取两个数的取法为C24＝6. 【答案】 6[质疑·手记]预习完成后，请将你的疑问记录，并与“小伙伴们”探讨交流： 疑问1：解惑：疑问2：解惑：疑问3：解惑：[小组合作型](1)10支球队以单循环进行比赛(每两队比赛一次)，这次比赛需要进行多少场次？(2)10支球队以单循环进行比赛，这次比赛冠、亚军获得者有多少种可能？(3)从10个人里选3个代表去开会，有多少种选法？(4)从10个人里选出3个不同学科的课代表，有多少种选法？【精彩点拨】要确定是组合还是排列问题，只需确定取出的元素是否与顺序有关．【自主解答】(1)是组合问题，因为每两个队比赛一次并不需要考虑谁先谁后，没有顺序的区别．(2)是排列问题，因为甲队得冠军、乙队得亚军与甲队得亚军、乙队得冠军是不一样的，是有顺序的区别．(3)是组合问题，因为3个代表之间没有顺序的区别．(4)是排列问题，因为3个人中，担任哪一科的课代表是有顺序的区别．1．根据排列与组合的定义进行判断，区分排列与组合问题，先确定完成的是什么事件，然后看问题是否与顺序有关，与顺序有关的是排列，与顺序无关的是组合．2．区分有无顺序的方法把问题的一个选择结果写出来，然后交换这个结果中任意两个元素的位置，看是否会产生新的变化，若有新变化，即说明有顺序，是排列问题；若无新变化，即说明无顺序，是组合问题．[再练一题]1．从5个不同的元素a，b，c，d，e中取出2个，写出所有不同的组合．【解】要想写出所有组合，就要先将元素按照一定顺序排好，然后按顺序用图示的方法将各个组合逐个标出来，如图所示：由此可得所有的组合为ab ，ac ，ad ，ae ，bc ，bd ，be ，cd ，ce ，de .(1)计算：(2)计算：C38－n 3n ＋C3n 21＋n.【精彩点拨】 (1)直接运用组合数公式进行计算； (2)先求出n ，再按组合数公式进行运算．【自主解答】 (1)3C38－2C25＝3×8×7×63×2×1－2×5×42×1＝148. (2)由组合数的意义可得 ⎩⎨⎧0≤38－n≤3n ，0≤3n≤21＋n ， 即⎩⎪⎨⎪⎧192≤n≤38，0≤n≤212，∴192≤n ≤212. ∵n ∈N *，∴n ＝10，∴C38－n 3n ＋C3n 21＋n ＝C2830＋C3031＝C230＋C131 ＝30×292×1＋31＝466.关于组合数计算公式的选取1．涉及具体数字的可以直接用公式Cm n ＝Am nAmm ＝错误!计算． 2．涉及字母的可以用阶乘式Cm n ＝错误!计算．3．计算时应注意利用组合数的性质Cm n ＝Cn －m n 简化运算．[再练一题]2．求等式C5n －1＋C3n －3C3n －3＝195中的n 值. 【导学号：29440010】【解】 原方程可变形为C5n －1C3n －3＋1＝195，C5n －1＝145C3n －3，即错误!＝145·错误!，化简整理，得n 2－3n －54＝0.解此二次方程，得n ＝9或n ＝－6(不合题意，舍去)，所以n ＝9为所求．[探究共研型]探究1 5人中选出3人参加数学竞赛，2人参加英语竞赛，共有多少种选法？你有什么发现？你能得到一般结论吗？【提示】 法一：从5人中选出3人参加数学竞赛，剩余2人参加英语竞赛，共C35＝5×4×33×2×1＝10(种)选法．法二：从5人中选出2人参加英语竞赛，剩余3人参加数学竞赛，共C25＝5×42＝10(种)不同选法．经求解发现C35＝C25.推广到一般结论有Cm n ＝Cn －m n .探究2 从含有队长的10名排球队员中选出6人参加比赛，共有多少种选法？ 【提示】 共有C610＝10×9×8×7×6×56×5×4×3×2×1＝210(种)选法． 探究3在探究2中，若队长必须参加，有多少种选法？若队长不能参加有多少种选法？由探究2,3，你发现什么结论？你能推广到一般结论吗？【提示】 若队长必须参加，共C59＝126(种)选法．若队长不能参加，共C69＝84(种)选法． 由探究2,3发现从10名队员中选出6人可分为队长参赛与队长不参赛两类，由分类计数原理可得：C610＝C59＋C69.一般地：Cm n ＋1＝Cm n ＋Cm －1n .(1)化简C34＋C35＋C36＋…＋C32 016的值为________． (2)解方程3Cx 7x －3＝5A2x －4； (3)解不等式C4n ＞C6n .【精彩点拨】 恰当选择组合数的性质进行求值、解方程与解不等式． 【自主解答】 (1)C34＋C35＋C36＋…＋C32 016 ＝C44＋C34＋C35＋…＋C32 016－C44 ＝C45＋C35＋…＋C32 016－1＝… ＝C42 016＋C32 016－1＝C42 017－1.【答案】 C42 017－1(2)由排列数和组合数公式，原方程可化为 3·错误!＝5·错误!，则错误!＝错误!，即为(x －3)(x －6)＝40. ∴x 2－9x －22＝0， 解得x ＝11或x ＝－2.经检验知x ＝11是原方程的根，x ＝－2是原方程的增根． ∴方程的根为x ＝11. (3)由C4n ＞C6n ，得错误!⇒错误!⇒⎩⎨⎧－1＜n ＜10，n≥6.又n ∈N *， ∴该不等式的解集为{6,7,8,9}．1．性质“Cm n ＝Cn －m n ”的意义及作用2．与排列组合有关的方程或不等式问题要用到排列数、组合数公式，以及组合数的性质，求解时，要注意由Cm n 中的m ∈N *，n ∈N *，且n ≥m 确定m ，n 的范围，因此求解后要验证所得结果是否适合题意．[再练一题]3．(1)化简：C9m －C9m ＋1＋C8m ＝________； (2)已知C7n ＋1－C7n ＝C8n ，求n 的值．【解析】 (1)原式＝(C9m ＋C8m )－C9m ＋1＝C9m ＋1－C9m ＋1＝0. 【答案】 0(2)根据题意，C7n ＋1－C7n ＝C8n ，变形可得C7n＋1＝C8n＋C7n，由组合数的性质，可得C7n＋1＝C8n＋1，故8＋7＝n＋1，解得n＝14.[构建·体系]1．给出下面几个问题，其中是组合问题的是________(填序号)．(1)从1,2,3,4中选出2个构成的集合；(2)由1,2,3组成两位数的不同方法；(3)由1,2,3组成无重复数字的两位数．【解析】由题意知：(1)与顺序没有关系；(2)(3)与顺序有关，故是排列问题．【答案】(1)2．男女学生共有8人，从男生中选取2人，从女生中选取1人，共有30种不同的选法，其中女生有________人．【解析】设男生有n人，则女生有(8－n)人，由题意可得C2n C18－n＝30，解得n＝5或n ＝6，代入验证，可知女生有2人或3人．【答案】2或33．C58＋C68的值为________．【解析】C58＋C68＝C69＝9！6！×3！＝9×8×73×2×1＝84.【答案】844．6个朋友聚会，每两人握手1次，一共握手________次．【解析】每两人握手1次，无顺序之分，是组合问题，故一共握手C26＝15次．【答案】155．已知C4n，C5n，C6n成等差数列，求C12n的值．【解】由已知得2C5n＝C4n＋C6n，所以2·错误!＝错误!＋错误!，整理得n2－21n＋98＝0，解得n＝7或n＝14，要求C12n的值，故n≥12，所以n＝14，于是C1214＝C214＝14×132×1＝91.我还有这些不足：(1)(2)我的课下提升方案：(1)(2)。

计数原理【知识要点】一、分类加法原理与分布乘法计数原理1．加法原理：完成一件事有n 类办法，在第1类办法中有m 1种不同的方法，在第2类办法中有m 2种不同的方法，……，在第n 类办法中有m n 种不同的方法，那么完成这件事一共有N=m 1+m 2+…+m n 种不同的方法。

种不同的方法。

2．乘法原理：完成一件事，完成它需要分n 个步骤，第1步有m 1种不同的方法，第2步有m 2种不同的方法，……，第n 步有m n 种不同的方法，那么完成这件事共有N=m 1×m 2×…×m n 种不同的方法。

种不同的方法。

二、排列与组合1．排列与排列数：从n 个不同元素中，任取m(m m(m≤≤n)n)个元素，按照一定顺序排成一列，叫做从个元素，按照一定顺序排成一列，叫做从n 个不同元素中取出m 个元素的一个排列，从n 个不同元素中取出m 个(m (m≤≤n)n)元素的所有排列个元素的所有排列个数，叫做从n 个不同元素中取出m 个元素的排列数，用mn A 表示，表示，mn A =n(n-1)=n(n-1)……(n-m+1)=)!(!m n n -,其中m,n m,n∈∈N,m N,m≤≤n,注：一般地0n A =1，0！=1，n n A =n! 。

2．组合与组合数：一般地，从n 个不同元素中，任取m(m m(m≤≤n)n)个元素并成一组，叫做从个元素并成一组，叫做从n 个不同元素中取出m 个元素的一个组合，即从n 个不同元素中不计顺序地取出m 个构成原集合的一个子集。

从n 个不同元素中取出m(m m(m≤≤n)n)个元素的所有组合的个数，叫做从个元素的所有组合的个数，叫做从n 个不同元素中取出m 个元素的组合数，用mn C 表示：表示：.)!(!!!)1()1(m n m n m m n n n C mn -=+--=规定：1C 0=n组合数的基本性质：（1）mn n m n C C -=；（2）11--+=n n m n m n C C C ；解决排列与组合的应用题的一般方法有：解决排列与组合的应用题的一般方法有：（1）特殊元素（位置）法）特殊元素（位置）法 （2）相邻问题的“捆绑法”）相邻问题的“捆绑法” （3）不相邻问题“插空法”）不相邻问题“插空法” （4）正难则反）正难则反 “排除法”“排除法”一、两个计数原理1、某人计划按“石家庄—青岛—广州”的路线旅游，从石家庄到青岛可乘坐汽车、火车、飞机3种交通工具，从青岛到广东可以乘坐汽车、火车、飞机、轮船4种交通工具，文此人可选择的旅行方式有 （）选择的旅行方式有A、7 种B、8 种C、10 种D、12种2、从集合{0,1,2,3,4,5,6}中任取两个互不相等的数a,b 组成复数a+bi,其中虚数有其中虚数有 （）A、30个B、36个C、42个D、35个3、（07全国）从5位同学中选派4位同学在星期五、星期六、星期日参加公益活动，每人一人参加，则不同的选派方法有 （）天，要求星期五有2人参加，星期六、星期日各1人参加，则不同的选派方法有A、40种B、60种C、100 种D、120种4、有4部机床，需要加工3个不同的零件，其不同的安排方法有个不同的零件，其不同的安排方法有 （）A、43B、34C、3A D、4445、有一项活动，需在3名老师，8名男同学和5名女同学中选人参加。