(新人教版)新版高中数学 第一章1.2 排列与组合 1.2.2 第2课时 组合的综合应用学案 新人教A版选修2-3【提
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第2课时组合的综合应用
学习目标 1.能应用组合知识解决有关组合的简单实际问题.2.能解决有限制条件的组合问题.
知识点组合的特点
(1)组合的特点是只取不排
组合要求n个元素是不同的,被取出的m个元素也是不同的,即从n个不同的元素中进行m 次不放回地取出.
(2)组合的特性
元素的无序性,即取出的m个元素不讲究顺序,没有位置的要求.
(3)相同的组合
根据组合的定义,只要两个组合中的元素完全相同(不管顺序如何),就是相同的组合.
类型一有限制条件的组合问题
例1 课外活动小组共13人,其中男生8人,女生5人,并且男、女生各有一名队长,现从中选5人主持某项活动,依下列条件各有多少种选法?
(1)至少有一名队长当选;
(2)至多有两名女生当选;
(3)既要有队长,又要有女生当选.
考点组合的应用
题点有限制条件的组合问题
解(1)C513-C511=825(种)
(2)至多有2名女生当选含有三类:
有2名女生;只有1名女生;没有女生,
所以共有C25C38+C15C48+C58=966(种)选法.
(3)分两类:
第一类女队长当选,有C412=495(种)选法,
第二类女队长没当选,有C14C37+C24C27+C34C17+C44=295(种)选法,
所以共有495+295=790(种)选法.
反思与感悟有限制条件的抽(选)取问题,主要有两类:
一是“含”与“不含”问题,其解法常用直接分步法,即“含”的先取出,“不含”的可把所指元素去掉再取,分步计数;
二是“至多”“至少”问题,其解法常有两种解决思路:一是直接分类法,但要注意分类要不重不漏;二是间接法,注意找准对立面,确保不重不漏.
跟踪训练1 某食堂每天中午准备4种不同的荤菜,7种不同的蔬菜,用餐者可以按下述方法之一搭配午餐:(1)任选两种荤菜、两种蔬菜和白米饭;(2)任选一种荤菜、两种蔬菜和蛋炒饭.则每天不同午餐的搭配方法共有( )
A.210种 B.420种 C.56种 D.22种
考点组合的应用
题点有限制条件的组合问题
答案 A
解析由分类加法计数原理知,两类配餐的搭配方法之和即为所求,所以每天不同午餐的搭配方法共有C24C27+C14C27=210(种).
类型二与几何有关的组合应用题
例2 如图,在以AB为直径的半圆周上,有异于A,B的六个点C1,C2,…,C6,线段AB上有异于A,B的四个点D1,D2,D3,D4.
(1)以这10个点中的3个点为顶点可作多少个三角形?其中含C1点的有多少个?
(2)以图中的12个点(包括A,B)中的4个点为顶点,可作出多少个四边形?
考点组合的应用
题点与几何有关的组合问题
解(1)方法一可作出三角形C36+C16·C24+C26·C14=116(个).
方法二可作三角形C310-C34=116(个),
其中以C1为顶点的三角形有C25+C15·C14+C24=36(个).
(2)可作出四边形C46+C36·C16+C26·C26=360(个).
反思与感悟(1)图形多少的问题通常是组合问题,要注意共点、共线、共面、异面等情形,防止多算.常用直接法,也可采用间接法.
(2)在处理几何问题中的组合问题时,应将几何问题抽象成组合问题来解决.
跟踪训练2 空间中有10个点,其中有5个点在同一个平面内,其余点无三点共线,无四点共面,则以这些点为顶点,共可构成四面体的个数为( )
A.205 B.110 C.204 D.200
考点 组合的应用
题点 与几何有关的组合问题 答案 A
解析 方法一 可以按从共面的5个点中取0个、1个、2个、3个进行分类,则得到所有的取法总数为C 05C 4
5+C 15C 3
5+C 25C 2
5+C 35C 1
5=205.
方法二 从10个点中任取4个点的方法数中去掉4个点全部取自共面的5个点的情况,得到所有构成四面体的个数为C 4
10-C 4
5=205. 类型三 分组、分配问题
命题角度1 不同元素分组、分配问题
例3 6本不同的书,分为3组,在下列条件下各有多少种不同的分配方法? (1)每组2本(平均分组);
(2)一组1本,一组2本,一组3本(不平均分组); (3)一组4本,另外两组各1本(局部平均分组). 考点 排列组合综合问题 题点 分组分配问题
解 (1)每组2本,均分为3组的方法数为C 26C 24C 2
2A 33=15×6×16=15.
(2)一组1本,一组2本,一组3本的分组种数为C 36C 23C 1
1=20×3=60. (3)一组4本,另外两组各1本的分组种数为C 46C 12C 1
1A 22=15×2
2
=15.
反思与感悟 一般地,n 个不同的元素分成p 组,各组内元素数目分别为m 1,m 2,…,m p ,其中k 组元素数目相等,那么分组方法数是C m 1n C m 2n -m 1C m 3n -m 1-m 2…C m p m p
A k
k
. 跟踪训练3 6本不同的书,分给甲、乙、丙3人,在下列条件下各有多少种不同的分配方法? (1)甲2本,乙2本,丙2本; (2)甲1本,乙2本,丙3本; (3)甲4本,乙、丙每人1本; (4)每人2本;
(5)一人1本,一人2本,一人3本; (6)一人4本,其余两人每人1本. 考点 排列组合综合问题 题点 分组分配问题
解 (1)(2)(3)中,由于每人分的本数固定,属于定向分配问题,由分步乘法计数原理得: (1)共有C 26C 24C 2
2=90(种)不同的分配方法;