5.3组合问题（第2课时）课件高二上学期数学北师大版选择性

3组合问题第2课时第五章计数原理北师大版

数学

选择性必修第一册基础落实·必备知识一遍过重难探究·能力素养速提升学以致用·随堂检测促达标目录索引

课程标准1.能应用组合知识解决有关组合的简单实际问题.2.能解决有限制条件的组合问题.基础落实·必备知识一遍过课程标准1.能应用组合知识解决有关组合的简单实际问题.2.能解决有限制条件的组合问题.知识点

组合的有关概念

这n个元素不相同一般地,从n个不同元素中任取m(m≤n,且m,n∈N+)个元素为一组,叫作从n个不同元素中取出m个元素的一个组合.从n个不同元素中取出m(m≤n,且m,n∈N+)个元素的所有组合的个数,叫作从n个不同元素中取出m(m≤n,且m,n∈N+)个元素的组合数,记作

.

可用排列数公式表示

名师点睛自主诊断1.将5本不同的书分给4名同学,每名同学至少1本,不同的分法有

种.

240

2.[人教A版教材习题](1)空间中有8个点,其中任何4个点不共面,过每3个点作一个平面,可以作多少个平面?(2)空间中有10个点,其中任何4个点不共面,过每4个点为顶点作一个四面体,可以作多少个四面体?解

(1)因为“三个不共线的点确定一个平面”,且所确定的平面与点的顺序无关,所以共可确定的平面数是(2)因为四面体由四个顶点唯一确定,且与四个点的顺序无关,所以共可确定的四面体个数是3.[人教A版教材习题]在一次考试的选做题部分,要求在第1题的4个小题中选做3个小题,在第2题的3个小题中选做2个小题,在第3题的2个小题中选做1个小题,有多少种不同的选法?提示

因为只要选出要做的题目即可,所以是组合问题.可以分三步分别从第1,2,3题中选题,因此由分步乘法计数原理得,不同的选法种数为重难探究·能力素养速提升探究点一有限制条件的组合问题【例1】

现有男运动员6名,女运动员4名,其中男、女队长各1名,选派5人外出比赛,在下列情形中各有多少种选派方法?(1)男运动员3名,女运动员2名;(2)至少有1名女运动员;(3)既要有队长,又要有女运动员.规律方法

有限制条件的抽(选)取问题,主要有两类:有限制条件的选取问题类型处理方案注意事项含有“特殊元素”的问题先取出“特殊元素”,然后利用分步乘法计数原理分类时做到不重不漏含有“至多”与“至少”的问题方法一:直接分类法;方法二:间接法变式训练1(1)某组织从4名男运动员、6名女运动员中各选一名运动员作为最佳运动员,不同的选法种数为(

)A.12 B.30 C.15 D.24D(2)从(1)中的4名男运动员、6名女运动员中选出3人参加某公益活动,则至多有2名男运动员的选法有

种.

116探究点二分组、分配问题角度1.不同元素分组、分配问题【例2】

有6本不同的书,按下列方式分组或分配,则共有多少种不同的方式?(1)分成三组,每组分别有1本,2本,3本;(2)分给甲、乙、丙三人,其中一个人1本,一个人2本,一个人3本;(3)分成三组,每组都是2本;(4)分给甲、乙、丙三人,每人2本.规律方法

分组、分配问题的求解策略(1)分组问题属于“组合”问题,常见的分组问题有三种:①完全均匀分组,每组的元素个数均相等;②部分均匀分组,应注意不要重复,若有n组均匀,最后必须除以n!;③完全非均匀分组,这种分组不考虑重复现象.(2)分配问题属于“排列”问题.分配问题可以按要求逐个分配,也可以分组后再分配.变式训练2《数术记遗》是东汉时期徐岳编撰的一本数学专著,该书介绍了我国古代的14种算法,其中的13种需要计算器械.某研究性学习小组3人分工搜集整理这13种计算器械的相关资料,其中一人搜集5种,另两人每人搜集4种,则不同的分配方法种数可表示为(

)A角度2.相同元素分配问题【例3】

将6个相同的小球放入4个编号为1,2,3,4的盒子中,分别求下列要求下的放法的种数.(1)每个盒子都不空;(2)恰有一个空盒子;(3)恰有两个空盒子.解

(1)先把6个相同的小球排成一行,在首尾两球外侧放置一块隔板,然后在小球之间5个空隙中任选3个空隙各插一块隔板,有

=10(种).规律方法

相同元素分配问题的处理策略(1)隔板法:如果将放有小球的盒子紧挨着成一行放置,便可看作在排成一行的小球的空隙中插入了若干隔板,相邻两块隔板形成一个“盒”.每一种插入隔板的方法对应着小球放入盒子的一种方法,此法称之为隔板法.隔板法专门解决相同元素的分配问题.(2)将n个相同的元素分给m个不同的对象(n≥m),有

种方法.可描述为(n-1)个空中插入(m-1)块隔板.变式训练3把16个相同的小球放到三个编号分别为1,2,3的盒子中,且每个盒子内的小球数要大于盒子的编号数,则不同的放法种数为(

)A.18 B.28 C.36 D.42C解析

根据题意,16个相同的小球放到三个编号分别为1,2,3的盒子中,且每个盒子内的小球数要大于盒子的编号数,先在1号盒子里放1个球,在2号盒子里放2个球,在3号盒子里放3个球,则原问题可以转化为将剩下的10个小球,放入3个盒子,每个盒子至少放1个的问题,将剩下的10个球排成一排,它们之间有9个空位,在9个空位中任选2个插入“隔板”,故有

=36(种)不同的放法.探究点三与几何有关的组合应用题【例4】

