2019版高中数学 第一章 计数原理 1.3 第2课时 组合的应用学案 苏教版选修2-3.doc

《2019版高中数学 第一章 计数原理 1.3 第2课时 组合的应用学案 苏教版选修2-3.doc》由会员分享，可在线阅读，更多相关《2019版高中数学 第一章 计数原理 1.3 第2课时 组合的应用学案 苏教版选修2-3.doc（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、- 1 -第第 2 2 课时课时 组合的应用组合的应用学习目标 1.能应用组合知识解决有关组合的简单实际问题.2.能解决有限制条件的组合问题知识点 组合的特点思考 组合的特征有哪些？梳理 (1)组合的特点是只取不排组合要求n个元素是不同的，被取出的m个元素也是不同的，即从n个不同的元素中进行m次不放回地取出(2)组合的特性元素的无序性，即取出的m个元素不讲究顺序，没有位置的要求(3)相同的组合根据组合的定义，只要两个组合中的元素完全相同(不管顺序如何)，就是相同的组合类型一 有限制条件的组合问题例 1 男运动员 6 名，女运动员 4 名，其中男女队长各 1 名，选派 5 人外出比赛，在下列情形

2、中各有多少种选派方法？(1)男运动员 3 名，女运动员 2 名；(2)至少有 1 名女运动员；(3)既要有队长，又要有女运动员- 2 -反思与感悟 (1)解简单的组合应用题时，首先要判断它是不是组合问题，组合问题与排列问题的根本区别在于排列问题与取出元素之间的顺序有关，而组合问题与取出元素的顺序无关(2)要注意两个基本原理的运用，即分类与分步的灵活运用，在分类和分步时，一定要注意有无重复或遗漏跟踪训练 1 在一次数学竞赛中，某学校有 12 人通过了初试，学校要从中选出 5 人参加市级培训在下列条件下，有多少种不同的选法？(1)任意选 5 人；(2)甲、乙、丙三人必须参加；(3)甲、乙、丙三人不

3、能参加；(4)甲、乙、丙三人只能有 1 人参加类型二 与几何有关的组合应用题例 2 如图，在以AB为直径的半圆周上，有异于A，B的六个点C1，C2，C6，线段AB上- 3 -有异于A，B的四个点D1，D2，D3，D4.(1)以这 10 个点中的 3 个点为顶点可作多少个三角形？其中含C1点的有多少个？(2)以图中的 12 个点(包括A，B)中的 4 个点为顶点，可作出多少个四边形？反思与感悟 (1)图形多少的问题通常是组合问题，要注意共点、共线、共面、异面等情形，防止多算常用直接法，也可采用间接法(2)在处理几何问题中的组合问题时，应将几何问题抽象成组合问题来解决跟踪训练 2 空间中有 10

4、个点，其中有 5 个点在同一个平面内，其余点无三点共线，四点共面，则以这些点为顶点，共可构成四面体的个数为_类型三 分组、分配问题命题角度1 不同元素分组、分配问题例 3 有 6 本不同的书，按下列分配方式分配，则共有多少种不同的分配方式？(1)分成三组，每组分别有 1 本，2 本，3 本；(2)分给甲、乙、丙三人，其中一个人 1 本，一个人 2 本，一个人 3 本；(3)分成三组，每组都是 2 本；(4)分给甲、乙、丙三人，每人 2 本- 4 -反思与感悟 分组、分配问题的求解策略(1)分组问题属于“组合”问题，常见的分组问题有三种完全均匀分组，每组的元素个数均相等部分均匀分组，应注意不要重

5、复，若有n组均匀，最后必须除以n！.完全非均匀分组，这种分组不考虑重复现象(2)分配问题属于“排列”问题分配问题可以按要求逐个分配，也可以分组后再分配跟踪训练 3 某宾馆安排A、B、C、D、E五人入住 3 个房间，每个房间至少住 1 人，且A，B不能住同一房间，则不同的安排方法有_种命题角度2 相同元素分配问题例 4 将 6 个相同的小球放入 4 个编号为 1,2,3,4 的盒子，求下列方法的种数(1)每个盒子都不空；(2)恰有一个空盒子；(3)恰有两个空盒子- 5 -反思与感悟 相同元素分配问题的处理策略(1)隔板法：如果将放有小球的盒子紧挨着成一行放置，便可看作排成一行的小球的空隙中插入了

