搜索
-1-1.2.2组合ZHISHISHULI知识梳理ZHONGNANJVJIAO重难聚焦DIANLITOUXI典例透析MUBIAODAOHANG目标导航1.正确理解组合的意义,并能正确区分排列与组合.2.掌握组合数的计算公式、组合数的性质以及组合数与排列数之间的关系,并能运用这些知识解决一些简单的组合应用题.3.合理进行分类、分步,综合应用排列组合知识解决实际问题.ZHISHISHULI知识梳理ZHONGNANJVJIAO重难聚焦DIANLITOUXI典例透析MUBIAODAOHANG目标导航1231.组合的相关概念(1)定义:一般地,从n个不同元素中取出m(m≤n)个元素合成一组,叫做从n个不同元素中取出m个元素的一个组合.(2)相同组合:只要两个组合的元素完全相同,不论元素的顺序如何,都是相同组合.名师点拨1.组合的定义包含两个基本内容:一是“取出元素”;二是“合成一组”.“合成一组”表示与元素的顺序无关.2.组合与排列的异同:组合与排列都是“从n个元素中任意取出m(m≤n)个元素”,不同的是,组合要求元素“不管元素的顺序合成一组”,而排列要求元素“按照一定的顺序排成一列”,因此区分某一问题是组合问题还是排列问题,关键是看取出的元素有无顺序.ZHISHISHULI知识梳理ZHONGNANJVJIAO重难聚焦DIANLITOUXI典例透析MUBIAODAOHANG目标导航123【做一做1】下列问题:①从a,b,c,d四名学生中选出2名学生完成两件不同的工作,有多少种不同的选法?②a,b,c,d四支足球队之间进行单循环比赛,共需赛多少场?③a,b,c,d四支足球队争夺冠亚军,有多少种不同的结果?其中是组合问题的有,是排列问题的有.(填序号)解析:①2名学生完成两件不同的工作是排列问题;②单循环比赛要求每两支球队之间只打一场比赛,没有顺序,是组合问题;③争夺冠亚军是有顺序的,是排列问题.答案:②①③ZHISHISHULI知识梳理ZHONGNANJVJIAO重难聚焦DIANLITOUXI典例透析MUBIAODAOHANG目标导航1232.组合数与组合数公式(1)组合数定义:从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数,叫做从n个不同元素中取出m个元素的组合数,用符号C𝑛𝑚表示.(2)组合数公式:C𝑛𝑚=A𝑛𝑚A𝑚𝑚=𝑛(𝑛-1)(𝑛-2)…(𝑛-𝑚+1)𝑚!=𝑛!𝑚!(𝑛-𝑚)!.规定C𝑛0=1.ZHISHISHULI知识梳理ZHONGNANJVJIAO重难聚焦DIANLITOUXI典例透析MUBIAODAOHANG目标导航123名师点拨1.组合与组合数是两个不同概念,如从3个不同元素a,b,c中取出2个元素的组合为ab,bc,ac,其中每一种叫做一个组合,即组合不是数,是完成一件事的一种方法,而该问题的组合数是3.2.组合数公式推导的思路是依据分步乘法计数原理,遵循从特殊到一般的原则,将求从4个不同元素中任取3个的排列数分成先“求组合数”,后求“全排列数”两步来完成,这样就清楚地揭示出组合与排列的对应关系,从而利用这种对应关系和已知排列数公式得到组合数公式.ZHISHISHULI知识梳理ZHONGNANJVJIAO重难聚焦DIANLITOUXI典例透析MUBIAODAOHANG目标导航123【做一做2】从9名学生中选出3名参加“希望英语”口语比赛,不同选法的种数为()A.504B.729C.84D.27答案:C解析:只需从9名学生中选出3名即可,从而有C93=A93A33=84种选法.ZHISHISHULI知识梳理ZHONGNANJVJIAO重难聚焦DIANLITOUXI典例透析MUBIAODAOHANG目标导航1233.组合数的性质(1)性质1:C𝑛𝑚=C𝑛𝑛-𝑚;(2)性质2:C𝑛+1𝑚=C𝑛𝑚+C𝑛𝑚-1.归纳总结1.性质1反映了组合数的对称性.当m𝑛2时,通常不直接计算C𝑛𝑚,而改为计算C𝑛𝑛-𝑚.2.要注意性质C𝑛+1𝑚=C𝑛𝑚+C𝑛𝑚-1的顺用、逆用、变形应用,顺用是将一个组合数拆成两个,逆用则是“合二为一”,变形用如C𝑛𝑚-1=C𝑛+1𝑚−C𝑛𝑚等.ZHISHISHULI知识梳理ZHONGNANJVJIAO重难聚焦DIANLITOUXI典例透析MUBIAODAOHANG目标导航123【做一做3】计算:(1)C2018=;(2)C993+C992=.解析:(1)C2018=C202=A202A22=20×192=190.(2)C993+C992=C1003=A1003A33=100×99×983×2×1=161700.答案:(1)190(2)161700ZHISHISHULI知识梳理ZHONGNANJVJIAO重难聚焦DIANLITOUXI典例透析MUBIAODAOHANG目标导航对组合的定义理解要注意哪些问题剖析(1)如果两个组合中的元素完全相同,那么不管它们的顺序如何都是相同的组合.当两个组合中的元素不完全相同(即使只有一个元素不同)时,就是不同的组合.例如,从a,b,c三个不同的元素中取出两个元素的所有组合有3个,它们分别是ab,ac,bc.ba,ab是相同的组合,而ab,ac是不同的组合.(2)区分某一问题是排列问题还是组合问题,关键看选出的元素是否与顺序有关,若交换某两个元素的位置对结果产生影响,则是排列问题,而交换任意两个元素的位置对结果没有影响,则是组合问题.例如,在数的运算当中,加法运算和乘法运算就是组合问题,除法运算则是排列问题;“寄信”是排列问题,“握手”是组合问题等.ZHISHISHULI知识梳理ZHONGNANJVJIAO重难聚焦DIANLITOUXI典例透析MUBIAODAOHANG目标导航题型一题型二题型三题型四题型一组合的概念及其简单应用【例1】判断下列问题是排列问题,还是组合问题.(1)从1,2,3,…,9这9个数字中任取3个,组成一个三位数,这样的三位数共有多少个?(2)从a,b,c,d这4名学生中选2名学生,去完成同一件工作有多少种不同的选法?(3)规定每两人相互通话一次,5人共通了多少次电话?(4)5个人相互各写一封信,共写了多少封信?分析:观察取出的元素与顺序有关还是无关,确定是排列问题,还是组合问题.ZHISHISHULI知识梳理ZHONGNANJVJIAO重难聚焦DIANLITOUXI典例透析MUBIAODAOHANG目标导航题型一题型二题型三题型四解:(1)取出3个数字后,如果改变3个数字的顺序,那么会得到不同的三位数,此问题不但与取出元素有关,而且与元素的安排顺序有关,是排列问题.(2)2名学生完成的是同一件工作,没有顺序,是组合问题.(3)甲与乙通一次电话,也就是乙与甲通一次电话,无顺序区别,是组合问题.(4)写信人与收信人是有区别的,是排列问题.反思区分排列与组合的关键是看结果是否与元素的顺序有关,若交换某两个元素的位置对结果产生影响,则是排列问题;若交换任意两个元素的位置对结果没有影响,则是组合问题.因此,排列问题与选取元素的顺序有关,组合问题与选取元素的顺序无关.ZHISHISHULI知识梳理ZHONGNANJVJIAO重难聚焦DIANLITOUXI典例透析MUBIAODAOHANG目标导航题型一题型二题型三题型四【变式训练1】(1)从1,3,5,7中任取两个数相除,可以得到多少个不同的商?(2)从1,3,5,7中任取两个数相乘,可以得到多少个不同的积?(3)请指出问题(1)和问题(2)的不同之处.解:(1)从1,3,5,7中任取两个数相除,因为取出的两个数若先后顺序不同,得到的商不同,所以不同的商的个数为=4×3=12.(2)从1,3,5,7中任取两个数相乘,所得不同的积为1×3=3,1×5=5,1×7=7,3×5=15,3×7=21,5×7=35.共6个.(3)问题(1)所求的解与取出元素的先后顺序有关.如取出元素1和3,则商为=3两个不同结果,是排列问题.问题(2)所求的解与取出元素的先后顺序无关,如取出1和3,相乘后得的积是3,与1,3的顺序无关,是组合问题.13和31A42ZHISHISHULI知识梳理ZHONGNANJVJIAO重难聚焦DIANLITOUXI典例透析MUBIAODAOHANG目标导航题型一题型二题型三题型四题型二组合数的计算、化简与证明【例2】填空:(1)C3𝑛38-𝑛+C21+𝑛3𝑛=;(2)C13+𝑛3𝑛+C12+𝑛3𝑛-1+C11+𝑛3𝑛-2+…+C2𝑛17-𝑛=;(3)C33+C43+C53+…+C103=.解析:(1)原式中的自然数n应满足:3𝑛≥38-𝑛≥0,21+𝑛≥3𝑛≥0,𝑛∈N*,解得n=10.故C3𝑛38-𝑛+C21+𝑛3𝑛=C3028+C3130=C302+C311=466.ZHISHISHULI知识梳理ZHONGNANJVJIAO重难聚焦DIANLITOUXI典例透析MUBIAODAOHANG目标导航题型一题型二题型三题型四(2)由原式知,n应满足0≤3𝑛≤13+𝑛,0≤17-𝑛≤2𝑛,即0≤𝑛≤132,𝑛≥173.又n∈N*,∴n=6.∴原式=C1918+C1817+C1716+…+C1211=C191+C181+…+C121=124.(3)原式=C44+C43+C53+…+C103=C54+C53+C63+…+C103=C64+C63+…+C103=C74+C73+C83+C93+C103=C84+C83+C93+C103=C94+C93+C103=C104+C103=C114=11×10×9×84×3×2×1=11×10×3=330.答案:(1)466(2)124(3)330ZHISHISHULI知识梳理ZHONGNANJVJIAO重难聚焦DIANLITOUXI典例透析MUBIAODAOHANG目标导航题型一题型二题型三题型四反思组合数公式的连乘形式体现了组合数与相应排列数的关系,在计算具体的组合数时会经常用到.组合数公式的阶乘形式的主要作用是对含有字母的组合数的式子变形或证明.组合数的性质1可以用来进行转化,减少计算量;组合数的性质2主要用于计算或化简多个组合数连加,此时往往需要先用性质1进行适当的转化,使得有两个组合数为下标相同,上标差1的形式,再反复运用性质2即可化成最简形式.ZHISHISHULI知识梳理ZHONGNANJVJIAO重难聚焦DIANLITOUXI典例透析MUBIAODAOHANG目标导航题型一题型二题型三题型四【变式训练2】求证:(1)C𝑛𝑚+1+C𝑛𝑚-1+2C𝑛𝑚=C𝑛+2𝑚+1;(2)m!+(𝑚+1)!1!+(𝑚+2)!2!+…+(𝑚+𝑛)!𝑛!=m!C𝑚+𝑛+1𝑛.证明(1)左边=𝑛!(𝑚+1)!(𝑛-𝑚-1)!+𝑛!(𝑚-1)!(𝑛-𝑚+1)!+2·𝑛!𝑚!(𝑛-𝑚)!=𝑛!(𝑚+1)!(𝑛-𝑚+1)!·[(n-m)(n-m+1)+m(m+1)+2(m+1)(n-m+1)]=𝑛!(𝑚+1)!(𝑛-𝑚+1)!(n+2)(n+1)=(𝑛+2)!(𝑚+1)!(𝑛-𝑚+1)!=C𝑛+2𝑚+1=右边.ZHISHISHULI知识梳理ZHONGNANJVJIAO重难聚焦DIANLITOUXI典例透析MUBIAODAOHANG目标导航题型一题型二题型三题型四(2)左边=m!(1+C𝑚+11+C𝑚+22+…+C𝑚+𝑛𝑛)=m!(C𝑚+10+C𝑚+11+C𝑚+22+…+C𝑚+𝑛𝑛)=m!(C𝑚+21+C𝑚+22+…+C𝑚+𝑛𝑛)=m!(C𝑚+32+C𝑚+33+…+C𝑚+𝑛𝑛)…=m!C𝑚+𝑛+1𝑛=右边.ZHISHISHULI知识梳理ZHONGNANJVJIAO重难聚焦DIANLITOUXI典例透析MUBIAODAOHANG目标导航题型一题型二题型三题型四题型三有限制条件的组合问题