nbhkdz.com冰点文库

16.4组合


复 习

(1)一个排列的定义 一般地说,从n个不同元素中,任取m个(m≤n)元素, 按照一定的顺序排成一列,叫做从n个不同元素中取出m 个元素的一个排列。

· · · · ·

(2)排列数的定义 从n个不同元素中,任取m(m≤n)个元素的所有排列的 个数,叫做从n个不同元素中取出m个元素的排列数。 记作 (3)排列

数公式

n! ? ?n ? m ? !

观 察 与 思 考

1.北京、上海、广州三个民航站之间的直达航线,需要 多少种不同的飞机票?并写出所有的排列. 2.有三个质数2、5、7,任取两个作减法,一共可以得多 少个差?写出所有的等式. 3.在北京、上海、广州三个民航站之间的直达航线,有 多少种不同的飞机票价? 4.有三个质数2、5、7,任取两个作加法,所得的和的 个数是多少 ?

思考: 题1与题3这两个题目结果是否一样? 为什么? 结果不一样。 飞机票的种数与起点站、终点站有关,也就是与顺 序有关。 但飞机票价只与起点和终点站之间的距离有关, 也就是与顺序无关。

观 察 与 思 考

1.北京、上海、广州三个民航站之间的直达航线,需 要多少种不同的飞机票?并写出所有的排列. 2.有三个质数2、5、7,任取两个作减法,一共可以得多 少个差?写出所有的等式.

3.在北京、上海、广州三个民航2站之间的直达航线,有 多少种不同的飞机票价? 4.有三个质数2、5、7,任取两个作加法,所得的和个数 是多少 ? 3个

思考: 题2与题4这两个题目结果是否一样?
结果不一样。

为什么?

两个数的差与减数、被减数有关,也就是与两个数 的顺序有关。
但两个数的和只与两个数的大小有关,而与两个 数的顺序无关。

3.在北京、上海、广州三个民航站之间的直达航线, 有多少种不同的飞机票价? 4.有三个质数2、5、7,任取两个作加法,所得的和个数是多少 ? 思考: 3、4两个问题的共同点是什么? 从三个不同的元素中任取两个,不管怎样的顺序并成 一组,求一共有多少个不同的组。 一个组合的概念 一般地说,从n个不同元素中,任取m(m≤n)元素并成一组, 叫做从n个不同元素中取出m个元素的一个组合. 组合数的概念 从n个不同元素中,任取m(m≤n)个元素的所有组合的个 数,叫做从n个不同元素中取出m个元素的组合数。

记作

Cm n

1.北京、上海、广州三个民航站之间的直达航线,需 要多少种不同的飞机票?并写出所有的排列. 2.有三个质数2、5、7,任取两个作减法,一共可以得多 少个差?写出所有的等式.

3.在北京、上海、广州三个民航2站之间的直达航线,有 多少种不同的飞机票价?
4.有三个质数2、5、7,任取两个作加法,所得的和个数 是多少 ? 思考: 考虑一个排列和一个组合的共同点与不同点 是什么? 共同点: 都是从n个不同元素中取出m(m≤n)元素 不同点: 排列与元素的顺序有关,组合与元素的顺序无关

练习:

判断下面的问题中,哪一问是排列问题? 哪一问是组合问题?

1、一条铁路线上有5个火车站:

①需准备多少种不同的普通客车票?
② 有多少种票价不同的普通客车票?

排列问题 组合问题

2、平面上有5个点(无三点共线)
①过任意两点可连多少条线段? ②以其中任意一个点为端点过另外一点 组合问题

可做多少条射线?

排列问题

3、某班45个同学:
①选出5人来组成班委会,共有多少种选法? 组合问题

② 选出5人来来分别担任正、副班长、学习委员、
宣传委员、体育委员,有多少种不同的选法? 排列问题

4.某班某小组五名同学在暑假里互相都通信一次, 打电话 一次,通信的封数与打电话的次数是否相等?

答:

不相等. 通信封数与顺序有关, 而打电话的次数与顺序无关.

