《2017-2018学年高中数学人教a版选修2-3教学案1.2.2第二课时组合的综合应用含解析》由会员分享,可在线阅读,更多相关《2017-2018学年高中数学人教a版选修2-3教学案1.2.2第二课时组合的综合应用含解析(8页珍藏版)》请在金锄头文库上搜索。
1、 1第二课时第二课时 组合的综合应用组合的综合应用有限制条件的组合问题有限制条件的组合问题典例典例 课外活动小组共课外活动小组共 13 人,人, 其中男生其中男生 8 人,人, 女生女生 5 人,人, 并且男、女各指定一并且男、女各指定一名队长,名队长, 现从中选现从中选 5 人主持某种活动,人主持某种活动, 依下列条件各有多少种选法?依下列条件各有多少种选法?(1)只有一名女生;只有一名女生;(2)两队长当选;两队长当选;(3)至少有一名队长当选;至少有一名队长当选;(4)至多有两名女生当选至多有两名女生当选解解 (1)一名女生,四名男生,故共有一名女生,四名男生,故共有 C C 350(种
2、种)选法选法1 54 8(2)将两队长作为一类,其他将两队长作为一类,其他 11 人作为一类,人作为一类,故共有故共有 C C165(种种)选法选法2 23 11(3)至少有一名队长当选含有两类:有一名队长当选和两名队长都当选故共有至少有一名队长当选含有两类:有一名队长当选和两名队长都当选故共有 C C1 2C C825(种种)选法选法4 112 23 11或采用间接法:或采用间接法:CC825(种种)5 135 11(4)至多有两名女生含有三类:有两名女生,只有一名女生,没有女生故共有至多有两名女生含有三类:有两名女生,只有一名女生,没有女生故共有C C C C C 966(种种)选法选法2
3、 53 81 54 85 8有限制条件的组合问题分类及解题策略有限制条件的组合问题分类及解题策略有限制条件的抽有限制条件的抽(选选)取问题,取问题, 主要有两类:主要有两类:一是一是“含含”与与“不含不含”问题,问题, 其解法常用直接分步法,其解法常用直接分步法, 即即“含含”的先取出,的先取出, “不含不含”的可把所指元素去掉再取,的可把所指元素去掉再取, 分步计数;分步计数;二是二是“至多至多” “至少至少”问题,问题, 其解法常有两种解决思路:一是直接分类法,其解法常有两种解决思路:一是直接分类法, 但要注意但要注意分类要不重不漏;二是间接法,分类要不重不漏;二是间接法, 注意找准对立面
4、,注意找准对立面, 确保不重不漏确保不重不漏 活学活用活学活用有有 4 个不同的球,个不同的球, 4 个不同的盒子,个不同的盒子, 把球全部放入盒内把球全部放入盒内(1)恰有恰有 1 个空盒,有几种放法?个空盒,有几种放法?(2)恰有恰有 2 个盒子不放球,有几种放法?个盒子不放球,有几种放法?解:解:(1)先从先从 4 个小球中取个小球中取 2 个放在一起,有个放在一起,有 C 种不同的取法,再把取出的种不同的取法,再把取出的 2 个小球个小球2 4与另外与另外 2 个小球看成三堆,并分别放入个小球看成三堆,并分别放入 4 个盒子中的个盒子中的 3 个盒子里,有个盒子里,有 A 种放法,根据
5、分种放法,根据分3 4步乘法计数原理,共有步乘法计数原理,共有 C A 144(种种)不同的放法不同的放法2 4 3 42(2)恰有恰有 2 个盒子不放球,也就是把个盒子不放球,也就是把 4 个不同的小球只放入个不同的小球只放入 2 个盒子中有两类放法:个盒子中有两类放法:第一类,第一类,1 个盒子放个盒子放 3 个小球,个小球,1 个盒子放个盒子放 1 个小球,先把小球分组,有个小球,先把小球分组,有 C 种,再放种,再放3 4到到 2 个盒子中有个盒子中有 A 种放法,共有种放法,共有 C A 种放法;种放法;2 43 42 4第二类,第二类,2 个盒子中各放个盒子中各放 2 个小球有个小
6、球有 C C 种放法种放法2 42 4故恰有故恰有 2 个盒子不放球的方法有个盒子不放球的方法有 C A C C 84(种种)3 4 2 42 4 2 4几何中的组合问题几何中的组合问题典例典例 平面内有平面内有 12 个点,其中有个点,其中有 4 个点共线,此外再无任何个点共线,此外再无任何 3 点共线以这些点为点共线以这些点为顶点,可构成多少个不同的三角形?顶点,可构成多少个不同的三角形?解解 法一:法一:以从共线的以从共线的 4 个点中取点的多少作为分类的标准个点中取点的多少作为分类的标准第一类:共线的第一类:共线的 4 个点中有个点中有 2 个点为三角形的顶点,共有个点为三角形的顶点,
7、共有 C C 48 个不同的三角形;个不同的三角形;2 4 1 8第二类:共线的第二类:共线的 4 个点中有个点中有 1 个点为三角形的顶点,共有个点为三角形的顶点,共有 C C 112 个不同的三角形;个不同的三角形;1 4 2 8第三类:共线的第三类:共线的 4 个点中没有点为三角形的顶点,共有个点中没有点为三角形的顶点,共有 C 56 个不同的三角形个不同的三角形3 8由分类加法计数原理知,不同的三角形共有由分类加法计数原理知,不同的三角形共有 4811256216 个个法二:法二:(间接法间接法):从:从 12 个点中任意取个点中任意取 3 个点,有个点,有 C220 种取法,而在共线
8、的种取法,而在共线的 4 个个3 12点中任意取点中任意取 3 个均不能构成三角形,即不能构成三角形的情况有个均不能构成三角形,即不能构成三角形的情况有 C 4 种种3 4故这故这 12 个点构成三角形的个数为个点构成三角形的个数为 CC 216 个个3 123 4解答几何组合问题的策略解答几何组合问题的策略(1)几何组合问题,主要考查组合的知识和空间想象能力,题目多以立体几何中的点、几何组合问题,主要考查组合的知识和空间想象能力,题目多以立体几何中的点、线、面的位置关系为背景的排列、组合这类问题情境新颖,多个知识点交汇在一起,综线、面的位置关系为背景的排列、组合这类问题情境新颖,多个知识点交
9、汇在一起,综合性强合性强 (2)解答几何组合问题的思考方法与一般的组合问题基本一样,只要把图形的限制条件解答几何组合问题的思考方法与一般的组合问题基本一样,只要把图形的限制条件视为组合问题的限制条件即可视为组合问题的限制条件即可(3)计算时可用直接法,也可用间接法,要注意在限制条件较多的情况下,需要分类计计算时可用直接法,也可用间接法,要注意在限制条件较多的情况下,需要分类计算符合题意的组合数算符合题意的组合数 活学活用活学活用正六边形的顶点和中心共正六边形的顶点和中心共 7 个点,可组成个点,可组成_个三角形个三角形解析:解析:不共线的三个点可组成一个三角形,不共线的三个点可组成一个三角形,
10、7 个点中共线的是过中心的个点中共线的是过中心的 3 条对角线,条对角线,即共有即共有 3 种情况,故组成三角形的个数为种情况,故组成三角形的个数为 C 3323 7答案:答案:323排列与组合的综合问题排列与组合的综合问题典例典例 用用 0 到到 9 这这 10 个数字组成没有重复数字的五位数,其中含个数字组成没有重复数字的五位数,其中含 3 个奇数与个奇数与 2 个偶个偶数的五位数有多少个?数的五位数有多少个?解解 法一法一 直接法直接法把从把从 5 个偶数中任取个偶数中任取 2 个分为两类:个分为两类:(1)不含不含 0 的:由的:由 3 个奇数和个奇数和 2 个偶数组成的五位数,可分两
11、步进行:第个偶数组成的五位数,可分两步进行:第 1 步,选出步,选出 3奇奇 2 偶的数字,方法有偶的数字,方法有 C C 种;第种;第 2 步,对选出的步,对选出的 5 个数字全排列有个数字全排列有 A 种方法种方法3 52 45 5故所有适合条件的五位数有故所有适合条件的五位数有 C C A 个个3 5 2 45 5(2)含有含有 0 的:这时的:这时 0 只能排在除首位只能排在除首位(万位万位)以外的四个位置中的一个,有以外的四个位置中的一个,有 A 种排法;种排法;1 4再从再从 2,4,6,8 中任取一个,有中任取一个,有 C 种取法,从种取法,从 5 个奇数数字中任取个奇数数字中任
12、取 3 个,有个,有 C 种取法,再种取法,再1 43 5把取出的把取出的 4 个数全排列有个数全排列有 A 种方法,故有种方法,故有 A C C A 种排法种排法4 41 4 1 4 3 54 4根据分类加法计数原理,共有根据分类加法计数原理,共有 C C A A C C A 11 040 个符合要求的数个符合要求的数3 5 2 4 5 51 4 1 4 3 5 4 4法二法二 间接法间接法如果对如果对 0 不限制,共有不限制,共有 C C A 种,其中种,其中 0 居首位的有居首位的有 C C A 种故共有种故共有3 5 2 55 53 5 1 44 4C C A C C A 11 040
13、 个符合条件的数个符合条件的数3 5 2 5 5 53 5 1 4 4 4解答排列、组合综合问题的思路及注意点解答排列、组合综合问题的思路及注意点(1)解排列、组合综合问题的一般思路是解排列、组合综合问题的一般思路是“先选后排先选后排” ,也就是先把符合题意的元素都,也就是先把符合题意的元素都选出来,再对元素或位置进行排列选出来,再对元素或位置进行排列(2)解排列、组合综合问题时要注意以下几点:解排列、组合综合问题时要注意以下几点:元素是否有序是区分排列与组合的基本方法,无序的问题是组合问题,有序的问题元素是否有序是区分排列与组合的基本方法,无序的问题是组合问题,有序的问题是排列问题是排列问题
14、对于有多个限制条件的复杂问题,应认真分析每个限制条件,然后再考虑是分类还对于有多个限制条件的复杂问题,应认真分析每个限制条件,然后再考虑是分类还是分步,这是处理排列、组合的综合问题的一般方法是分步,这是处理排列、组合的综合问题的一般方法 活学活用活学活用有有 5 个男生和个男生和 3 个女生,从中选出个女生,从中选出 5 人担任人担任 5 门不同学科的科代表,求分别符合下列门不同学科的科代表,求分别符合下列条件的选法数:条件的选法数:(1)有女生但人数必须少于男生;有女生但人数必须少于男生;(2)某女生一定担任语文科代表;某女生一定担任语文科代表;(3)某男生必须包括在内,但不担任数学科代表;
15、某男生必须包括在内,但不担任数学科代表;(4)某女生一定要担任语文科代表,某男生必须担任科代表,但不担任数学科代表某女生一定要担任语文科代表,某男生必须担任科代表,但不担任数学科代表解:解:(1)先选后排,先选可以是先选后排,先选可以是 2 女女 3 男,也可以是男,也可以是 1 女女 4 男,先选有男,先选有 C C C C3 5 2 34 5种,后排有种,后排有 A 种,种,1 35 54共共(C C C C )A 5 400 种种3 5 2 34 5 1 35 5(2)除去该女生后,先选后排有除去该女生后,先选后排有 C A 840 种种4 74 4(3)先选后排,但先安排该男生有先选后排,但先安排该男生有C C A 3 360 种种4 71 44 4(4)先从除去该男生该女生的先从除去该男生该女生的 6 人中选人中选 3 人有人有 C 种,再安排该男生有种,再安排该男生有 C 种,其余种,其余 33 61 3人全排有人全排有 A 种,共种,共 C C A 360 种种3 33 61 33 3层级一层级一 学业水平达标学业水平达标1200 件产品中有件产品中有 3 件次品,任意抽取件次品,任意抽取 5 件,其中至少有件,其中至少有 2 件次品的抽法有件次品的抽法有(