2022-2023学年人教A版选择性必修第三册第六章组合数的综合应用讲义.pdf

组合数的综合应用新课程标准能够结合县体实例.理解组合与两个计数原理的关系.并能够运用组合解决简单的实际问题.学业水平要求1.进一步理解组合的概念.掌握一些组合问题的常用解决方法.（数学建模）2 .能应用组合知识解决简单的实际问题.（数学建模、逻辑推理）3 .掌握几种有限制条件的组合的解法.（逻辑推理）关键能力合作学习类型一简单的组合问题（数学建模）题组训练、1.（2020新高考全国I 卷）6 名同学到甲、乙、丙三个场馆做志愿者,每名同学只去1 个 场 馆，甲场馆安排1 名，乙场馆安排2 名，丙场馆安 排 3 名，则不同的安排方法共有（）A.120 种 B.90 种 C.60 种 D.30 种【解析】选 C.甲场馆安排1 名 有 种 方 法，乙场馆安排2 名 有 种方 法，丙场馆安排3 名 有 C1种 方 法，所以由分步乘法计数原理得不同的安排方法共有己Cl Cl=6 0 种.2.算盘是中国传统的计算工具，其形长方，周为木框，内贯直柱，俗 称 档 档 中 横 以 梁，梁上两珠，每珠作数五，梁下五珠，每珠作数 一.算珠梁上部分叫上珠，梁下部分叫下珠.例如：在十位档拨上一颗上珠和一颗下珠,个位档拨上一颗上珠，则表示数字65.若在个、十、百、千位档中随机选择一档拨一颗上珠，再随机选择两个档位各拨一颗下珠，则所拨数字有 种 可 能.【解析】依题意得所拨数字共有禺C：=2 4 种 可 能.答 案：243.（2021北京高二检测）生物兴趣小组有12名 学 生，其中正、副组长各 1名，组 员 10名.现从该小组选派3 名同学参加生物学科知识竞赛.如果正、副组长2 人中有且只有1 人 入 选，共有多少种不同的选派方 法？如果正、副组长2 人中至少有1 人 入 选，且组员甲没有入选，共有多少种不同的选派方法？【解析】根据题意，正、副组长2 人中有且只有1 人 入 选，其选法有 2 种，在 10名组员中任选2 人，有 a =45种 选 法,则 有 2x45=90种 选 法.根据题意，分 2 种情况讨论：正、副组长2 人都入选，且组员甲没有入选，选派方法数为 吗=9；正、副组长2 人中有且只有1 人 入 选，且组员甲没有入选，选派方法数为C己=72.则 有 9+72=81种不同的选法.+解涯略解简单的组合应用题的策略解简单的组合应用题时，首先要判断它是不是组合问题，组合问题与排列问题的根本区别在于排列问题与取出元素之间的顺序有关，而组合问题与取出元素的1 1 1 页序无关.要注意两个基本原理的运用，即分类与分步的灵活运用.提 醒：在分类和分步时，一定注意有无重复或遗漏.教师专用【加练固】有男运动员6名，女运动员4名，其中男、女队长各1名，选派5人外出比赛，在下列情形中各有多少种选派方法？男运动员3名，女运动员2名.至少有1名女运动员.既要有队长，又要有女运动员.【解析】第一步：选3名男运动员，有 种 选 法.第二步：选2名女运动员,有 髭 种 选 法故 共 有/C =120（种）选 法.方法一（直接法）：至少有1名女运动员包括以下几种情况，1女4男,2女3男,3女2男,4女1男.由分类加法计数原理知共有C；簿+1 G+3 +Cj C =246（种）选 法.方法二（间接法）：不考虑条件，从10人中任选5人，有味种选法,其中全是男运动员的选法有种，故 至少有1名女运动员的选法有Co-C|=246（种）.当有女队长时，其他人选法任意，共有心种选法；不选女队长时,必选男队长，共有C：种选法，其中不含女运动员的选法有禺种，故不选女队长时共有C -黑）种选法.所以既有队长又有女运动员的选法共有C +cl-解=191（种）.类型二与几何有关的组合应用题（数学建模）【典例】已知平面a II平面6,在a内有4个点，在6内有6个点.过这10个点中的3点作一平面，最多可作多少个不同的平面？以这些点为顶点，最多可作多少个三棱锥?中的三棱锥最多可以有多少个不同体积?四步内容理解题意条件：平面a I I平面6；在a内有4个点，在6内有6个 点.结 论：过这1 0个点中的3点作一平面,最多可作多少个不同的平面？以这些点为顶点，最多可作多少个二棱锥？其中最多可以有多少个不同体积？思路探求依据二个点所在平面的情况分类计数；依据顶点所在平面的情况分类计数；依据等底、等高的二棱锥的体积相等分类计数.书写表达所作出的平面由二类.a内1点，6内2点确定的平面，最多有C；C个.a内2点,6内1点确定的平面，最多由C i C个 a 本身，有2个.(i )故所作的平面最多有C：C+C；。+2 =9 8(个).所作的二棱推白二类.a内1.点，6内3点确定的三棱锥，最多有C J 个.a内2点，6内2点确定的三棱锥，最多有ci C个.a内3点，6内1点确定的三棱锥，最多有c：C个.:解 港 略故最多可作出的二棱锥有d-C|+Cl C+=2 A Da B以这10个点中的3个点为顶点可作多少个三角形？其中含Ci点的有多少个？以图中的12个点（包括A,8）中的4个点为顶点，可作出多少个四边形？【解析】方法一：可作出三角形量+C C +髭&=116（个）.方法二：可作三角形C：。=116（个）.其中以J为顶点的三角形有C|=36（个）.可作出四边形程+C +熊C =360（个）.教师专用在N/WCW的边O M上有5个异于。点的点,ON上有4个异于。点的点，以这10个点（含。）为顶点，可以得到多少个三角形？【思路导引】要想组成三角形，需找不在同一直线上的三点.因为。为射线OM与射线O/V的公共点，所以对。取与不取需进行讨论.【解析】方法一：（直接法）分几种情况考虑：以。为顶点的三角形中，另外两个顶点必须分别在O M ,O N 上,所以有C，C：个；。不为顶点的三角形中，两个顶点在O M上，一个顶点在O N上的有C5 4个；一个顶点在O M上，两个顶点在O N上的有心亡 个.因为这是分类问题所以用分类加法计数原理共有C +底C +己&=5x4+1 0 x4 +5 x6 =9 0 个.方法二：（间接法）先不考虑共线顶点的问题，从1 0个不同元素中任取3个点的组合数是C；。，但其中O M上的6个点（含。）中任取3个点不能得到三角形Q N上的5个点（含。）中任取3个点也不能得到三角形，所以共可以得到（味-ci）个三角形，即%Y-C：=1 2 0 -2 0 -1 0 =9 0 个.方法三：把。看成是O M边上的点，先从O M上的6个点（含。）中取两点，O N上的4点（不含。）中取一点，有Cl 4个三角形，再从O M上的5点（不含。）中取一点，从O N上的4点（不含。）中取两点，可得C C个三角形，所 以 共 有 三+C，C：=1 5 x4+5 x6 =9 0个.类型三组合应用中的分组分配问题（数学建模）角度1不同元素分组、分配问题【典例】有6本不同的书，按下列分配方式分配，则共有多少种不同的分配方式？分成三组，每组分别有1本、2本、3本.分给甲、乙、丙三人，其中一个人1本，一个人2本，一个人3本.分成三组，每组都是2本.分给甲、乙、丙三人，每人2本.【思维导引】先从6本书中取出一本作为一组，再从剩余的5本中任取2本作为一 组，则其余3本为一组.在分组的基础上进行排列即可.（3）先从6本书中取出2本作为一组，再从剩余的4本中任取2本作为一组，则其余2本为一组，其中有重复，须除以A：在中分组的基础上排列即可.【解析】分三步：先选一本有C i种选法，再从余下的5本中选两本有C1种选法，最后余下的三本全选有C；种选法.由分步乘法计数原理知，分配方式共有=60(种).由于甲、乙、丙是不同的三个人，在问的基础上，还应考虑再分配问题因此,分配方式共有*-Cl-C l闻=360(种).先分三组，有 髭 弓 弓 种 分 法，但是这里面出现了重复,不妨记六本书为A,B,C,D,E,F,若第一组取了 A,B,第二组取了 C,D,第三组取了 E,F,则该种方法记为依8,CD,EF)，但C|C；。种分法中还有依8,EF,CD),(CD,AB,EF),(CD,EF,AB),(EF,CD,AB),(EF,4 8,8),共 用 种 情 况,而这A 1种情况只能作为一种分、+”,八 环 八&C法，故分配方式有用=15(种).在的基础上再分配即可，共 有 分 配 方 式 鱼 箸 闻=90(种).【变式探究】将本例中这6本不同的书分给甲、乙、丙、丁 4人，每人至少一本,则结果如何？【解析】这6本不同的书分给甲、乙、丙、丁 4人，每人至少一本,则有(3,1,1,1)和(2,2,1,1)两 种.当为(3,1,1,1)时,有d种分组方法，所以有Cl A：=480种分组方 法；当为(2,2,1,1)时，有 等 种 分 法，所 以 有 警 A：=1 080种 分 法.综 上,共 有480+1 080=1 560种 方 法.角 度2相同元素分配问题【典例】将4个编号为1,2,3 ,4的小球放入4个编号为1,2,3,4的盒子中.每盒至多一球，有多少种放法？每个盒内放一个球，并且恰好有一个球的编号与盒子的编号相同，有多少种放法？把4个不同的小球换成4个相同的小球，恰有一个空盒，有多少种放 法？把4个不同的小球换成20个相同的小球，要求每个盒内的球数不少于它的编号数，有多少种放法？【思路导引】全排歹I 问 题，用排列数公式计数；先确定哪个球的编号与盒子编号相同，再放其他球，分步计数；先确定哪三个盒子放球，再确定哪个盒子放入两个球，余下两个盒子各放一个，分步计数；转化为在14个球中间的13个空中放入三块隔板的放法问题.【解析】这是全排列问题，共 有 第=2 4种放法.(2)1个球的编号与盒子编号相同的选法有C；种，当1个球与1个盒子的编号相同时，用局部列举法可知其余3个球的投放方法有2种，故共有C；-2=8种放法.先从四个盒子中选出三个盒子放球，再从三个盒子中选出一个盒子放入两个球，余下两个盒子各放一个.由于球是相同的，即没有顺序，所以属于组合问题，故共有C己=12种 放 法.先将编号为1,2,3,4的4个盒子分别放入0,1,2,3个 球，再把剩下的14个球分成四组，即在。0 0 0 0 0 0 0 0 0 0 0这14个球中间的13个空中放入三块隔板，共 有a=286种 放 法,如O O IO O O O O IO O O IO O O O，即编号为1,2 ,3 ,4的盒子分别放入2,6,5,7个 球.2解涯略1,分组、分配问题的求解策略分组问题属于 组合问题，常见的分组问题有三种.完全均匀分组，每组的元素个数均相等；部分均匀分组，应注意不要重复，若 有n组 均 匀，最后必须除以n!；完全非均匀分组，这种分组不考虑重复现象.分配问题属于“排列问题分配问题可以按要求逐个分配，也可以分组后再分配.2.相同元素分配问题的建模思想 隔 板 法：如果将放有小球的盒子紧挨着成一行放置，便可看作排成一行的小球的空隙中插入了若干隔板，相邻两块隔板形成一个 盒.每一种插入隔板的方法对应着小球放入盒子的一种方法，此法称为隔板法.隔板法专门解决相同元素的分配问题.将n个相同的元素分给m个不同的元素（应m），有C=；种方法可描述为n-1个空中插入m -1块 板.题组训练、1 .编号为1,2,3,4,5,6,7的七盏路灯，晚上用时只亮三盏灯,且任意两盏亮灯不相邻，则不同的开灯方案有（）A .6 0 种 B.2 0 种 C .1 0 种 D .8 种【解析】选C.四盏熄灭的灯产生的5个空档中放入三盏亮灯，即 武=1 0.2.（2 0 2 0全国高考I I卷）4名同学到3个小区参加垃圾分类宣传活动，每名同学只去1个小区，每个小区至少安排1名同学，则不同的安排方法共有_ _ _ _ _ _ _ 种.【解析】因为4名同学到3个小区参加垃圾分类宣传活动，每名同学只去1个小区，每个小区至少安排1名同学，所以先取2名同学看作一组，选法有：=6.现在可看成是3组同学分配到3个小区，分法有：用=6.根据分步乘法原理，可得不同的安排方法有6 x6 =3 6种.答 案:3 6H【加练固】把5名专家分配到A,B,C三个集中医疗点，每个医疗点至少要分配1人，其中甲专家不去A医疗点，则不同分配种数为（）A.1 1 6B.1 0 0C .1 2 4D .9 0【解析】选B.根据题意，分2步进行分析：将5名医学专家分为3组，r2 r2若分为2,2,1的三组，有 宝 =1 5种分组方法，若分为3,1,1的三组，有 髭=1 0种分组方法,则有1 5 +1 0 =2 5种分组方法；将分好的三组分派到三个医疗点，甲专家所在组不去人医疗点，有2种情况，再将剩下的2组分派到其余2个医疗点，有2种情况，则3个组的分派方法有2 x2 =4种情况，则有2 5 x4=1 0 0种分配方法.课堂检测素养达标1.一个口袋中装有大小相同的6个白球和4个黑球，从中取2个球,则这两个球同色的不同取法有（）A .2 7 种 B.2 4 种 C .2 1 种 D .1 8 种【解析】选C.分两类：一类是2个白球有禺=1 5种取法，另一类是2个黑球有C：=6种取法，所以取法共有1 5+6 =2 1（种）.2.从4艘驱逐舰和5艘护卫舰中任意选出3艘参加索马里护航任务,其中至少要有驱逐舰和护卫舰各1艘的选法种数是（）A.1 4 0 B.8 4 C .7 0 D .3 5【解析】选C.包括两种可能：2艘驱逐舰和1艘护卫舰，有 弓 乙 种 取 法；1艘驱逐舰和2艘护卫舰，有C：髭种取法.所以一共有Cl己+&-=7 0种.3.（教材练习改编）甲、乙、丙3位同学选修课程，从4门课程中，甲选修2门，乙、丙各选修3门,则不同的选修方案共有（）A.3 6 种 B.4 8 种 C .9 6 种 D .1 9 2 种【解析】选C.甲选修2门有=6种选法，乙、丙各有C：=4种选法.由分步乘法计数原理可知，共有6 x4 x4 =9 6种选法.4 .为深入贯彻实施党中央布置的 精准扶贫计划，某地方党委政府决定从4名男党员干部和3名女党员干部中选取3人参加西部扶贫，若选出的3人中既有男党员干部又有女党员干部，则不同的选取方案共有（）A .6 0 种 B.3 4 种 C .3 1 种 D .3 0 种【解析】选D.根据题意，要求选出的3人中既有男党员干部又有女党员干部分2种情况讨论：选出的3人为2男1女，有C：C；=1 8种安排方法，选出的3人为1男2女，有&亡=1 2种安排方法，则有1 8 +1 2 =3 0种选法.5.随着中国电子商务的发展和人们对网购的逐渐认识，网购鲜花速递行业迅速兴起.佳佳为祝福母亲的生日，准备在网上定制一束混合花 束.客服为佳佳提供了两个系列，如下表：粉色系列黄色系列玫 瑰戴安娜、粉佳人、糖果、桃红雪山假日公主、金辉、金香玉康乃馨粉色、小桃红、白色粉边火焰、金毛、黄色配 叶红竹蕉、情人草、满天星散尾叶、桅子叶、更菅、银叶菊佳佳要在两个系列中选一个系列，再从中选择2种玫瑰、1种康乃馨、2种配叶组成混合花束则佳佳可定制的混合花束一共有 种.【解析】若选粉色系列有第&亡 种 选 法，若选黄色系列有C”C；&种选法，佳佳可定制的混合花束一共有&+C i 3 4 =5 4 +5 4 =1 0 8 种.答 案:1 0 8关 闭W o r d文档返回原板块