组合数公式
排列与组合是有区别的,但它们又有联系. 一般地,求从 n 个不同元素中取出 m 个元素的 排列数,可以分为以下2步:
n 个不同元素中取出 m个元素 第1步,先求出从这 m Cn 的组合数 .

第2步,求每一个组合中 m 个元素的全排列数
m m m P ? C ? P 根据分步计数原理,得到: n n m

m P. m

m P n?n ? 1??n ? 2???n ? m ? 1? m n 因此: Cn ? m ? Pm m! * m 、 n ? N 这里 ,且 m ? n ,这个公式叫做组合

数公式.

Pn ? Cn ? Pm
组合数公式:
m m

m

m

m

Cn

Pn n?n ? 1??n ? 2???n ? m ? 1? ? ? m m! Pm

Cn

m

n! ? m!?n ? m ? ! 我们规定:Cn 0 ? 1.

例题分析
例1计算:⑴

C

4 7
3



C
2

7 10

?3?已知Cn
m n

?P n , 求n

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

提出问题

1、从5个不同颜色的球中
(1)任取3个球有多少种不同的取法? (2)任取2个球有多少种不同的取法?

3 C5 2 C5 =

= 10 10
2

C5 = C 5
7 10

3

3 2. 计算:C 10

7 C10

C

3 10

?C

Cn ? Cn

m

n-m

?

性质1:

m Cn =

Cn

n-m

等式特点:等式两边下标相同, 上标之和等于下标.

探索:一个口袋内装有大小不相同的7个白球和1个黑球,
(1)从口袋内取出3个球,共有多少种取法? C8=56
(2)从口袋内取出3个球,使其中含有1个黑球, 2 有多少种取法? C7=21 (3)从口袋内取出3个球,使其中不含黑球,有 3 多少种取法? C7=35
3

发现

3 2 3 C 8 = C7 + C 7

探索后的思考:
特例:
猜想:
3 2 3 C 8 = C7 + C 7
4 3 C10 = C9

?+?

+ C4 9

16 15 16 C49 + C49 = C ? 50

? m Cn+1 = C? + C n n
m m-1 Cn+1 = C n +

Cn

m

性质2:
说明:

C

m n?1

?Cn ?Cn .

m

m ?1

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

练习与巩固
例1、计算:(1)C100 (2)C2006
例2、(1)已知 C n = Cn ,求n的值
(2)已知 C18 = C18 ,求n的值
n 3n-6 13 7 98 2005

练习: 已知 C15 = C15 ,求x的值

x2

2x

例3、(1)求证:Cn+1 = Cn + Cn-1+Cn-1 (2)求C2+C3+C4+C5+C6+C7的值
2 2 2 2 2 2

m

m-1

m

m-1

练习:1、 C100-C99 =( )
11
9 10

90

89

C 99 C、 C99 D、 C100 B、 C100 A、

12

2、求 C ? 2C ? C 的值 7 7 x C = C + C 3、已知 12 11 11 , 求x的值
97 98 96 98 95 98
2

4、求C2+C3+C4+C5+C6+…+C100的值

2

2

2

2

2

组合的应用

例1(1)平面内有10个点,以其中每两个为端点的线

段共有多少条? (2)平面内有10个点,以其中每两个为端点的有向 线段共有多少条?
解: 例2
2 10

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

10 ? 9 2 (1)C ? ? 45. (2) P 10 ? 10 ? 9 ? 90. 1? 2

(C7 ? C ? C
2 2 6

2 4

? 21 ? 15 ? 6 ? 42)

例3 在100件产品中有98件合格品,2件次品。产品检 验时,从100件产品中任意抽出3件。
(1)一共有多少种不同的抽法?

C

3 100

? 161700;

(2)抽出的3件中恰好有1件是次品的抽法有多少种?

C C ? 9506;
(3)抽出的3件中至少有1件是次品的抽法有多少种? ①C
1 2 2 98 3 100

1 2

2 98

C ?C C
2 2

1 98

C

?C

3 98

说明:“至少”“至多”的问题,通常用分类法或间接 法求解。