6、若干隔板，相邻两块隔板形成一个“盒” 每一种插入隔板的方法对应着小球放入盒子的一种方法，此法称之为隔板法隔板法专门解决相同元素的分配问题(2)将n个相同的元素分给m个不同的对象(nm)，有 C种方法可描述为n1 个空中m1n1插入m1 块板跟踪训练 4 某同学有同样的画册 2 本，同样的集邮册 3 本，从中取出 4 本赠送给 4 位朋友，每位朋友 1 本，则不同的赠送方法共有_种1甲、乙、丙三位同学选修课程，从 4 门课程中，甲选修 2 门，乙、丙各选修 3 门，则不同的选修方案共有_种2把三张游园票分给 10 个人中的 3 人，分法有_种3某食堂每天中午准备 4 种不同的荤菜，7 种不同的蔬

7、菜，用餐者可以按下述方法之一搭配午餐：(1)任选两种荤菜、两种蔬菜和白米饭；(2)任选一种荤菜、两种蔬菜和蛋炒饭则每天不同午餐的搭配方法共有_种4直角坐标平面xOy上，平行直线xn(n0,1,2，5)与平行直线yn(n0,1,2，5)组成的图形中，矩形共有_个5要从 12 人中选出 5 人参加一次活动，其中A，B，C三人至多两人入选，则有_种不同选法1无限制条件的组合应用题的解题步骤(1)判断(2)转化(3)求值(4)作答2有限制条件的组合应用题的分类(1)“含”与“不含”问题：这类问题的解题思路是将限制条件视为特殊元素和特殊位置，一般来讲，特殊要先满足，其余则“一视同仁” 若正面入手不易，则

8、从反面入手，寻找问题的突破口，即采用排除法解题时要注意分清“有且仅有” “至多” “至少” “全是” “都不- 6 -是” “不都是”等词语的确切含义，准确把握分类标准(2)几何中的计算问题：在处理几何问题中的组合应用问题时，应先明确几何中的点、线、面及构型，明确平面图形和立体图形中的点、线、面之间的关系，将几何问题抽象成组合问题来解决(3)分组、分配问题：分组问题和分配问题是有区别的，前者组与组之间只要元素个数相同，是不可区分的，而后者即使两组元素个数相同，但因元素不同，仍然是可区分的- 7 -答案精析答案精析问题导学知识点思考 组合取出的元素是无序的题型探究例 1 解 (1)第一步：选 3

9、 名男运动员，有 C 种选法；第二步：选 2 名女运动员，有 C 种3 62 4选法，故共有 C C 120(种)选法3 62 4(2)方法一 (直接法)“至少有 1 名女运动员”包括以下几种情况，1 女 4 男，2 女 3 男，3 女 2 男，4 女 1 男由分类计数原理知共有 C C C C C C C C 246(种)选法1 44 62 43 63 42 64 41 6方法二 (间接法)不考虑条件，从 10 人中任选 5 人，有 C种选法，其中全是男运动员的选法有 C 种，故5 105 6“至少有 1 名女运动员”的选法有 CC 246(种)5 105 6(3)当有女队长时，其他人选法任

10、意，共有 C 种选法；不选女队长时，必选男队长，共有 C4 9种选法，其中不含女运动员的选法有 C 种，故不选女队长时共有 C C 种选法所以既4 84 54 84 5有队长又有女运动员的选法共有 C C C 191(种)4 94 84 5跟踪训练 1 解 (1)从中任取 5 人是组合问题，共有 C792(种)不同的选法5 12(2)甲、乙、丙三人必须参加，则只需从另外 9 人中选 2 人，是组合问题，共有 C 36(种)2 9不同的选法(3)甲、乙、丙三人不能参加，则只需从另外的 9 人中选 5 人，共有 C 126(种)不同的选5 9法(4)甲、乙、丙三人只能有 1 人参加，可分为两步：先