如图,在以AB为直径的半圆周上,有异于A,B的六个点C1,C2,…,C6,线段AB上有异于A,B的四个点D1,D2,D3,D4.(1)以C1,C2,C3,C4,C5,C6,D1,D2,D3,D4这10个点中的3个点为顶点可作多少个三角形?其中含C1点的有多少个?(2)以图中的12个点(包括点A,B)中的4个点为顶点,可作出多少个四边形?规律方法

1.图形多少的问题通常是组合问题,要注意共点、共线、共面、异面等情形,防止多算.常用直接法,也可采用间接法.2.把一个与几何相关的问题转化为组合问题,体现了数学抽象及数学运算的核心素养.变式训练4空间中有10个点,其中有5个点在同一个平面内,其余点无三点共线,无四点共面,则以这些点为顶点,共可构成四面体的个数为(

)A.205 B.110

C.204

D .200A学以致用·随堂检测促达标1234567891011121314A级必备知识基础练B151617181912345678910111213142.[探究点一]某班级要从4名男生、2名女生中选派4人参加某次社区服务,如果要求至少有1名女生,那么不同的选派方案种数为(

)A.14 B.24 C.28 D.48A151617181912345678910111213143.[探究点一]在含有3件次品的50件产品中,任取2件,则恰好取到1件次品的不同方法数共有(

)A解析

50件产品中含有3件次品,所以有47件不是次品,任取2件,则恰好取到1件次品的不同方法数共有.故选A.151617181912345678910111213144.[探究点二(角度1)]将2名教师、4名学生分成2个小组,分别安排到甲、乙两地参加社会实践活动,每个小组由1名教师和2名学生组成,不同的安排方案共有

种.

12151617181912345678910111213145.[探究点一]在50件产品中有4件是次品,从中任意抽出5件,至少有3件是次品的抽法共有

种.

4186151617181912345678910111213146.[探究点一]在5名乒乓球队员中,有2名老队员和3名新队员,现从中选出3名队员排成1,2,3号参加团体比赛,则入选的3名队员中至少有1名老队员,且1,2号中至少有1名新队员的排法有

种.

481516171819123456789101112131415161718197.[探究点三](1)以正方体的顶点为顶点,可以确定多少个四面体?(2)以正方体的顶点为顶点,可以确定多少个四棱锥?12345678910111213141516171819B级关键能力提升练A.3 B.5 C.7 D.15AB解析

由组合数的性质得n=2n-3或n+2n-3=12,解得n=3或n=5,故选AB.123456789101112131415161718199.编号为1,2,3,4,5,6,7的七盏路灯,晚上用时只亮三盏灯,且任意两盏亮灯不相邻,则不同的开灯方案有(

)A.60种

B.20种 C.10种

D.8种C解析

4盏熄灭的灯产生的5个空中放入3盏亮灯,即

=10(种).1234567891011121314151617181910.某外商计划在4个候选城市投资3个不同的项目,且在同一个城市投资的项目不超过2个,则该外商不同的投资方案共有(

)A.16种 B.36种

C.42种 D.60种D1234567891011121314151617181911.

某中学24届篮球赛正如火如荼地进行中,全年级共20个班,每四个班一组,如1~4班为一组,5~8班为二组……进行单循环小组赛(没有并列),胜出的5个班级和从余下队伍中选出的数据最优秀的1个班级共6支球队按抽签的方式进行淘汰赛,最后胜出的三个班级再进行单循环赛,按积分的高低(假设没有并列)决出最终的冠亚季军,则此次篮球赛的场数是(

)A.51 B.42 C.39 D.36D123456789101112131415161718191234567891011121314151617181912.中国空间站的主体结构包括天和核心实验舱、问天实验舱和梦天实验舱,假设空间站要安排甲、乙等6名航天员开展实验,三舱中每个舱至少一人至多三人,则不同的安排方法数有(

)A.450 B.72 C.90 D.360A1234567891011121314151617181913.

共有6名志愿者要到A,B,C三个社区进行志愿服务,每个志愿者只去一个社区,每个社区至少安排1名志愿者,若要2名志愿者去A社区,则不同的安排方法共有

种.(用数字作答)

2101234567891011121314151617181914.对于所有满足1≤m≤n≤5的自然数m,n,方程x2+y2=1所表示的不同椭圆的个数为

.

61234567891011121314151617181915.将甲、乙等5名同学分别保送到北京大学、上海交通大学、浙江大学三所大学就读,每所大学至少保送一人.(1)有

种不同的保送方法;

(2)若甲不能被保送到北京大学,则有

种不同的保送方法.

15010012345678910111213141516171819(2)由(1)可知,共有

=25(种)分组方法.因为甲不能被保送到北京大学,所以有甲的那组只有上海交通大学和浙江大学两个选择,剩下的两组无限制,一共有4种方法,所以不同的保送方案共有25×4=100(种).1234567891011121314151617181916.将四个编号为1,2,3,4的相同小球放入编号为1,2,3,4的四个盒子中(用数字作答).(1)若每个盒子放一个小球,求有多少种放法;(2)若每个盒子放一球,求恰有1个盒子的号码与小球的号码相同的放法种数;(3)求恰有一个空盒子的放法种数.(2)假设1号小球放在1号盒子内,先放2号小球,若2号小球放在3号盒子里,则3号小球只能放在4号盒子里,4号小球只能放在2号盒子里,有1种放法,若2号小球放在4号盒子里,则3号小球只能放在2号盒子里,4号小球只能放在3号盒子里,有1种放法,故恰有1个盒子的号码与小球的号码相同的放法有4×2=8(种).123456