练习:按下列条件,从12人中选出5人,有多少种不同选法?
(1)甲、乙、丙三人必须当选; (2)甲、乙、丙三人不能当选; (3)甲必须当选,乙、丙不能当选; (4)甲、乙、丙三人只有一人当选; (5)甲、乙、丙三人至多2人当选; (6)甲、乙、丙三人至少1人当选;

(1)C C ? 36 (2)C C ? 126
3 2 3 9 0 5 3 9 1 4 1 9 1 4 3 9

(3)C C ? 126 (4)C C ? 378 2 3 1 4 0 5 (5)方法一:C3 C9 ? C3C9 ? C3 C9 ? 756 5 3 2 方法二:C12 ? C3 C9 ? 756 3 2 2 3 1 4 (6)方法一:C3 C9 ? C3 C9 ? C3C9 ? 666

方法二:C ? C C ? 666
5 12 0 3 5 9

说明:当至多(至少)中包括的情况很多时,用间接法比 直接法简单的多。

注意:对于排列组合的混合应用题,一般解法是先取后排。 例4 从6名男生和4名女生中,选出3名男生和3名女生,

排成一排,且男女生必须相间,有多少种不同的排法?

C6 ? C4 ? P3 ? P3 ? 2
练习1:某学习小组有8个同学,从男生中选出两人,女

3

3

3

3

生选一人参加数学、物理、化学三种竞赛,要求每科均 有一人参加,共有180种不同的选法,那么这个小组内 男、女生各有几名?
1 3 Cx ? C8? x ? P3 2

? 180

例5:9本不同的书分给3人,全部分完, (1)每人得3本,有几种不同的分法?

C9 ? C6 ? C3
1 C9

3

3

3

(2)甲得一本,乙得两本,丙得六本,有几种不同的分法?

? C8 ? C6
2 6

2

6

(3)一人一本,一人两本,一人六本,有几种不同的分法?
1 C9

? C8 ? C6
2 2

3 ?P 3

(4)一人得5本,另两人一人2本,有几种不同的分法?

C9

5

C4 ? C2 2 P2
2

?P 3

3

练习: 平面内有 10 个点,其中 有某4个点在一条直线上,此外 没有3个点在一条直线上。 (1)可以确定多少条直线?
(2)可以确定多少个三角形? (3)可以确定多少个四边形?


16.4(2) 组合

浦江高级中学高 3 年级数学作业 班级___姓名___学号___成绩___ 课题: 16.4(2) 组合 一、填空题: 10 8 n 1、若 Cn ,则 C20 的值为___. ? Cn...

16.4 组合(1)

16.4组合(2) 2页 免费如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 16.4 组合(1) 隐藏>> 16 .4 组合( 1)上...

16.4 组合(2)

16 .4 组合( 2)上海市南洋模范中学 张卉 一、教学内容分析 本节内容是学生在学习了乘法原理、 排列组合和加法原理以后 的知识,学生已经掌握了简单的组合问题,...

16.4组合(3)

16.4组合(3)。组合姓名 学号 组合(3)一、填空题 1. 2. 3. 4. 5. n 设 n 是不超过 14 的自然数,当 C14 取最大值时, n = ___。 4 6 设 n...

16.4排列组合综合应用(3)

4页 2财富值如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 16.4排列组合综合应用(3) 隐藏>> 16.4 排列组合综合应用...

16.4排列组合综合应用(4)

排列组合综合应用问题 20页 1财富值如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 16.4排列组合综合应用(4) 隐藏>> ...

16.4组合(一)课用

2页 免费 16.4(1)组合组合数 20页 1财富值如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 ...

16.4组合(1)

16.5二项式定理(1) 2页 免费如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 16.4组合(1) 组合组合隐藏>> 姓名 学号...

上海教育版高中数学三上16.4《组合》word教案

上海教育版高中数学三上16.4《组合》word教案_数学_高中教育_教育专区。16 .4 组合( 2) 一、教学内容分析 本节内容是学生在学习了乘法原理、 排列组合和加法...