文档文本内容
《组合数》教案
(一)教学内容
组合数的定义和表示,组合数公式;组合数的两个性质.
(二)教学目标
1,理解组合数的概念,能利用计数原理推导组合数公式;能运用组合数公式进行简单计算.
2,通过对实际问题的分析,掌握组合数的两个性质,体会其中蕴含的数学思想.
(三)教学重点与难点
重点:掌握组合数的概念和两个性质.
难点:对组合数性质的推导.
(四)教学过程设计
1 引入新课
问题1:什么叫组合?组合与排列有哪些异同点?
答:一般地,从n 个不同元素中取出m(m≤n)个元素作为一组,叫做从n 个不同元素中取
出m 个元素的一个组合(combination)
排列与组合都是从不同元素中取;排列与元素有顺序有关,元素相同且顺序也相同的两个
排列才是相同的,组合与元素顺序无关,两个组合只要元素相同不论元素的顺序如何都是
相同的.
设计意图:回忆组合的概念和前面借助排列出所有组合及计算组合数的方法.
2 课堂探究
问题2:对于一般的组合问题,如何计算所有组合的个数呢?
追问1:你能类比排列数的概念给出组合数的概念吗?
组合数:从n 个不同元素中取出m(m≤n)个元素的所有不同组合的个数,叫做从n 个不同
元素中取出m 个元素的组合数,用符号Cn
m表示.
追问2:从4 个不同元素中取出3 个元素的组合数如何表示?
答:可以表示为C4
3;
追问3:前面我们是如何求一个组合问题的所有组合个数的?
答:元素个数较少时,可以使用枚举的方法求出所有组合的个数,但这种方法会随着元素
个数的增加,越来越繁琐;另外,也可以用分步乘法计数原理借助排列数进行计算.
追问4:能否用分布计数法的角度来分解排列数A4
3的计算步骤来得到组合数C4
3?
答:第1 步,从4 个元素中取出3 个元素作为一组,共有C4
3种不同的取法.
第2 步,将取出的3 个元素作全排列,共有A3
3种不同的排法.
根据分步乘法计数原理,有A4
3 =C4
3⋅A3
3,即C4
3 = A4
3
A3
3 = 4
追问5:依据求组合数C4
3的方法,如何求组合数Cn
m?
答:可以看做由以下两个步骤得到:
第1 步,从n 个不同元素中取出m 个元素作为一组,共有Cn
m种不同的取法;
第2 步,将取出的m 个元素作全排列,共有Am
m种不同的排法.
根据分步乘法计数原理,有An
m=Cn
m⋅Am
m,
即 组合数公式 :
Cn
m= An
m
Am
m = n(n-1)(n-2)⋯(n-m+1)
m!
,(n,m∈N
*,m≤n)
追问5:结合排列数公式An
m=
n!
(n-m)!,上述组合数公式还能写出怎样的形式?
答:将An
m=
n!
(n-m)!
代入Cn
m= An
m
Am
m
得,
Cn
m=
n!
m!(n-m)!
规定:Cn
0=1
设计意图:结合已解决的具体问题,类比排列数给出组合数的定义和表示,并与相似的组
合概念作对比,引入组合数公式.利用排列数从具体到一般,用同样的方法得组合数公式.
3 知识应用
问题3:例1 计算:(1)
; (2)
; (3)
; (4)
.
解:根据组合数公式,可得
(1)
;
(2)
;
(3)
;
(4)
.
设计意图:通过利用公式求组合数,以把握公式的结构,加深对公式的理解.同时为性质1
做准备.
追问1:观察例1 的(1)与(2),(3)与(4)的结果,你有什么样的发现?你能联想
到组合数有怎样的性质吗?
答:C10
3 =C10
7 ,C10
10=C10
0 .
猜想 Cn
m=Cn
n-m
追问2:你能证明这个性质吗?
答:Cn
n-m=
n!
(n-m)![n-(n-m)]!
=
n!
m!(n-m)!=Cn
m,故
性质1:Cn
m=Cn
n-m
追问3:根据这个性质,在计算组合数时你对公式的选择有什么想法?
答:在计算Cn
m的过程中,当m大于n
2
时运用性质1 能减少运算量.
例2 分别计算“从10 人中选出6 人参加比赛”与“从10 人中选出4 人不参加比赛”的方
法数?
解:“从10 人中选出6 人参加比赛”相当于“从10 人中选出4 人不参加比赛",因此,从
10 人中选出6 人参加比赛的方法数和从10 人中选出4 人不参加比赛的方法数是相同的,即
C10
6 =C10
4 = 10×9×8×7
4×3×2×1 =210
追问4:结例2 你能给出这个性质所包含的意义吗?
答::“从n个元素中选出m个元素”相当于“从n个元素中不选剩余的n-m个元素”.
设计意图:通过两个例子从具体到一般发现规律并总结证明,结合实例赋予公式具体含义.
问题4:例3 从高二(4)班第一数学小组6 人中选出3 人去参加爱心义卖活动.
(1)共有多少种选择方案?
(2)组长李丽被选中的选择方案有几种?
(3)组长李丽没被选中的选择方案有几种?
解:(1)选择的方案共有C6
3= 6×5×4
3×2×1 =20(种);
(2)组长李丽被选中的选择方案有C5
2=10(种);
(3)组长李丽没被选中的选择方案有C5
3=10(种);
追问1:在整个选派过程中,组长李丽要么被选中,要么不被选中,对比问题3,你发现了
什么?
答:C6
3=C5
2+C5
3
追问2:把上述问题改为n 人中选出m 人,你能根据例3 结论猜想得出一般性的结论吗?
答:猜想Cn
m=Cn-1
m +Cn-1
m-1
追问3:你能根据情景“从n 个红球和1 个黑球这(n+1)个不同的小球中取出m 个小球.
”来解释上述猜想吗?
答:所有取法下2 类
第1 类,不取黑球,从n 个红球中,取出m 个球,方法数为Cn
m
第2 类,取出1 个黑球和(m-1)个红球,因此,取出的方法数相当于从n 个红球中,出
(m-1)个球,方法数为Cn
m-1.
因此,根据分类加法计数原理,共有(Cn
m+Cn
m-1)种取法.
由此,我们得到:性质2:Cn+1
m =Cn
m+Cn
m-1
设计意图:通过例子从具体到一般发现性质2,并结合实例赋予公式具体含义.
问题5:例4 在100 件产品中,有98 件合格品,2 件次品.从这100 件产品中任意抽出3
件.
(1)有多少种不同的抽法?
(2)抽出的3 件中恰好有1 件是次品的抽法有多少种?
(3)抽出的3 件中至少有1 件是次品的抽法有多少种?
追问1:问题(1)是一个排列问题还是组合问题?
答:从100 件产品中任意抽出3 件,不需考虑顺序,因此这是一个组合问题;
解:(1)所有的不同抽法种数,就是从100 件产品中抽出3 件的组合数,所以抽法种数为
追问2:如何理解问题(2)中的“恰好”?
答:,按照抽出产品次品数量可能是恰有0 件、1 件、2 件次品,恰好即有且仅有1 件是次
品可以先从2 件次品中抽出1 件,再从98 件合格品中抽出2 件,因此可以看作是一个分步
完成的组合问题;
解:(2)从2 件次品中抽出1 件的抽法有
种,从98 件合格品中抽出2 件的抽法有
种,因此抽出的3 件中恰好有1 件次品的抽法种数为
追问3:如何理解问题(3)中的“至少”?
答:从100 件产品抽出的3 件中至少有1 件是次品,包括有1 件次品和有2 件次品的情况,
因此可以看作是一个分类完成的组合问题.
解:(3)方法1 从100 件产品抽出的3 件中至少有1 件是次品,包括有1 件次品和有2 件
次品两种情况,因此根据分类加法计数原理,抽出的3 件中至少有1 件是次品的抽法种数
为
=9 506+98=9 604.
追问4:在使用分类计数原理时,如果正面所分种类较多时,可以从反面进行考虑,使用
间接计算法,问题(3)可以这样解决吗?
解:方法2 抽出的3 件中至少有1 件是次品的抽法种数,就是从100 件产品中抽出3 件的
抽法种数减去3 件都是合格品的抽法种数,即
设计意图:通过应用公式解决问题,及时巩固组合数公式,形成解决组合问题的一般方法.
4 归纳总结
1.本节课我们都学到了哪些知识?
答:组合数公式:Cn
m= An
m
Am
m = n(n-1)(n-2)⋯(n-m+1)
m!
,(n,m∈N
*,m≤n)
及其性质1: Cn
m=Cn
n-m 性质2:Cn+1
m =Cn
m+Cn
m-1
2.本节课我们都学到了哪些研究方法?
答:我们对比研究了排列、排列数与组合、组合数的区别与联系;在研究性质时采取先特
殊再一般,这也符合我们认知的一般过程;另外在解决与分类计数原理有关的问题时,可
以考虑使用间接法.
设计意图:通过问题形式,明确组合数的概念,回顾组合数公式的推导,总结解决组合问
题的一般方法.
淘宝唯一更新店铺:
知二教育,免费更新倒卖拉黑,售
后微信GCDZZGJYJT
https://
shop172960947.taobao.co
m/?
spm=2013.1.0.0.52774d81x
fOnAt