11、从甲、乙、丙中选 1 人，有 C 种选法，1 3再从另外 9 人中选 4 人，有 C 种选法，共有 C C 378(种)不同的选法4 91 3 4 9例 2 解 (1)方法一 可作出三角形 C C C C C 116(个)3 61 62 42 61 4方法二 可作三角形 CC 116(个)，3 103 4其中以C1为顶点的三角形有 C C C C 36(个)2 51 51 42 4(2)可作出四边形 C C C C C 360(个)4 63 61 62 62 6跟踪训练 2 205解析 方法一 可以按从共面的 5 个点中取 0 个、1 个、2 个、3 个进行分类，则得到所有的取法总个数为 C

12、C C C C C C C 205.0 5 4 51 5 3 52 5 2 53 5 1 5方法二 从 10 个点中任取 4 个点的方法数中去掉 4 个点全部取自共面的 5 个点的情况，得到所有构成四面体的个数为 CC 205.4 104 5- 8 -例 3 解 (1)分三步：先选一本有 C 种选法，再从余下的 5 本中选两本有 C 种选法，最后1 62 5余下的三本全选有 C 种选法由分步计数原理知，分配方式共有 C C C 60(种)3 31 62 53 3(2)由于甲、乙、丙是不同的三个人，在(1)问的基础上，还应考虑再分配问题因此，分配方式共有 C C C A 360(种)1 62 5

13、3 33 3(3)先分三组，有 C C C 种分法，但是这里面出现了重复，不妨记六本书为2 6 2 4 2 2A，B，C，D，E，F，若第一组取了A，B，第二组取了C，D，第三组取了E，F，则该种方法记为(AB，CD，EF)，但 C C C 种分法中还有(AB，EF，CD)，(CD，AB，EF)，(CD，EF，AB)，2 6 2 4 2 2(EF，CD，AB)，(EF，AB，CD)，共 A 种情况，而这 A 种情况只能作为一种分法，故分配方3 33 3式有15(种)C2 6C2 4C2 2 A3 3(4)在(3)的基础上再分配即可，共有分配方式A 90(种)C2 6C2 4C2 2 A3 33

14、 3跟踪训练 3 114解析 5 个人住三个房间，每个房间至少住 1 人，则有(3,1,1)和(2,2,1)两种当为(3,1,1)时，有 C A 60(种)，A，B住同一房间有 C A 18(种)，故有 601842(种)3 5 3 31 3 3 3当为(2,2,1)时，有A 90(种)，A，B住同一房间有 C C A 18(种)，故有C2 5C2 3 A2 23 31 3 2 3 2 2901872(种)根据分类计数原理共有 4272114(种)例 4 解 (1)先把 6 个相同的小球排成一行，在首尾两球外侧放置一块隔板，然后在小球之间 5 个空隙中任选 3 个空隙各插一块隔板，有 C 10

15、(种)3 5(2)恰有一个空盒子，插板分两步进行先在首尾两球外侧放置一块隔板，并在 5 个空隙中任选 2 个空隙各插一块隔板，如|0|000|00|，有 C 种插法，然后将剩下的一块隔板与前面2 5任意一块并放形成空盒，如|0|000|00|，有 C 种插法，故共有 C C 40(种)1 42 51 4(3)恰有两个空盒子，插板分两步进行先在首尾两球外侧放置一块隔板，并在 5 个空隙中任选 1 个空隙各插一块隔板，有 C 种插1 5法，如|00|0000|，然后将剩下的两块隔板插入形成空盒这两块板与前面三块板形成不相邻的两个盒子，如|00|0000|，有 C 种插法2 3将两块板与前面三块板之

16、一并放，如|00|0000|，有 C 种插法1 3故共有 C (C C )30(种)1 52 31 3跟踪训练 4 10解析 第一类：当剩余的一本是画册时，相当于把 3 本相同的集邮册和 1 本画册分给 4 位朋- 9 -友，只有 1 位朋友得到画册即把 4 位朋友分成人数为 1,3 的两队，有 1 个元素的那队分给画册，另一队分给集邮册，有 C 种分法1 4第二类：当剩余的一本是集邮册时，相当于把 2 本相同的画册和 2 本相同的集邮册分给 4 位朋友，有 2 位朋友得到画册，即把 4 位朋友分成人数为 2,2 的两队，一队分给画册，另一队分给集邮册，有 C 种分法2 4因此，满足题意的赠送方法共有 C C 4610(种)1 42 4当堂训练196 2.120 3.210 4.225 5.756