(浙江版)2018年高中数学 第1章 计数原理 1.2.2 第二课时 组合的综合应用学案 新人教A版选修2-3.docVIP

第二课时　组合的综合应用 有限制条件的组合问题 [典例]　课外活动小组共13人， 其中男生8人， 女生5人， 并且男、女各指定一名队长， 现从中选5人主持某种活动， 依下列条件各有多少种选法？ (1)只有一名女生； (2)两队长当选； (3)至少有一名队长当选； (4)至多有两名女生当选． [解]　(1)一名女生，四名男生，故共有C·C＝350(种)选法． (2)将两队长作为一类，其他11人作为一类， 故共有C·C＝165(种)选法． (3)至少有一名队长当选含有两类：有一名队长当选和两名队长都当选．故共有C·C＋C·C＝825(种)选法． 或采用间接法：C－C＝825(种)． (4)至多有两名女生含有三类：有两名女生，只有一名女生，没有女生．故共有C·C＋C·C＋C＝966(种)选法． 有限制条件的组合问题分类及解题策略 有限制条件的抽(选)取问题， 主要有两类： 一是“含”与“不含”问题， 其解法常用直接分步法， 即“含”的先取出，“不含”的可把所指元素去掉再取， 分步计数； 二是“至多”“至少”问题， 其解法常有两种解决思路：一是直接分类法， 但要注意分类要不重不漏；二是间接法， 注意找准对立面， 确保不重不漏．　　　　 　　[活学活用] 有4个不同的球， 4个不同的盒子， 把球全部放入盒内． (1)恰有1个空盒，有几种放法？ (2)恰有2个盒子不放球，有几种放法？ 解：(1)先从4个小球中取2个放在一起，有C种不同的取法，再把取出的2个小球与另外2个小球看成三堆，并分别放入4个盒子中的3个盒子里，有A种放法，根据分步乘法计数原理，共有CA＝144(种)不同的放法． (2)恰有2个盒子不放球，也就是把4个不同的小球只放入2个盒子中．有两类放法： 第一类，1个盒子放3个小球，1个盒子放1个小球，先把小球分组，有C种，再放到2个盒子中有A种放法，共有CA种放法； 第二类，2个盒子中各放2个小球有CC种放法． 故恰有2个盒子不放球的方法有CA＋CC＝84(种)． 几何中的组合问题 [典例]　平面内有12个点，其中有4个点共线，此外再无任何3点共线．以这些点为顶点，可构成多少个不同的三角形？ [解]　法一：以从共线的4个点中取点的多少作为分类的标准． 第一类：共线的4个点中有2个点为三角形的顶点，共有CC＝48个不同的三角形； 第二类：共线的4个点中有1个点为三角形的顶点，共有CC＝112个不同的三角形； 第三类：共线的4个点中没有点为三角形的顶点，共有C＝56个不同的三角形． 由分类加法计数原理知，不同的三角形共有48＋112＋56＝216个． 法二：(间接法)：从12个点中任意取3个点，有C＝220种取法，而在共线的4个点中任意取3个均不能构成三角形，即不能构成三角形的情况有C＝4种． 故这12个点构成三角形的个数为C－C＝216个． 解答几何组合问题的策略 (1)几何组合问题，主要考查组合的知识和空间想象能力，题目多以立体几何中的点、线、面的位置关系为背景的排列、组合．这类问题情境新颖，多个知识点交汇在一起，综合性强. (2)解答几何组合问题的思考方法与一般的组合问题基本一样，只要把图形的限制条件视为组合问题的限制条件即可． (3)计算时可用直接法，也可用间接法，要注意在限制条件较多的情况下，需要分类计算符合题意的组合数．　　　　 　　[活学活用] 正六边形的顶点和中心共7个点，可组成________个三角形． 解析：不共线的三个点可组成一个三角形，7个点中共线的是过中心的3条对角线，即共有3种情况，故组成三角形的个数为C－3＝32. 答案：32 排列与组合的综合问题 [典例]　用0到9这10个数字组成没有重复数字的五位数，其中含3个奇数与2个偶数的五位数有多少个？ [解]　[法一　直接法] 把从5个偶数中任取2个分为两类： (1)不含0的：由3个奇数和2个偶数组成的五位数，可分两步进行：第1步，选出3奇2偶的数字，方法有CC种；第2步，对选出的5个数字全排列有A种方法． 故所有适合条件的五位数有CCA个． (2)含有0的：这时0只能排在除首位(万位)以外的四个位置中的一个，有A种排法；再从2,4,6,8中任取一个，有C种取法，从5个奇数数字中任取3个，有C种取法，再把取出的4个数全排列有A种方法，故有ACCA种排法． 根据分类加法计数原理，共有CCA＋ACCA＝11 040个符合要求的数． [法二　间接法] 如果对0不限制，共有CCA种，其中0居首位的有CCA种．故共有CCA－CCA＝11 040个符合条件的数． 解答排列、组合综合问题的思路及注意点 (1)解排列、组合综合问题的一般思路是“先选后排”，也就是先把符合题意的元素都选出来，再对元素或位置进行排列． (2)解排列、组合综合问题时要注意以下几点