内容正文:
3.1.3 组合与组合数
第1课时 组合与组合数
新知学习 探究
1
课堂巩固 自测
2
内容
索引
新知学习 探究
PART
01
第一部分
思考1 从A,B,C,D四名学生中选2名学生组成一个科研小组,你能列举出所有的选法吗?共有多少种选法?
提示:AB与BA是相同的选法,所有的选法为AB,AC,AD,BC,BD,CD,共有3×2=6种选法.
新知学习 探究
返回导航
思考2 (1)从n个不同元素中取出m(m≤n)个元素的所有不同排列有多少个?
(2)从n个不同元素中取出m(m≤n)个元素的所有不同组合有多少个?
请分析一下上述两个问题之间的区别和联系.
提示:区别:(1)选出m个元素后,需要再排列顺序,(2)选出m个元素后,不需要再排列顺序.
联系:(1)中的事情可以分成两步完成,第一步完成(2)中的事情,第二步,将选出的m个元素做全排列.
新知学习 探究
返回导航
组合的个数
新知学习 探究
返回导航
新知学习 探究
返回导航
角度1 对组合概念的理解
判断下列问题是排列问题还是组合问题.
(1)从10人中选4人
①参加座谈会的选法种数;②分赴四地搞调查的选法种数.
【解】 ①是组合问题,②是排列问题.
(2)从1,2,3,4,5,6中任取两数
①构成多少个不同的对数或指数;②相加或相乘得到多少个不同的数.
【解】 ①是排列问题,②是组合问题.
新知学习 探究
返回导航
(3)三个人互相
①问好的方法种数;②送礼品的方法种数.
【解】 ①②都是排列问题.
(4)由正四面体4个顶点
①可形成多少个向量;②形成多少对异面直线.
【解】 ①是排列问题,②是组合问题.
新知学习 探究
返回导航
(1)组合概念的两个要点:①取出的对象是不同的;②“只取不排”,即取出的m个对象与顺序无关,无序性是组合的特征性质.
(2)根据排列与组合的定义进行判断,区分排列与组合问题,先确定完成的是什么事件,然后看问题是否与顺序有关,与顺序有关的是排列,与顺序无关的是组合.
(3)区分有无顺序的方法:把问题的一个选择结果写出来,然后交换这个结果中任意两个元素的位置,看是否会产生新的变化,若有新变化,即说明有顺序,是排列问题,若无新变化,即说明无顺序,是组合问题.
新知学习 探究
返回导航
[跟踪训练1] 判断下列问题是组合问题还是排列问题.
(1)把当日动物园的4张门票分给5个人,每人至多分一张,而且票必须分完,有多少种分配方法?
解:是组合问题,由于4张票是相同的(都是当日动物园的门票),不同的分配方法取决于从5人中选择哪4人,这和顺序无关.
(2)从2,3,5,7,11这5个质数中,每次取2个数分别作为分子和分母构成一个分数,共能构成多少个不同的分数?
解:是排列问题,选出的2个数分别作分子或分母,结果是不同的.
(3)从9名学生中选出4名参加一个联欢会,有多少种不同的选法?
解:是组合问题,选出的4人无角色差异,不需要排列他们的顺序.
新知学习 探究
返回导航
√
新知学习 探究
返回导航
新知学习 探究
返回导航
新知学习 探究
返回导航
0
新知学习 探究
返回导航
新知学习 探究
返回导航
新知学习 探究
返回导航
√
√
新知学习 探究
返回导航
2 023
新知学习 探究
返回导航
新知学习 探究
返回导航
√
新知学习 探究
返回导航
28
新知学习 探究
返回导航
√
新知学习 探究
返回导航
√
新知学习 探究
返回导航
新知学习 探究
返回导航
新知学习 探究
返回导航
√
新知学习 探究
返回导航
√
新知学习 探究
返回导航
三 简单的组合问题
(对接教材例3)一个口袋内装有大小相同的7个白球和1个黑球.
(1)从口袋内取出3个球,共有多少种不同的取法?
(2)从口袋内取出3个球,其中有1个黑球,有多少种不同的取法?
(3)从口袋内取出3个球,其中没有黑球,有多少种不同的取法?
新知学习 探究
返回导航
解简单的组合应用题的策略
解简单的组合应用题时,首先要判断它是不是组合问题,组合问题与排列问题的根本区别在于排列问题与取出对象之间的顺序有关,而组合问题与取出对象之间的顺序无关.
新知学习 探究
返回导航
[跟踪训练5] 在6名内科医生和4名外科医生中,现要选出5人组成医疗小组送医下乡,依下列条件各有多少种选派方法?
(1)有3名内科医生和2名外科医生;
新知学习 探究
返回导航
在6名内科医生和4名外科医生中,现要选出5人组成医疗小组送医下乡,依下列条件各有多少种选派方法?
(2)既有内科医生,又有外科医生.
新知学习 探究
返回导航
课堂巩固 自测
PART
02
第二部分
1.下列四个问题属于组合问题的是( )
A.从4名志愿者中选出2人分别参加导游和翻译的工作
B.从1,2,3,4这4个数字中选取3个不同的数字排成一个三位数
C.从全班同学中选出4名同学参加学校运动会开幕式
D.从全班同学中选出2名同学分别担任班长、副班长
√
课堂巩固 自测
返回导航
解析:对于A选项,从4名志愿者中选出2人分别参加导游和翻译的工作,将2人选出后,还要安排至导游或翻译的工作,与顺序有关,这个问题为排列问题;
对于B选项,从1,2,3,4这4个数字中选取3个不同的数字排成一个三位数,选出三个数字之后,还要将这三个数安排至个位、十位、百位这三个数位,与顺序有关,这个问题为排列问题;
对于C选项,从全班同学中选出4名同学参加学校运动会开幕式,只需将4名同学选出,与顺序无关,这个问题为组合问题;
对于D选项,从全班同学中选出2名同学分别担任班长、副班长,将2人选出后,还要安排至班长、副班长两个职务,与顺序有关,这个问题为排列问题.
课堂巩固 自测
返回导航
√
√
课堂巩固 自测
返回导航
课堂巩固 自测
返回导航
3.(教材P23练习AT2改编)某同学从语文、数学、英语、物理、化学、生物这6门课程中选择4门报名参加合格性考试,其中,语文、数学这2门课程同时入选的不同选法共有( )
A.6种 B.12种
C.15种 D.20种
√
课堂巩固 自测
返回导航
4.袋中装有大小相同、标号不同的白球4个,黑球5个,从中任取3个球.
(1)共有多少种不同结果?
(2)取出的3个球中有2个白球,1个黑球的不同结果有几种?
(3)取出的3个球中至少有2个白球的不同结果有几种?
课堂巩固 自测
返回导航
1.已学习:(1)组合与组合数的定义;(2)组合数的计算与证明;(3)组合数的两个性质及应用.
2.须贯通:(1)判断一个计数问题是排列还是组合,关键是选取的元素是否与顺序有关;
(2)利用两种组合数公式进行求值,结合组合数的两个性质,能起到简化运算的作用.
3.应注意:(1)分不清“排列”还是“组合”;(2)易忽视组合数中m与n的限制条件.
课堂巩固 自测
返回导航
eq \a\vs4\al(学习,目标) 1.理解组合的概念,正确认识组合与排列的区别与联系. 2.理解排列数与组合数之间的联系,掌握组合数公式和组合数的性质,能运用组合数公式进行计算. 3.会解决一些简单的组合问题.
eq \a\vs4\al(一 组合与组合数)
1.组合的定义
一般地,从n个不同对象中取出m(m≤n)个对象并成一组,称为从n个不同对象中取出m个对象的一个组合.
2.组合数及组合数公式
(1)从n个不同对象中取出m个对象的所有 eq \o(□,\s\up1(1)) ________________,称为从n个不同对象中取出m个对象的组合数,用符号 eq \o(□,\s\up1(2)) ______表示.
C eq \o\al(m,n)
(2)组合数公式
C eq \o\al(m,n) = eq \o(□,\s\up1(3)) ______= eq \f(n(n-1)…[n-(m-1)],m×(m-1)×…×2×1) = eq \o(□,\s\up1(4)) ____________.
规定:C eq \o\al(0,n) = eq \f(n!,n!0!) =1(注意0!=1);C eq \o\al(1,n) = eq \f(n!,(n-1)!1!) =n;C eq \o\al(n,n) = eq \f(n!,0!n!) =1.
m,n) eq \f(A,A eq \o\al(m,m) )
eq \f(n!,(n-m)!m!)
角度2 组合数的计算
(对接教材例2)(1)计算:2C eq \o\al(4,8) +A eq \o\al(3,6) =( )
A.72
B.260
C.507
D.510
【解】 2C eq \o\al(4,8) +A eq \o\al(3,6) =2× eq \f(8!,(8-4)!×4!) + eq \f(6!,(6-3)!) =2×70+120=260.故选B.
(2)求值:C eq \o\al(5-n,n) +C eq \o\al(9-n,n+1) .
【解】 由组合数的定义知 eq \b\lc\{(\a\vs4\al\co1(0≤5-n≤n,,0≤9-n≤n+1,))
解得4≤n≤5,
又n∈N+,
所以n=4或n=5.
当n=4时,C eq \o\al(5-n,n) +C eq \o\al(9-n,n+1) =C eq \o\al(1,4) +C eq \o\al(5,5) =5;
当n=5时,C eq \o\al(5-n,n) +C eq \o\al(9-n,n+1) =C eq \o\al(0,5) +C eq \o\al(4,6) =16.
所以C eq \o\al(5-n,n) +C eq \o\al(9-n,n+1) 的值为5或16.
(1)在涉及C eq \o\al(m,n) 时,要充分运用且时刻注意m≤n且m∈N,n∈N+.
(2)计算C eq \o\al(m,n) 时常用公式C eq \o\al(m,n) =m,n) eq \f(A,A eq \o\al(m,m) )
=
eq \f(n(n-1)…[n-(m-1)],m×(m-1)×…×2×1) .证明与C eq \o\al(m,n) 有关的问题时常用公式C eq \o\al(m,n) = eq \f(n!,(n-m)!m!) .
[跟踪训练2] (1)(2024·东北育才学校高二月考)7C eq \o\al(3,6) -4C eq \o\al(4,7) 的值为__________.
解析:7C eq \o\al(3,6) -4C eq \o\al(4,7) =7× eq \f(6×5×4,3×2×1) -4× eq \f(7×6×5×4,4×3×2×1) =140-140=0.
(2)已知n,5) eq \f(1,C)
-n,6) eq \f(1,C)
=n,7) eq \f(7,10C)
,求C eq \o\al(n,8) 的值.
解:由组合数公式,可得 eq \f(n!(5-n)!,5!) - eq \f(n!(6-n)!,6!) = eq \f(7,10) · eq \f(n!(7-n)!,7!) ,化简得n2-23n+42=0,解得n=21或n=2.
因为n≤5,所以n=2.所以C eq \o\al(n,8) =C eq \o\al(2,8) =28.
eq \a\vs4\al(二 组合数的性质)
组合数的性质1:C eq \o\al(m,n) =C eq \o\al(n-m,n) .
(1)反映了组合数的对称性;
(2)当m> eq \f(n,2) 时,将计算C eq \o\al(m,n) 转化为计算C eq \o\al(n-m,n) 会更简便.
组合数的性质2:C eq \o\al(m+1,n) +C eq \o\al(m,n) =C eq \o\al(m+1,n+1) .
角度1 组合数的性质1应用
(1)(多选)若C eq \o\al(2n-3,20) =C eq \o\al(n+2,20) (n∈N+),则n=( )
A.4
B.5
C.6
D.7
【解析】 由题意得,2n-3=n+2或2n-3+n+2=20,解得n=5或n=7.
(2)计算:C eq \o\al(2 022,2 023) =__________,C eq \o\al(n,n+1) ·C eq \o\al(n-2,n) =__________.
【解析】 C eq \o\al(2 022,2 023) =C eq \o\al(1,2 023) =2 023,C eq \o\al(n,n+1) ·C eq \o\al(n-2,n) =C eq \o\al(1,n+1) ·C eq \o\al(2,n) = eq \f(n(n2-1),2) .
eq \f(n(n2-1),2)
性质“C eq \o\al(m,n) =C eq \o\al(n-m,n) ”的意义及作用
[跟踪训练3] (1)若C eq \o\al(6,n) =C eq \o\al(5,n) ,则C eq \o\al(10,n) =( )
A.1
B.10
C.11
D.55
解析:由C eq \o\al(6,n) =C eq \o\al(5,n) ,得n=6+5=11,C eq \o\al(10,n) =C eq \o\al(10,11) =C eq \o\al(1,11) =11.
(2)若C eq \o\al(3n+6,18) =C eq \o\al(4n-2,18) ,则C eq \o\al(n,8) =________.
解析:由C eq \o\al(3n+6,18) =C eq \o\al(4n-2,18) ,得3n+6=4n-2或3n+6+4n-2=18,解得n=2或n=8(舍去),故C eq \o\al(n,8) =C eq \o\al(2,8) =28.
角度2 组合数的性质2应用
(1)已知m≥4,则C eq \o\al(3,m) -C eq \o\al(4,m+1) +C eq \o\al(4,m) =( )
A.1
B.m
C.m+1
D.0
【解析】 C eq \o\al(3,m) -C eq \o\al(4,m+1) +C eq \o\al(4,m) =C eq \o\al(3,m) +C eq \o\al(4,m) -C eq \o\al(4,m+1) =C eq \o\al(4,m+1) -C eq \o\al(4,m+1) =0.
(2)C eq \o\al(0,4) +C eq \o\al(1,4) +C eq \o\al(2,5) +C eq \o\al(3,6) +…+C eq \o\al(2 019,2 022) =( )
A.C eq \o\al(2,2 020)
B.C eq \o\al(3,2 021)
C.C eq \o\al(3,2 022)
D.C eq \o\al(4,2 023)
【解析】 C eq \o\al(0,4) +C eq \o\al(1,4) +C eq \o\al(2,5) +C eq \o\al(3,6) +…+C eq \o\al(2 019,2 022)
=C eq \o\al(1,5) +C eq \o\al(2,5) +C eq \o\al(3,6) +…+C eq \o\al(2 019,2 022)
=C eq \o\al(2,6) +C eq \o\al(3,6) +…+C eq \o\al(2 019,2 022)
…
=C eq \o\al(2 018,2 022) +C eq \o\al(2 019,2 022)
=C eq \o\al(2 019,2 023) =C eq \o\al(4,2 023) .
【变式探究】
(条件变式)本例(2)若将式子换成“C eq \o\al(3,4) +C eq \o\al(3,5) +C eq \o\al(3,6) +…+C eq \o\al(3,2 022) ”,则其值为多少?
解:C eq \o\al(3,4) +C eq \o\al(3,5) +C eq \o\al(3,6) +…+C eq \o\al(3,2 022)
=C eq \o\al(4,4) +C eq \o\al(3,4) +C eq \o\al(3,5) +…+C eq \o\al(3,2 022) -C eq \o\al(4,4)
=C eq \o\al(4,5) +C eq \o\al(3,5) +…+C eq \o\al(3,2 022) -1
…
=C eq \o\al(4,2 022) +C eq \o\al(3,2 022) -1=C eq \o\al(4,2 023) -1.
性质2常用于有关组合数式子的化简或组合数恒等式的证明.应用时要注意公式的正用、逆用和变形用.正用是将一个组合数拆成两个,逆用则是“合二为一”,使用变形C eq \o\al(m-1,n) =C eq \o\al(m,n+1) -C eq \o\al(m,n) ,为某些项前后抵消提供了方便,在解题中要注意灵活应用.
[跟踪训练4] (1)(2024·山东日照期中)若C eq \o\al(7,n+1) -C eq \o\al(7,n) =C eq \o\al(8,n) ,则n=( )
A.12
B.13
C.14
D.15
解析:由题得,C eq \o\al(7,n+1) =C eq \o\al(7,n) +C eq \o\al(8,n) =C eq \o\al(8,n+1) ,所以n+1=7+8,解得n=14.
(2)C eq \o\al(2,2) +C eq \o\al(2,3) +C eq \o\al(2,4) +…+C eq \o\al(2,18) =( )
A.C eq \o\al(3,18)
B.C eq \o\al(3,19)
C.C eq \o\al(3,18) -1
D.C eq \o\al(3,19) -1
解析:C eq \o\al(2,2) +C eq \o\al(2,3) +C eq \o\al(2,4) +…+C eq \o\al(2,18) =C eq \o\al(3,3) +C eq \o\al(2,3) +C eq \o\al(2,4) +…+C eq \o\al(2,18) =C eq \o\al(3,4) +C eq \o\al(2,4) +…+C eq \o\al(2,18) =…=C eq \o\al(3,18) +C eq \o\al(2,18) =C eq \o\al(3,19) .
【解】 从口袋内取出3个球的取法共有C eq \o\al(3,8) =56(种).
【解】 从口袋内取出3个球,其中有1个黑球的取法共有C eq \o\al(2,7) =21(种).
【解】 从口袋内取出3个球,其中没有黑球的取法共有C eq \o\al(3,7) =35(种).
解:先选内科医生有C eq \o\al(3,6) 种选法,再选外科医生有C eq \o\al(2,4) 种选法,故有C eq \o\al(3,6) C eq \o\al(2,4) =120种选派方法.
解:既有内科医生,又有外科医生,正面思考应包括四种情况,内科医生去1人、2人、3人、4人,有C eq \o\al(1,6) C eq \o\al(4,4) +C eq \o\al(2,6) C eq \o\al(3,4) +C eq \o\al(3,6) C eq \o\al(2,4) +C eq \o\al(4,6) C eq \o\al(1,4) =246种选派方法.若从反面考虑,除去5人均为内科医生的情况,则有C eq \o\al(5,10) -C eq \o\al(5,6) =246种选派方法.
C eq \o\al(m,n+1) =C eq \o\al(m,n) +C eq \o\al(m-1,n) ,所以C错误;
2.(多选)下列等式正确的是( )
A.C eq \o\al(m,n) = eq \f(n!,m!(n-m)!)
B.C eq \o\al(m,n) =C eq \o\al(n-m,n)
C.C eq \o\al(m,n+1) =C eq \o\al(m,n) +C eq \o\al(m+1,n)
D.nC eq \o\al(m,n) =mC eq \o\al(m+1,n+1)
解析:A是组合数公式;
B是组合数性质;
nC eq \o\al(m,n) =n· eq \f(n!,m!(n-m)!) ,mC eq \o\al(m+1,n+1) =m· eq \f((n+1)!,(m+1)!(n-m)!) = eq \f(m·(n+1),m+1) · eq \f(n!,m!(n-m)!) ,两者不相等,故D错误.故选AB.
解析:由题意得,若语文、数学这2门课程同时入选,则只需从剩余4门课程中选择2门即可,故不同选法共有C eq \o\al(2,4) =6(种).
解:从4个白球,5个黑球中任取3个球有C eq \o\al(3,9) =84种不同结果.
解:取出的3个球中有2个白球,1个黑球共有C eq \o\al(2,4) C eq \o\al(1,5) =30种不同的结果.
解:取出的3个球中至少有2个白球共有C eq \o\al(3,4) +C eq \o\al(2,4) C eq \o\al(1,5) =34种不同的结果.
$