内容正文:
!
"
#
$
%
&
'
(
)
*
+
,
-
!
"
#
.
#
#
#
#
#
#
#
3. 1. 3 组合与组合数
第1课时 组合与组合数
!"#$%&'(
课程标准
1.理解组合与组合数的概念.
2.会推导组合数公式,并会应用公式求值.
3.理解组合数的两个性质,并会求值、化简和证明.
学法解读
1.通过学习组合与组合数的概念,培养数学抽象的素养.
2.借助组合数公式及组合数的性质进行运算,培养数学运算的素养.
)*+,%-.+
组合的定义
从n个不同对象中取出m(n≥m)个对象并
成一组,称为从n个不同对象中取出m个对象的
一个组合.
思考1:组合概念中的两个要点是什么?
组合数的概念、公式、性质
组合数
定义
从n个不同对象中取出m(m≤n)个对象
的所有 的个数,称为从n个不
同对象中取出m个对象的组合数
表示法
组合数
公式
乘积
式 C
m
n =
Amn
Amm
=
阶乘
式 C
m
n =
性质 Cmn = Cn - mn ,Cmn + 1 = Cmn + Cm - 1n
备注 ①n,m∈N且m≤n,②规定:C0n = 1
思考2:组合数的两个性质在计算组合数时
有何作用
?
/012%345
题型探究
题型一 组合的概念
1.下列问题不是组合问题的是 (D )
A.从甲、乙、丙、丁四位老师中选取两位去参
加学习交流会,有多少种选法?
B.平面上有2 016个不同的点,它们中任意
三点不共线,连接任意两点可以构成多少条线段?
C.集合{a1,a2,a3,…,an}含有三个元素的子集有
多少个
?
!""
#
#
#
#
#
#
/
0
1
2
#
3
4
5
6
7
"
8
9
:
#
D.从高三(19)班的54名学生中选出2名学
生分别参加校庆晚会的独唱、独舞节目,有多少种
选法?
[分析] 区分某一问题是组合问题还是排
列问题,关键是看取出的元素是否有顺序,有顺序
就是排列问题,无顺序就是组合问题.
[规律方法] 判断一个问题是否为组合问
题的方法
区分排列与组合的方法是首先弄清楚事件是
什么,区分的标准是有无顺序,而区分有无顺序的
方法是:把问题的一个选择结果写出来,然后交换
这个结果中任意两个元素的位置,看是否会产生
新的变化,若有新变化,即说明有顺序,是排列问
题;若无新变化,即说明无顺序,是组合问题.
对点训练? 已知A,B,C,D,E五个元
素,写出每次取出3个元素的所有组合.
题型二 组合数公式的应用
2.(1)式子n(n + 1)(n + 2)…(n + 100)100! 可表示为
(D )
A. A100n + 100 B. C
100
n + 100
C. 100C100n + 100 D. 101C
101
n + 100
(2)求值:C5 - nn + C9 - nn + 1 .
[分析] 根据题目的特点,选择适当的组合
数公式进行求值或证明.
[尝试作答
]
[规律方法] 巧用组合数公式解题
(1)涉及具体数字的可以直接用Cmn = A
m
n
Amm
=
n(n -1)(n -2)…(n - m +1)
m! 进行计算.
(2)涉及字母的可以用阶乘式Cmn =
n!
m!(n - m)!计算.
(3)与排列组合有关的方程或不等式问题要
用到排列数、组合数公式,以及组合数的性质,求
解时,要注意由Cmn 中的m∈N,n∈N,且n≥m
确定m,n的范围,因此求解后要验证所得结果是
否适合题意.
对点训练? (1)计算:C58 + C98100·C77;
(2)已知1
Cm5
- 1
Cm6
= 7
10Cm7
,求Cm8 .
题型三 组合数性质的应用
3.(1)计算C34 + C35 + C36 +…+ C32 020的值为
(C )
A. C42 020 B. C
5
2 020
C. C42 021 - 1 D. C
5
2 020 - 1
(2)若C2x - 18 = Cx + 38 ,则x的值为2或4 ;
(3)求证:Cnm + 2 = Cnm +2Cn - 1m + Cn - 2m .
[分析] 恰当选择组合数的性质进行求值、
证明与解不等式.
[尝试作答
]
!"#
!
"
#
$
%
&
'
(
)
*
+
,
-
!
"
#
.
#
#
#
#
#
#
#
[规律方法] 性质“Cmn =Cn -mn ”的意义及作用.
意义
反映的是组合数的对称性,即从n个不
同的元素中取m个元素的一个组合与
剩下的(n - m)
→
个元素的组合相对应
↓
作用 当m >
n
2 时,计算C
m
n 通常转化为计算
Cn-m
→
n
对点训练? (1)C05 + C15 + C25 + C35 + C45 + C55;
(2)解方程3Cx - 7x - 3 = 5A2x - 4 .
易错警示
混淆“排列”与“组合”的概念致错
4.某单位需派人同时参加甲、乙、丙三个会
议,甲需2人参加,乙、丙各需1人参加,从10人
中选派4人参加这三个会议,不同的安排方法共
有2 520 种(用数字作答).
[错解] 先从10人中选出4人,共有C410种
不同选法.再从选出的4人中选出2人参加会议
甲有C24 种选法,剩下的2人参加会议乙、丙有C22
种选法,所以共有C410C24C22 = 1 260(种).
[辨析] 计数问题中,首先要分清楚是排列
问题还是组合问题,即看取出的对象是“合成一
组”还是“排成一列”,不能将二者混淆.若将排列
问题误认为是组合问题,会导致遗漏计数,反之,
会导致重复计数.
[正解]
6789%:;<
1.下面几个问题是组合问题的有 (C )
①从甲、乙、丙3名同学中选出2名去参加某两
个乡镇的社会调查,有多少种不同的选法?
②从甲、乙、丙3名同学中选出2名,有多少种
不同的选法?
③有4张电影票,要在7人中确定4人去观看,
有多少种不同的选法?
④某人射击8枪,命中4枪,且命中的4枪均为
2枪连中,不同的结果有多少种?
A.①② B.①③④
C.②③④ D.①②③④
2. A24 - C
2
3 = (A )
A. 9 B. 12 C. 15 D. 3
3.若A3m =6C4m,则m等于 (C )
A. 9 B. 8 C. 7 D. 6
4.满足条件C4n > C6n的正整数n的个数是(C )
A. 10 B. 9 C. 4 D. 3
5.不等式Cn - 310 < Cn - 210 的解为n =3,4,5,6,7 .
请同学们认真完成练案[4
]
!"$
中选3人去伦敦、悉尼、莫斯科,共有不同选择方案A14·A35 =
240种.
2. B 分两类:最左端排甲有A55 = 120种不同的排法,最左端排
乙,由于甲不能排在最右端,所以有A14A44 = 96种不同的排法,
由分类加法原理可得满足条件的排法共有120 + 96 = 216种.
3. A 分三类:甲在周一,共有A24种排法;
甲在周二,共有A23种排法;
甲在周三,共有A22种排法;
∴ A24 + A
2
3 + A
2
2 = 20.
4. A 能被5整除,则个位须为5或0,有2A45 个,但其中个位是
5的含有0在首位的排法有A34个,故共有(2A45 - A34)个.
5. B 解法一:画出树状图,如图,
由树状图可得,甲、乙、丙、丁四人排成一列,共有24种排法,
其中丙不在排头,且甲或乙在排尾的排法共有8种,
故所求概率P = 824 =
1
3 .
解法二:当甲排在排尾,乙排第一位,丙有2种排法,丁就1
种,共2种;
当甲排在排尾,乙排第二位或第三位,丙有1种排法,丁就1
种,共2种;
于是甲排在排尾共4种方法,同理乙排在排尾共4种方法,于
是共8种排法符合题意;
基本事件总数显然是A44 = 24,
根据古典概型的计算公式,丙不在排头,甲或乙在排尾的概率
为824 =
1
3 .故选B.
3. 1. 3 组合与组合数
第1课时 组合与组合数
必备知识·探新知
思考1:(1)取出的对象是不同的.
(2)“只取不排”,即取出的m个对象与顺序无关,无序性是
组合的特征性质.
知识点2 不同组合 Cmn n(n -1)(n -2)·…·(n -m +1)m!
n!m!(n -m)! C
n -m
n C
m
n +C
m -1
n
思考2:第一个性质中,若m > n2 ,通常不直接计算C
m
n,而改
为计算Cn - mn ,这样可以减少计算量;第二个性质是根据需要将
一个组合数拆解成两个组合数或者把两个组合数合成一个组合
数,在解题中要注意灵活运用.
关键能力·攻重难
例1:D 组合问题与顺序无关,排列问题与顺序有关,D选
项中,选出的2名学生,如甲、乙,其中“甲参加独唱,乙参加独
舞”与“乙参加独唱,甲参加独舞”是两个不同的选法,因此是排
列问题,不是组合问题,选D.
对点训练1:解法一:可按AB→AC→AD→BC→BD→CD的
顺序写出,即
∴所有组合为ABC,ABD,ABE,ACD,ACE,ADE,BCD,BCE,
BDE,CDE.
解法二:画出树形图,如图所示.
∴所有组合为ABC,ABD,ABE,ACD,ACE,ADE,BCD,BCE,
BDE,CDE.
例2:(1)D 分式的分母是100!,分子是101个连续自然数
的乘积,最大的为n + 100,最小的为n,
故n(n + 1)(n + 2)…(n + 100)100!
= 101·n(n + 1)(n + 2)…(n + 100)101!
= 101C101n + 100 .
(2)解:由组合数定义知:
0≤5 - n≤n,
0≤9 - n≤n + 1{ ,
所以4≤n≤5,又因为n∈N,
所以n = 4或5.
当n = 4时,C5 - nn + C9 - nn + 1 = C14 + C55 = 5;
当n = 5时,C5 - nn + C9 - nn + 1 = C05 + C46 = 16.
对点训练2:(1)原式= C38 + C2100 × 1 = 8 × 7 × 63 × 2 × 1 +
100 × 99
2 × 1 =
56 + 4 950 = 5 006.
(2)原方程可化为
m!(5 - m)!
5! -
m!(6 - m)!
6! =
7 ×(7 - m)!m!
10 × 7!
即m!(5 - m)!5! -
m!(6 - m)(5 - m)!
6 × 5!
= 7 × m!(7 - m)(6 - m)(5 - m)!10 × 7 × 6 × 5! .
∴ 1 - 6 - m6 =
(7 - m)(6 - m)
60 ,
即m2 - 23m + 42 = 0,解得m = 2或21.
而0≤m≤5,m = 2.
∴ Cm8 = C
2
8 = 28.
例3:(1)C C34 + C35 + C36 +…+ C32 020
= C44 + C
3
4 + C
3
5 + C
3
6 +…+ C32 020 - C44
= C45 + C
3
5 +…+ C32 020 - 1 =…
= C42 020 + C
3
2 020 - 1 = C
4
2 021 - 1.
(2)2或4 由C2x - 18 = Cx + 38 得2x - 1 = x + 3或2x - 1 + x +
3 = 8,解得x = 4或x = 2.
(3)由组合数的性质Cmn + 1 = Cmn + Cm - 1n 可知,
右边=(Cnm + Cn - 1m )+(Cn - 1m + Cn - 2m )
= Cnm + 1 + C
n - 1
m + 1 = C
n
m + 2 =左边,
右边=左边,所以原式成立
.
—128—
对点训练3:(1)原式= 2(C05 + C15 + C25)= 2(C16 + C25)=
2 6 + 5 × 4( )2 × 1 = 32.
(2)由排列数和组合数公式,原方程可化为
3·(x - 3)!(x - 7)!4!= 5·
(x - 4)!
(x - 6)!,
则3(x - 3)4! =
5
x - 6,即为(x - 3)(x - 6)= 40.
∴ x2 - 9x - 22 = 0,
解之可得x = 11或x = - 2.
经检验知x = 11是原方程的根,x = - 2是原方程的增根.
∴方程的根为x = 11.
例4:解法一:2 520 先从10人中选出2人参加会议甲,再
从余下8人中选出1人参加会议乙,最后从剩下的7人中选出1
人参加会议丙.
根据分步乘法计数原理,不同的安排方法共有
C210C
1
8C
1
7 = 2 520(种).
解法二:先从10人中选出2人参加会议甲,再从余下8人
中选出2人分别参加会议乙、丙.
根据分步乘法计数原理,不同的安排方法共有C210 A28 =
2 520(种).
课堂检测·固双基
1. C ①与顺序有关,是排列问题,而②③④均与顺序无关,是组
合问题,故选C.
2. A 由题意得A24 - C23 = 4 × 3 - 3 × 22 = 12 - 3 = 9.
3. C 因为A3m = 6C4m,
所以m(m - 1)(m - 2)
= 6 × m(m - 1)(m - 2)(m - 3)4 × 3 × 2 × 1
即1 = m - 34 ,解得m = 7.
4. C ∵ C4n < C
6
n,
∴ n(n - 1)(n - 2)(n - 3)4 × 3 × 2 × 1 >
n(n - 1)(n - 2)(n - 3)(n - 4)(n - 5)
6 × 5 × 4 × 3 × 2 × 1 ,
∴ (n - 4)(n - 5)< 30,
∴ n2 - 9n - 10 < 0,
解得- 1 < n < 10.
由题意n可取的值是6,7,8,9共四个.
5. n = 3,4,5,6,7 由题意知3≤n≤12,且n∈N,
由题意得 10!(n - 3)!(13 - n)!<
10!
(n - 2)!(12 - n)!,
解得n < 7. 5,所以n = 3,4,5,6,7.
第2课时 组合数的应用
必备知识·探新知
思考:在解决此类问题时,要注意题中的隐含条件;解题过
程中要首先分清“是分类还是分步”、“是排列还是组合”;在应
用分类加法计数原理讨论时,既不能重复交叉讨论又不能遗漏.
关键能力·攻重难
例1:(1)A 根据题意,需分两类讨论.
第一类:选出的3名医生中有2名男医生1名女医生,有
C25C
1
3 = 30(种)不同的组队方式.
第二类:选出的3名医生中有1名男医生2名女医生,有
C15C
2
3 = 15(种)不同的组队方式.
根据分类加法计数原理,一共有30 + 15 = 45(种)组队
方式.
(2)17 325 需分两步.
第一步:根据经纪人的推荐在12种股票中选8种,共有C812
种选法.
第二步:根据经纪人的推荐在7种债券中选4种,共有C47
种选法.
根据分步乘法计数原理,此人有C812·C47 = 17 325(种)不同
的投资方式.
(3)26 在这8本杂志中,3本文学杂志是完全相同的,因
此从中选取并不是组合问题.
从这8本杂志里选取3本,可分四类完成.
第一类:文学杂志选取0本,数学杂志选取3本,有C35 种不
同的选法.
第二类:文学杂志选取1本,数学杂志选取2本,有C25 种不
同的选法.
第三类:文学杂志选取2本,数学杂志选取1本,有C15 种不
同的选法.
第四类:文学杂志选取3本,教学杂志选取0本,有1种不
同的选法.
根据分类加法计数原理,不同选法的种数为C35 + C25 + C15 +
1 = 26.
对点训练1:(1)A 由于球不相同,盒子不同,每个盒里至多放
一个球,所以取出5个盒子放不同的球,共有A58种不同的放法.
(2)B 由于球都相同,盒子不同,每个盒里至多放一个球,
所以只要选出5个不同的盒子即可.故共有C58种不同的放法.
(3)D 由于每个盒里放球数量不限,所以第1个球有8种
放法,第2个球有8种放法,…,第5个球也有8种放法.故不同
的放法共有8 × 8 × 8 × 8 × 8 = 85(种).
例2:(1)74 解法一(直接法),第一类,从5名男生中选出
2名男生,从4名女生中选出1名女生,有C25C14 = 40(种)选法;
第二类,从5名男生中选出1名男生,从4名女生中选出2名女
生,有C15C24 = 30(种)选法;第三类,从4名女生中选出3名女
生,有C34 = 4(种)选法.
根据分类加法计数原理知,共有74种选法.
解法二(间接法):从所有的9名学生中选出3名,有C39 种
选法,其中全为男生的有C35种选法.
所以选出3名学生,至少有1名女生的选法有C39 -C35 =74(种).
(2)64 解法一(直接法):4位作介绍的家长可分两类.
第一类,4位作介绍的家长中任何两个人都不是夫妻,即4
位作介绍的家长来自4个家庭,每个家庭是父亲作介绍还是母
亲作介绍都有两种情况,所以其选择方法有24 = 16(种);
第二类,4位作介绍的家长中仅有一对夫妻,即4位作介绍
的家长中有2位为一个家庭的父亲和母亲,其选法有C14种,另2
位家长从另三个家庭中的两个家庭中选,其选法有C23 种,并且
被选中的家庭是父亲作介绍还是母亲作介绍都有两种情况,其
选法有22 种.根据分步乘法计数原理知,作介绍的家长的选法
有C14·C23 × 22 = 48(种).
根据分类加法计数原理知,满足题意的选法有16 + 48 = 64
(种).
解法二(间接法):从8位家长中选出4位家长有C48 种选
法,其中这四位家长仅来自2个家庭不符合条件,其选法有C24
种,所以满足题意的选法有C48 - C24 = 64(种).
对点训练2:(1)需分两步完成:
第一步 选3名男运动员,有C36种选法;
第二步 选2名女运动员,有C24种选法.
故选法共有C36C24 = 120(种).
(2)需分两步完成:
第一步 选1名女运动员,有C14种选法
;
—129—