《2018-2019版数学新导学笔记人教A全国通用版选修2-3讲义：第一章 计数原理1.2.2 第2课时 》由会员分享，可在线阅读，更多相关《2018-2019版数学新导学笔记人教A全国通用版选修2-3讲义：第一章 计数原理1.2.2 第2课时 （11页珍藏版）》请在金锄头文库上搜索。
1、第第 2 课时课时 组合的综合应用组合的综合应用 学习目标 1.能应用组合知识解决有关组合的简单实际问题.2.能解决有限制条件的组合问 题 知识点 组合的特点 (1)组合的特点是只取不排 组合要求 n 个元素是不同的，被取出的 m 个元素也是不同的，即从 n 个不同的元素中进行 m 次不放回地取出 (2)组合的特性 元素的无序性，即取出的 m 个元素不讲究顺序，没有位置的要求 (3)相同的组合 根据组合的定义，只要两个组合中的元素完全相同(不管顺序如何)，就是相同的组合 类型一 有限制条件的组合问题 例 1 课外活动小组共 13 人，其中男生 8 人，女生 5 人，并且男、女生各有一名队长，现
2、 从中选 5 人主持某项活动，依下列条件各有多少种选法？ (1)至少有一名队长当选； (2)至多有两名女生当选； (3)既要有队长，又要有女生当选 考点 组合的应用 题点 有限制条件的组合问题 解 (1)CC825(种) 5 135 11 (2)至多有 2 名女生当选含有三类： 有 2 名女生；只有 1 名女生；没有女生， 所以共有 C C C C C 966(种)选法 2 5 3 81 5 4 85 8 (3)分两类： 第一类女队长当选，有 C495(种)选法， 4 12 第二类女队长没当选，有 C C C C C C C 295(种)选法， 1 4 3 72 4 2 73 4 1 74 4
3、 所以共有 495295790(种)选法 反思与感悟 有限制条件的抽(选)取问题，主要有两类： 一是“含”与“不含”问题，其解法常用直接分步法，即“含”的先取出， “不含”的可把 所指元素去掉再取，分步计数； 二是“至多” “至少”问题，其解法常有两种解决思路：一是直接分类法，但要注意分类要 不重不漏；二是间接法，注意找准对立面，确保不重不漏 跟踪训练 1 某食堂每天中午准备 4 种不同的荤菜，7 种不同的蔬菜，用餐者可以按下述方 法之一搭配午餐：(1)任选两种荤菜、两种蔬菜和白米饭；(2)任选一种荤菜、两种蔬菜和蛋 炒饭则每天不同午餐的搭配方法共有( ) A210 种 B420 种 C56
4、种 D22 种 考点 组合的应用 题点 有限制条件的组合问题 答案 A 解析 由分类加法计数原理知，两类配餐的搭配方法之和即为所求，所以每天不同午餐的搭 配方法共有 C C C C 210(种) 2 4 2 71 4 2 7 类型二 与几何有关的组合应用题 例 2 如图，在以 AB 为直径的半圆周上，有异于 A，B 的六个点 C1，C2，C6，线段 AB 上有异于 A，B 的四个点 D1，D2，D3，D4. (1)以这 10 个点中的 3 个点为顶点可作多少个三角形？其中含 C1点的有多少个？ (2)以图中的 12 个点(包括 A，B)中的 4 个点为顶点，可作出多少个四边形？ 考点 组合的应
5、用 题点 与几何有关的组合问题 解 (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 反思与感悟 (1)图形多少的问题通常是组合问题，要注意共点、共线、共面、异面等情形， 防止多算常用直接法，也可采用间接法 (2)在处理几何问题中的组合问题时，应将几何问题抽象成组合问题来解决 跟踪训练 2 空间中有 10 个点，其中有 5 个
6、点在同一个平面内，其余点无三点共线，无四 点共面，则以这些点为顶点，共可构成四面体的个数为( ) A205 B110 C204 D200 考点 组合的应用 题点 与几何有关的组合问题 答案 A 解析 方法一 可以按从共面的 5 个点中取 0 个、1 个、2 个、3 个进行分类，则得到所有 的取法总数为 C 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 类型三 分组、分配问题 命题角度1 不同
7、元素分组、分配问题 例 3 6 本不同的书，分为 3 组，在下列条件下各有多少种不同的分配方法？ (1)每组 2 本(平均分组)； (2)一组 1 本，一组 2 本，一组 3 本(不平均分组)； (3)一组 4 本，另外两组各 1 本(局部平均分组) 考点 排列组合综合问题 题点 分组分配问题 解 (1)每组 2 本，均分为 3 组的方法数为15. C2 6C2 4C2 2 A3 3 15 6 1 6 (2)一组 1 本，一组 2 本，一组 3 本的分组种数为 C C C 20360. 3 6 2 3 1 1 (3)一组 4 本，另外两组各 1 本的分组种数为15. C4 6C1 2C1 1
8、A2 2 15 2 2 反思与感悟 一般地，n 个不同的元素分成 p 组，各组内元素数目分别为 m1，m2，mp，其中 k 组元素数目相等，那么分组方法数是 . Cm1nCm2nm1Cm3nm1m2Cmpmp Ak k 跟踪训练 3 6 本不同的书，分给甲、乙、丙 3 人，在下列条件下各有多少种不同的分配方 法？ (1)甲 2 本，乙 2 本，丙 2 本； (2)甲 1 本，乙 2 本，丙 3 本； (3)甲 4 本，乙、丙每人 1 本； (4)每人 2 本； (5)一人 1 本，一人 2 本，一人 3 本； (6)一人 4 本，其余两人每人 1 本 考点 排列组合综合问题 题点 分组分配问题
9、 解 (1)(2)(3)中，由于每人分的本数固定，属于定向分配问题，由分步乘法计数原理得： (1)共有 C C C 90(种)不同的分配方法； 2 6 2 4 2 2 (2)共有 C C C 60(种)不同的分配方法； 1 6 2 5 3 3 (3)共有 C C C 30(种)不同的分配方法 4 6 1 2 1 1 (4)(5)(6)属于不定向分配问题，是该类题中比较困难的问题分配给 3 人，同一本书给不同 的人是不同的分法，属于排列问题实际上可看作两个步骤：先分为 3 组，再把这 3 组分给 甲、乙、丙 3 人的全排列数 A 即可因此，(4)共有 C C C A A 90(种)不同的分配 3
10、 32 6 2 4 2 23 33 3 方法； (5)共有 C C C A 360(种)不同的分配方法； 1 6 2 5 3 33 3 (6)共有 C C C A A 90(种)不同的分配方法 4 6 1 2 1 12 23 3 命题角度2 相同元素分配问题 例 4 将 6 个相同的小球放入 4 个编号为 1,2,3,4 的盒子， 求下列方法的种数 (1)每个盒子都不空； (2)恰有一个空盒子； (3)恰有两个空盒子 考点 排列组合综合问题 题点 分组分配问题 解 (1)先把 6 个相同的小球排成一行，在首尾两球外侧放置一块隔板，然后在小球之间 5 个空隙中任选 3 个空隙各插一块隔板，有 C
11、 10(种) 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 种插
12、法 2 3 将两块板与前面三块板之一并放，如|00|0000|，有 C 种插法 1 3 故共有 C (C C )30(种) 1 52 31 3 反思与感悟 相同元素分配问题的处理策略 (1)隔板法：如果将放有小球的盒子紧挨着成一行放置，便可看作在排成一行的小球的空隙 中插入了若干隔板，相邻两块隔板形成一个“盒” 每一种插入隔板的方法对应着小球放入 盒子的一种方法，此法称之为隔板法隔板法专门解决相同元素的分配问题 (2)将 n 个相同的元素分给 m 个不同的对象(nm)，有 C种方法可描述为 n1 个空 m1n1 中插入 m1 块板 跟踪训练 4 某同学有同样的画册 2 本，同样的集邮册 3 本
13、，从中取出 4 本赠送给 4 位朋友， 每位朋友 1 本，则不同的赠送方法共有( ) A4 种 B10 种 C18 种 D20 种 考点 排列组合综合问题 题点 分组分配问题 答案 B 解析 由于只剩一本书，且这些画册、集邮册分别相同，可以从剩余的书的类别进行分 析又由于排列、组合针对的是不同的元素，应从 4 位朋友中进行选取 第一类：当剩余的一本是画册时，相当于把 3 本相同的集邮册和 1 本画册分给 4 位朋友，只 有 1 位朋友得到画册即把 4 位朋友分成人数为 1,3 的两队，有 1 个元素的那队分给画册， 另一队分给集邮册，有 C 种分法 1 4 第二类：当剩余的一本是集邮册时，相当
14、于把 2 本相同的画册和 2 本相同的集邮册分给 4 位 朋友，有 2 位朋友得到画册，即把 4 位朋友分成人数为 2,2 的两队，一队分给画册，另一队 分给集邮册，有 C 种分法 2 4 因此，满足题意的赠送方法共有 C C 4610(种) 1 42 4 1某乒乓球队有 9 名队员，其中 2 名是种子选手，现在挑选 5 名选手参加比赛，种子选手 必须在内，那么不同选法共有( ) A26 种 B84 种 C35 种 D21 种 考点 组合的应用 题点 有限制条件的组合问题 答案 C 解析 从 7 名队员中选出 3 人有 C 35(种)选法 3 7 7 6 5 3 2 1 2身高各不相同的 7
15、名同学排成一排照相，要求正中间的同学最高，左右两边分别顺次一 个比一个低，这样的排法种数是( ) A5 040 B36 C18 D20 考点 组合的应用 题点 有限制条件的组合问题 答案 D 解析 最高的同学站中间，从余下 6 人中选 3 人在一侧只有一种站法，另 3 人在另一侧也只 有一种站法，所以排法有 C 20(种) 3 6 3直角坐标平面 xOy 上，平行直线 xn(n0,1,2，5)与平行直线 yn(n0,1,2，5)组 成的图形中，矩形共有( ) A25 个 B36 个 C100 个 D225 个 考点 组合的应用 题点 与几何有关的组合问题 答案 D 解析 从垂直于 x 轴的 6
16、 条直线中任取 2 条，从垂直于 y 轴的 6 条直线中任取 2 条，四条直 线相交得出一个矩形，所以矩形总数为 C C 1515225. 2 62 6 4从 7 名志愿者中安排 6 人在周六、周日两天参加社区公益活动，若每天安排 3 人，则不 同的安排方案共有_种(用数字作答) 考点 排列组合综合问题 题点 分组分配问题 答案 140 解析 安排方案分为两步完成：从 7 名志愿者中选 3 人安排在周六参加社区公益活动，有 C 种方法；再从剩下的 4 名志愿者中选 3 人安排在周日参加社区公益活动，有 C 种方 3 73 4 法故不同的安排方案共有 C C 4140(种) 3 7 3 4 7
