9512.net
甜梦文库
当前位置:首页 >> 数学 >>

组合与组合数公式2



组合与组合数公式 (二)

计算:
2 2 2 3 2 4 2 10

( 1 )C ? C ? C ? ? ?C (2)C
98 100

复习
一、组合的定义 二、组合数公式
n(n ? 1)( n ? 2) ?(n ? m ? 1) P C ? m? m! Pm

>m n m n

n! C ? m !(n ? m) !
m n

例2

m ? 1 m?1 求证 : C ? ? Cn . n?m
m n

n! 证明: ? C ? , m( ! n ? m) !
m n

m ? 1 m?1 m ? 1 n! ?Cn ? ? n?m n ? m (m ? 1)!(n ? m ? 1)! m ?1 n! ? ? (m ? 1)! (n ? m)( n ? m ? 1)!
n! m ? ? Cn . m ! ( n ? m) !

写出从 a , b , c , d 四个元素中 任取三个元素的所有组合。 c b d a c d b c d

abc , abd , acd , bcd .

abc

abd

acd

bcd

C ?4
3 4

d

c
3 4

b

a
4 ?3 4

C ?4
1 4

从4个不同元素中每次取出3个的一个组合, 和剩下的(4-3)个元素的组合是一一对应的。

C ?C

推广: 从 n个不同元素中取出 m个元素的每 一个组合,与剩下的n-m个元素的每一个 组合一一对应,所以从 n个不同元素中取 出 m个元素的组合数,等于从这n 个元素 中取出n-m 个元素的组合数,即

c

m n

? cn

n?m

组合数的两个性质

定理1 :

C ?C .
m n n?m n
m n

n! 证明: ? C ? , m( ! n ? m) !
C
n?m n

n! n! ? ? (n ? m) ![n ? (n ? m) ] ! m ! ( n ? m) !

? C ?C .
m n n?m n

3、性质1的应用 的计算简化

n (1)当m> 2时,利用这个公式,可使

c

m n

c ?c
9
98

7

9?7 9
2

100 ? 99 c100 ? c100 ? 1 ? 2 ? 4950

9?8 ? c9 ? ? 36 1? 2
2

(2)当m=n时, 有

c ?c ?1
n n

n

0

所以规定

c

0 n

?1

性质2
1、(课本101例4)一个口袋内装有大小相同的 7个白球和1个黑球. ⑴ 从口袋内取出3个球,共有多少种取法? ⑵ 从口袋内取出3个球,使其中含有1个黑球, 有多少种取法? ⑶ 从口袋内取出3个球,使其中不含黑球,有 多少种取法?

解:(1) ⑶

C ? 56
C ? 35
3 7

3 8



C ? 21
2 7

我们发现:

C

3 8

?C ? C
2 7

3 为什么呢 7

我们可以这样解释:从口袋内的 8个球中所取出的3个球,可以分为 两类:一类含有1个黑球,一类不含 有黑球.因此根据分类计数原理, 上述等式成立.

从a1 , a2 , a3 ,?, an ?1这n ? 1个不同元素中, 每次取出m个元素。

( 1 )可以有多少个不同的组合?

(2)在这些组合里有多少个是含有a1的?

(3)在这些组合里有多少个是不含有a1的?

(4)从上面的结果可以得到一个怎样的公式?

a1 , a2 ,?an?1 这n+1个不同 的元素中,取出m个元素的组合数 c ,这些组合 可以分成两类:一类含a ,一类不含 a 。含 a 的组 ?a a a 合是从 这n个不同元素中取出m-1个 ?a a a a 元素的组合数为 c ;不含 的组合是从 m
推广:从
m n ?1

1

1

1

2,

3,

m ?1 n

n ?1

1

2,

这n个不同的元素中取出m个元素的组合数为 再由加法原理,得

c

3,

n ?1

n



性质2

? ? c n ?1 c n c n

m

m

m ?1

定理 2 :

C ? C ?C .
m n?1 m n m?1 n

证明:

C ?C
m n

m?1 n

n! n! ? ? m!(n ? m)! (m ? 1)![n ? (m ? 1)]! n!(n ? m ? 1) ? n!m (n ? m ? 1 ? m)n! ? ? m!(n ? m ? 1)! m!(n ? 1 ? m)! (n ? 1)! m ? ? Cn?1 . m![( n ? 1) ? m]!

? ? c n ?1 c n c n

m

m

m ?1

注:1? 公式特征:下标相同而上标差1的两个组合数之 和,等于下标比原下标多1而上标与原组合数上标较 大的相同的一个组合数. 2? 此性质的作用:恒等变形,简化运算.在今后学 习“二项式定理”时,我们会看到它的主要应用.

例1 计算:

(1) C

198 200

;

(C 200 ?
2

200? 199 2 ?1

? 19900 )

(2) C ?C ;
3 99 2 99

?C ?
3 100

100? 99 ? 98 3 ? 2 ?1
3 9 2 8

? 161700

( 3 ) 2C ? C ? C .
3 8

? 2 C ? (C ? C ) ? C ? C ? 56
3 8 3 8 2 8 2 8 3 8

例2 求证:

