您好,欢迎访问三七文档
[自主梳理]组合应用题解决组合应用题的基本思想是“化归”,即由实际问题来建立组合模型,再由组合数公式来计算其结果,从而得出实际问题的解.(1)建立组合模型的第一步是分析该实际问题有无顺序,有顺序便不是组合问题.(2)解组合应用题的基本方法仍然是“直接法”或“间接法”.[双基自测]1.某小组共有10名学生,其中女生3名,现选举2名代表,至少有1名女生当选的不同选法有()A.27种B.48种C.21种D.24种解析:解法一(直接法)分类解决.显然满足题意的选法有两类,一类是1名女生,1名男生,有C13×C17种选法;另一类是2名女生,有C23种选法.所以至少有1名女生当选的选法有C13×C17+C23=24(种).故选D.解法二(间接法)先不考虑限制条件,10名学生选2名代表,有C210种选法,再去掉不满足条件的,即2名代表全是男生,有C27种选法,所以符合条件的选法有C210-C27=24(种),故选D.D2.4位同学参加某种形式的竞赛,竞赛规则是:每位同学必须从甲、乙两道题中任选一题作答,选甲题答对得100分,答错得-100分;选乙题答对得90分,答错得-90分.若4位同学的总分为0,则4位同学不同得分情况的种数是()A.48B.36C.24D.18解析:分三种情况:①都选甲题,必须2人答对,2人答错:C24·C22=6;②都选乙题,必须2人答对,2人答错:C24·C22=6;③甲乙两题都选,必须2人选甲题且1人答对,1人答错,另2人选乙题,1人答对,1人答错:C24×2×2=24,故共有6+6+24=36(种).B3.10个人分成甲、乙两组,甲组4人,乙组6人,则不同的分组种数为_______.(用数字作答)4.袋中有4个不同的红球、3个不同的黄球,从中选3个球,则至少有一个红球的不同选法有________种.解析:从10个人中选4人作为甲组,剩下的6人为乙组,共有C410=210种分组方法.210解析:C37-C33=34(种).34探究一无限制条件的组合问题[例1]某人决定投资于8种股票和4种债券,经纪人向他推荐了12种股票和7种债券.问:此人有多少种不同的投资方式?[解析]需分两步:第一步,根据经纪人的推荐在12种股票中选8种,共有C812种选法;第二步,根据经纪人的推荐在7种债券中选4种,共有C47种选法.根据分步乘法计数原理,此人有C812·C47=17325种不同的投资方式.解简单的组合应用题时,要先判断它是不是组合问题,取出元素只是组成一组,与顺序无关则是组合问题;取出元素排成一列,与顺序有关则是排列问题.只有当该问题能构成组合模型时,才能运用组合数公式求出其种数.在解题时还应注意两个计数原理的运用,在分类和分步时,注意有无重复或遗漏.1.两个a,三个b,四个c共九个字母排成一排,共有多少种排法?解析:第一步:从9个位子取2个排a,有C29种取法.第二步:从余下7个位子取3个排b,有C37种取法.第三步:余下4个位子排c,有C44种取法.共有C29C37C44=1260种排法.探究二与几何图形有关的组合问题[例2]已知平面M内有4个点,平面N内有5个点,问这九个点最多能确定(1)多少个平面?(2)多少个四面体?[解析](1)可分三类:第一类:平面M中取一点,N中取两点最多可确定C14C25个;第二类:平面M中取两点,N中取一点最多可确定C24C15个;第三类:平面M和平面N共2个.故最多可确定C14C25+C24C15+2=72(个).(2)(直接分类法)分三类:第一类:平面M内取一个点,N内取三个点,最多可确定:C14C35个;第二类:平面M内取两个点,N内取两个点,最多可确定C24C25个;第三类:平面M内取三个点,N内取一个点,最多可确定C34C15个.故共有C14C35+C24C25+C34C15=120(个).几何中的计数问题一般为组合问题,要注意分清“对应关系”,解题时可借助图形帮助思考,并善于利用几何性质于解题之中,但要注意共点、共线、共面等特殊情况,避免多算.2.四面体的顶点和各棱的中点共有10个点,在其中取4个不共面的点,不同的取法共有多少种?解析:如图,从10个点中任取4个点有C410种不同的取法,其中4个点共面的情形可分三类:第一类:4个点在四面体的同一个面内,有4C46种;第二类:4个点位于相对的棱上,即一条棱上三点与对棱的中点共面,有6种;第三类:从6条棱的中点中取4个点时有3种共面.综上所述可知,不同的取法共有:C410-(4C46+6+3)=141(种).探究三有限制条件的组合问题[例3]“抗震救灾,众志成城”,在我国舟曲泥石流的救灾中,某医院从10名医疗专家中抽调6名奔赴某灾区救灾,其中这10名医疗专家中有4名是外科专家.问:(1)抽调的6名专家中恰有2名是外科专家的抽调方法有多少种?(2)至少有2名外科专家的抽调方法有多少种?(3)至多有2名外科专家的抽调方法有多少种?[解析](1)分步:首先从4名外科专家中任选2名,有C24种选法,再从除外科专家的6人中选取4人,有C46种选法,所以共有C24·C46=90种抽调方法.(2)“至少”的含义是不低于,有两种解答方法,解法一(直接法)按选取的外科专家的人数分类:①选2名外科专家,共有C24·C46种选法;②选3名外科专家,共有C34·C36种选法;③选4名外科专家,共有C44·C26种选法.根据分类加法计数原理,共有C24·C46+C34·C36+C44·C26=185种抽调方法.解法二(间接法)不考虑是否有外科专家,共有C610种选法,考虑选取1名外科专家参加,有C14·C56种选法;没有外科专家参加,有C66种选法.所以共有C610-C14·C56-C66=185种抽调方法.(3)“至多有2名”包括“没有”“有1名”“有2名”三种情况,分类解答.①没有外科专家参加,有C66种选法;②有1名外科专家参加,有C14·C56种选法;③有2名外科专家参加,有C24·C46种选法.所以共有C66+C14·C56+C24·C46=115种抽调方法.有限制条件组合问题的求解策略(1)解决有约束条件的组合问题与解决有约束条件的排列问题的方法一样,都是遵循“谁特殊谁优先”的原则,在此前提下,采用分类或分步法或用间接法.(2)要正确理解题中的关键词,如“至少”“至多”“含”“不含”等的确切含义,正确分类,合理分步.(3)要谨防重复或遗漏,当直接法中分类较复杂时,可考虑用间接法处理,即“正难则反”的策略.3.在100件产品中,有98件合格品,2件次品.从这100件产品中任意抽出3件.(1)共有多少种不同的抽法?(2)抽出的3件中恰好有1件是次品的抽法有多少种?(3)抽出的3件中至少有1件是次品的抽法有多少种?解析:(1)所求的不同抽法的种数,就是从100件产品中取出3件的组合数,所以共有C3100=100×99×981×2×3=161700种抽法.(2)从2件次品中抽出1件次品的抽法有C12种,从98件合格品中抽出2件合格品的抽法有C298种,因此抽出的3件中恰好有1件次品的抽法有C12×C298=9506(种).(3)解法一从100件产品抽出的3件中至少有1件是次品,包括有1件次品和有2件次品两种情况.在第(2)小题中已求得其中1件是次品的抽法有C12×C298种,因此根据分类加法计数原理,抽出的3件中至少有一件是次品的抽法有C12×C298+C22×C198=9604(种).解法二抽出的3件产品中至少有1件是次品的抽法的种数,也就是从100件中抽出3件的抽法种数减去3件中都是合格品的抽法的种数,即C3100-C398=161700-152096=9604(种).分类讨论思想的应用[典例]从-3,-2,-1,0,1,2,3,4八个数字中任取3个不重复的数字分别作为a、b、c的值构成二次函数y=ax2+bx+c.试问:(1)共可组成多少个不同的二次函数?(2)在这些二次函数图像中,以y轴为对称轴的有多少条?经过原点且顶点在第一或第三象限的有多少条?[解析]解法一因为y=ax2+bx+c是二次函数,所以a≠0.因此,可从-3,-2,-1,1,2,3,4中选取一个排在a的位置上,有C17种选法.b,c的取值没有特殊要求,所以从剩余的6个非零元素加上0共7个元素中选取两个有C27种选法,再把它们排在b,c的位置上有A22种排法.由分步乘法计数原理,共有C17·C27·A22=7×7×62×2=294个不同的二次函数.解法二利用排除法,从所有情况中去掉“0”排在a位置的情况.C38·A33-C27·A22=8×7×63×2×1×3×2×1-7×62×2=294个不同的二次函数.(2)当对称轴为y轴时,b=0,这样的抛物线有A27=42(条).当抛物线过原点时,c=0,抛物线的顶点为-b2a,-b24a.①当顶点在第一象限时,有-b2a>0,-b24a>0,故a<0,b>0,这样的抛物线有A13·A14=12(条);②当顶点在第三象限时,有-b2a<0,-b24a<0,故a>0,b>0,这样的抛物线有A24=12(条).故经过原点且顶点在第一或第三象限的共有24条.[感悟提高]1.二次函数要求a≠0,要优先考虑a的取值;也可以用排除法,结合顶点对a、b、c的符号进行分类讨论是解决本例第(2)问的关键.2.实际问题数学化,文字表述代数化是解决实际背景问题的常见方法.如果一个三位正整数形如“a1a2a3”,满足a1<a2,且a3<a2,则称这样的三位数为凸数(120,363,374等),那么所有的凸数个数为()A.240B.204C.729D.920解析:由题意知:a1≠0,a2≥2.下面只需对a2=2,a2=3,…,a2=9分别进行讨论,并求其值后求和.当a2=2时,a1,a3只能从0,1中取,a1只能取1,a3可取0,1,共有2种;当a2=3时,a1从1,2中任取一个有C12种,a3从0,1,2中任取一个有C13种,所以共有C12·C13种;当a2=4时,a1从1,2,3中任取一个有C13种,a3从0,1,2,3中任取一个有C14种,所以共有C13·C14种;…;当a2=9时,a1从1,2,3…,8中任取一个有C18种,a3从0,1,2,…,8中任取一个有C19种,共有C18·C19种.综上,可得组合成所有的凸数个数为2+C12·C13+C13·C14+C14·C15+C15·C16+C16·C17+C17·C18+C18·C19=240.答案:A
本文标题:2019-2020学年高中数学 第一章 计数原理 3 组合 第二课时 组合的应用课件 北师大版选修2
链接地址:https://www.777doc.com/doc-8286505 .html