探究与发现 组合数的两个性质课件配套优秀公开课教案设计

组合数的两个性质

教学目的：

知识与技能: 1．

使学生掌握组合数的两个性质及其证明方法，培养学生的逻辑思维能力；

2．

使学生能利用组合数的性质进行计算，培养学生的计算能力。

过程与方法

经历组合数的两个性质的推导过程，能够通过观察、思考、对比方法，发现具体问题情境中事物之间的规律和相应的逻辑关系。

情感、态度与价值观

通过学习增强了我们面对复杂问题探索和解决的信心，提高了发现事物之间属性、规律和逻辑关系的悟性和潜能。

教学过程：

一、复习提问：

1．

组合数公式的两种形式是什么：

组合数公式：

mnccppmnmmn(n1)(nm1)m!

mnn!m!(nm)!} (n,m∈N,且m≤N) 2.

利用组合数的公式的两种形式计算。

二、新课讲授：

1．

通过具体的实例，丰富学生对性质1的感性认识，并加以证明，再讲它的应用。

（1）

利用组合数的公式，考察：

c911与c211，

c710与c310，

c与c7617

的关系，并能发现什么规律？（可以逐个叫学生回答，板书）

∵c11911!11109!2!2!，

又∴c11c911211102!，

211=7c；

10!1098∵c10

7!3!3!c又31010983!

∴c10c10c7c7673；

6∵7!6!1!

71!

11又∴7=7。

由不完全归纳可得：从n个不同的元素中取出m 个元素的组合数，等于从n个不同的元素中取出n-m个元素的组合数。即

cc定理1：cnm=cnmn，(n,m∈N,且m≤N) 2.通过具体问题理解组合数性质的意义。

清明祭扫活动需要在12名学生会成员中选取。

1、选4人参加；2、选8人不参加；3、选8人参加；4、选4人不参加。

(2)定理1的证明。要证明这个等式成立，即证明两个量相等。那么，证明两个量相等有声么方法呢？（指明学生回答）

方法一：“若两个数都等于第三个数，则这两个数相等

”。

我们知道，

cmnn!m!(nm)!，

cnmnn!n!(nm)![n(nm)]!(nm)!m!

n!n!(nm)!m!等于(nm)!m!。于是可得下面的证明。

显然，证明：∵又∴cmnn!m!(nm)!，

cnmnn!n!(nm)![n(nm)]!(nm)!m!，

c=cnmnnm。

（3）性质1的另一种解释：从n个不同的元素中取出m个元素，并成一组，那么，剩下的n-m个元素也成一组；反之，从n个不同的元素中取出n-m个元素并组成一组，那么剩下的m个元素也成一组。所以，它们的组合是一一对应的，故有从n个不同的元素中取出m个的组合数是cn等于从

n个不同的元素中取出n-m个元素的组合数m

cnmn，即n=（4）当

7cc97mnmn。

n2m时，利用这个公式，可是cmn的计算简化。如：

c9c9c9c100c1009822983612，

10099495012。

（5）

注意：当m=n时，公式

c=cnmn0nm变形为

c0nnncn，

又cnn=1，所以规定：c=1即

0！=1 （6）在这样的一组组合数：

c0n，cnn1n，c1n2n……cn2n，2ncn1n，n2ncnn

中，性质1还说明了：与两端等距离的两个组合数相等。如：

c=cn0，c=c3n1n，c=c，……。

（1）

2．

用计算的方法验证下列各式成立，并加以证明。

（1）用计算的方法考察组合数：

c与c4c4，

c8与c7c7

325554的关系，你能由此发现什么规律吗？（可指明学生回答，板书）

5410c5c512∵

32c4c4C4C44610∴3212

c=553c4c4332

∵c8c8487656123

23c7c7c7c7∴57676521355612123

c=85c7c754

规律：若n、,m是自然数，m≤n，则

cccn1nmmm1n，（或

mcmncn1cn1mm1）

定理2

cn1cncnmm1mm1

(n,m∈N,且m≤N) （2）

定理2的证明。要证明这个等式，只要根据组合数的公式变形即可。

证明：∵

cncnn!n!m!(nm)!(m1)![n(m1)]!

n!(n1m)n!mn!(n1mm)m!(n1m)!m!(n1m)!

(n1)!mcn1m!(n1m)!

∴cmn1cmncnm1

a（3）对于定理2，还可以这样解释：从a1，

a2，….，n1这n+1个不同的元素中取出m个元素的组合数组合是从a2，….，合是从a2，….，得：

cmn1，这些组合可以分成两类：一类含a1，一类不含a1。含a1的m1an1这n个不同的元素中取出m-1个元素的组合数为cn，不含a1的组an1这n个不同的元素中取出m个元素的组合数为mn1cmn。再由加法原理，ccncnmm1。

（3）定理2还说明了，把从n+1个不同的元素中取出m个元素的组合数n1，等cm于从n个不同的元素中取出m个元素的组合数组合数c与从n个不同的元素中取出m-1个元素的nmcm1n的和。这体现了组合数的可分解性，或组合数的可加性。

二、课堂练习：

1．

计算c2．

求198200与2c399c992；

c38c7；

3．

利用定理2证明：

cccn1n2证明：nmmmn3...cm1cmcnmmmm1mm1mmm1

cm1cn1cn1

mmm1cn1cn2cn2

……

cn1cn2cn3cn3

cccn1n2m1m1mmmn3...cm1cmm1m1mm

又证：将原式左边的各项写成：

cmn1cncn1m1，

cmmmn2cn1cn2m1m1，

，

cn3cn1cn2mm1m1，

……

cccm1m2mm1m1，ccm将上述的等式两边相加，得：

cccn1n21mmmn3...cm1cmcnmm1

四、作业:认真阅读课文,重点掌握组合数的两个性质的证明和利用性质计算组合数的方法,并做下列练习:

1.求

c52c52c52c5c5nnn2345

nn12. 证明: 3.书上

cncn1cn2cnm1cnm1