? C ?C ?C ; m?1 m?1 m m?1 ( 2 ) Cn ? Cn ? 2Cn ? Cn?2 .
(1) C
m n?1 m?1 n m n?1 m?1 n?1

证明: (2) (1)

C C ? (C ?C ?C ?C ?C

m?1 n m?1 n m?1 n m?1 m n ?1 n?1 m m n ?1 n? 2

? C ? 2C ?C ?C m?1 ? C ) ? (C ? C n ) ?C ?C . .
m?1 n m m n? 1 n m m n n?1 m n m?1 n?1m n

练习:
3 6 ⑴ 计算: C7 ? C74 ? C85 ? C9 n n n ?1 = + ⑵ 求证: C m ? 2 2C m m

C

+

C

n?2 m

⑶ 解方程: C x ?1
13

?C

⑷ 解方程: C x ? 2 ? C x ?3 ? 1 A 3 x?2 x?2 x ?3 ⑸ 计算:C 0 ? C 1 ? C 2 ? C 3 ? C 4 ? C 5 5 5 5 5 5 5 推广: C ? C ? C ? ? ? C
0 n 1 n 2 n n ?1 n

2 x ?3 13

10

?C ? 2
n n

n

例3 平面内有12个点,任何3点不在 同一直线上,以每3点为顶点画一个三 角形,一共可画多少个三角形?

C ?
3 12

12 ? 11? 10 3 ? 2 ?1

? 220

答:一共可画220个三角形.

思考交流
1. 从9名学生中选出3人做值日,有多 少种不同的选法?

(C9 ?
3

9?8? 7 3 ? 2 ?1

? 84)

2. 有5 本不同的书,某人要从中借2本, 有多少种不同的借法?

(C5 ?
2

5? 4 2 ?1

? 10)

例4 有13个队参加篮球赛,比赛时先 分成两组,第一组7个队,第二组6个队. 各组都进行单循环赛(即每队都要与 本组其它各队比赛一场),然后由各组 的前两名共4个队进行单循环赛决出 冠军、亚军,共需要比赛多少场?

(C7 ? C ? C
2 2 6

2 4

? 21 ? 15 ? 6 ? 42)

例5 在产品检验时,常从产品中抽出一 部分进行检查.现在从100件产品中任意 抽出3件: (1)一共有多少种不同的抽法?

(2)如果100件产品中有2件次品,抽出的3 件中恰好有1件是次品的抽法有多少种? (3)如果100件产品中有2件次品,抽出的3 件中至少有1件是次品的抽法有多少种?



更多相关文章:
组合与组合数公式
组合与组合数公式_数学_高中教育_教育专区。《数学》选修 2-3 第1章 第 5 课时导学案 课题: 组合及组合数公式 编制:潘春轶 组长签字 使用者:第 小组 姓名...
组合组合数公式
组合组合数公式 1.组合的概念 一般地,从 n 个不同元素中取出 m_(m≤n)个元素并成一组,叫做从 n 个不同元素中取出 m 个元素的一个 组合. 2.组合数...
组合组合数公式作业
组合及组合数公式作业_高二数学_数学_高中教育_教育专区。组合与组合数公式一、选择题 2 1.若 Cx 6=C6,则 x 的值为( ) D.3 A.2 B.4 C.4 或 2 2...
组合数公式
组合数公式 排列公式是建立一个模型,从 n 个不相同元素中取出 m 个排成一列(有序),第一个位置可以有 n 个选择, 第二个位置可以有 n-1 个选择(已经有 ...
排列组合计算公式
即不要求顺 序的,属于“组合 C”计算范畴。 上问题中,将所有的包 括排列数的个数去除掉属于重复的个数即为最终组合数 C(3,9)=9*8*7/3*2*1 ...
组合与组合数教案
组合与组合数教案_数学_高中教育_教育专区。7.3.1 组合与组合数公式 教学目的: 1 理解组合的意义,掌握组合数的计算公式; 2.能正确认识组合与排列的联系与区别...
组合数公式的计算应用
它是由组合数公 式的限制条件确定的. 解: (1)根据组合数公式的限制条件,原式中的正整数 n 必须适合于不等式组第 1 页共 2 页 组合数公式的计算与应用 ...
排列组合和排列组合计算公式
2.理解排列、组合的意义,掌握排列数、组合数的计算公式和组合 数的性质,并能用它们解决一些简单的问题. 3.掌握二项式定理和二项式系数的性质,并能用它们计算和...
排列和组合计算公式
即不要求顺序的,属于“组合 C”计算范畴。 上问题中,将所有的包括排列数的个数去除掉属于重复的个数 即为最终组合数 C(3,9)=9*8*7/3*2*1 排列、组合...
《7.3.1 组合与组合数公式》教案
《7.3.1 组合与组合数公式》教案_高二数学_数学_高中教育_教育专区。《7.3...3.组合数的性质: (1)___ (2)___ 4.[思考] 怎样区分排列问题与组合问题...
更多相关标签:
组合数公式    数学组合公式    组合数公式大全    数学排列组合公式    组合数公式推导    组合数公式计算器    排列数和组合数公式    组合数递推公式    

All rights reserved Powered by 甜梦文库 9512.net

copyright ©right 2010-2021。
甜梦文库内容来自网络,如有侵犯请联系客服。zhit325@126.com|网站地图