【原创】人教A版选修2-3:第一章 1.2 1.2.2 第一课时 组合与组合数公式

[典例] (1)求值:C33+C34+C35+…+C320; (2)解方程:C1m5 -C1m6 =107Cm7 ; (3)解不等式:2Cxx- +21<3Cxx- +11.
[解] (1)C33+C34+C35+…+C320=C44+C34+C35+…+C320 =C45+C35+C36+…+C320 =C46+C36+…+C320 =C421=21× 4×203× ×129××118 =5 985.
又是多少?
解:至少有1名男教师可分两类:1男1女有C
1 6
C
1 4
种,2男0女
有C26种.
由分类加法计数原理知有C16C14+C26=39(种).
最多有1名男教师包括两类:1男1女有C
1 6
C
1 4
种,0男2女有C
2 4
种.
由分类加法计数原理知有C16C14+C24=30(种).
首页
上一页
下一页
末页
首页
上一页
下一页
末页
结束
(2)由题意知 0≤m≤5 且 m∈N*, 故m!55!-m!-m!66!-m!=7×71-0×m7!!m!, 即 60-10(6-m)=(7-m)·(6-m). 所以 m2-23m+42=0, 解得 m=2 或 m=21. 又因为 m∈[0,5],所以 m=2.
首页
上一页
(3)两名学生完成的是同一份工作,没有顺序,是组合问 题.
首页
上一页
下一页
末页
结束
区分排列与组合的方法 区分排列与组合的办法是首先弄清楚事件是什么,区分 的标志是有无顺序,而区分有无顺序的方法是:把问题的一 个选择结果写出来,然后交换这个结果中任意两个元素的位 置,看是否会产生新的变化,若有新变化,即说明有顺序, 是排列问题;若无新变化,即说明无顺序,是组合问题.
下一页
末页
(3)因为 2Cxx- +21<3Cxx- +11,所以 2C3x+1<3C2x+1, 所以2×x3+×12×x1x-1<3×x2+×11x, 又因为xx+ +11≥ ≥32, , 所以 x≥2, 所以x-3 1<32,所以 2≤x<121,且 x∈N*, 所以 x=2,3,4,5. 所以不等式的解集为{2,3,4,5}.
Cnm= Cnn-m ,Cnm+1= Cnm+Cnm-1
备注 ①n,m∈N*且 m≤n,②规定:C0n=1
首页
上一页
下一页
末页
结束
[点睛] 排列与组合的联系与区别 联系:二者都是从n个不同的元素中取m(n≥m)个元素. 区别:排列与元素的顺序有关,组合与元素的顺序无关,只 有元素相同且顺序也相同的两个排列才是相同的排列.只要两个 组合的元素相同,不论元素的顺序如何,都是相同的组合.
首页
上一页
下一页
末页
结束
(2)从7本不同的书中,取出5本给某个同学,在每种取法中取 出的5本并不考虑书的顺序,故它是组合问题. (3)因为两人互写一封信与写信人与收信人的顺序有关,故它 是排列问题. (4)因为互通电话一次没有顺序之分,故它是组合问题.
首页
上一页
下一页
末页
结束
有关组合数的计算与证明
首页
上一页
下一页
末页
结束
3.证明下列各等式. (1)Cmn =mn++11Cmn++11; (2)C0n+C1n+1+C2n+2…+Cnm+-m1-1=Cnm+-m1. 证明:(1)右边=mn++11·m+1![nn+ +11! -m+1]! =mn++11·m+1n!+1n! -m! =m!nn! -m!=Cmn =左边,∴原式成立.
结束
首页
上一页
下一页
末页
结束
关于组合数公式的选取技巧
(1)












n n-m
C
m n-1

n-n m·m!nn- -11-!m!=m!nn!-m!=Cmn 进行计算.
(2)涉及字母的可以用阶乘式 Cnm=m!nn!-m!计算. (3)计算时应注意利用组合数的性质 Cnm=Cnn-m简化运算.
上一页
下一页
末页
结束
2.求使 3Cxx--73=5A2x-4成立的 x 值. 解:根据排列数和组合数公式,原方程可化为 3·x-x-73!!4!=5·xx--46!!, 即34x!-3=x-5 6,即为(x-3)(x-6)=40. ∴x2-9x-22=0,解得x=11或x=-2. 又∵x∈N*,∴x=11.
首页
上一页
下一页
末页
结束
(2)左边=(C0n+1+C1n+1)+C2n+2+C3n+3+…+Cmn+-m1-1 =(C1n+2+C2n+2)+C3n+3+…+Cmn+-m1-1 =(C2n+3+C3n+3)+…+Cmn+-m1-1 =(C3n+4+C4n+4)+…+Cmn+-m1-1 =…=Cnm+-m2-1+Cnm+-m1-1 =Cmn+-m1=右边, ∴原式成立.
(× )
首页
上一页
下一页末页结束 Nhomakorabea2.若C2n=10,则n的值为(
A.10
B.5
) C.3
D.4
答案:B 3.从 9 名学生中选出 3 名参加“希望英语”口语比赛,不
同选法有( )
A.504 种
B.729 种
C.84 种 答案:C
D.27 种
4.计算C37+C47+C58+C69=________.
答案:210
首页
上一页
下一页
末页
结束
组合的概念 [典例] 判断下列问题是排列问题,还是组合问题. (1)从1,2,3,…,9九个数字中任取3个,组成一个三位 数,这样的三位数共有多少个? (2)从1,2,3,…,9九个数字中任取3个,然后把这三个数 字相加得到一个和,这样的和共有多少个? (3)从a,b,c,d四名学生中选两名去完成同一份工作, 有多少种不同的选法?
首页
上一页
下一页
末页
结束
解答简单的组合问题的思考方法 (1)弄清要做的这件事是什么事; (2)选出的元素是否与顺序有关,也就是看看是不是组合 问题; (3)结合两计数原理利用组合数公式求出结果.
首页
上一页
下一页
末页
[活学活用]
结束
本例已知条件不变,若改为:现从中选2名教师参加会议,
至少有1名男教师的选法是多少?最多有1名男教师的选法
个不同元素中取出2个元素的组合数,
即C210=120××19=45.
首页
上一页
下一页
末页
结束
(2)可把问题分两类情况: 第 1 类,选出的 2 名是男教师有 C26种方法; 第 2 类,选出的 2 名是女教师有 C24种方法. 根据分类加法计数原理, 共有 C26+C24=15+6=21 种不同选法. (3)从 6 名男教师中选 2 名的选法有 C26种,从 4 名女教师中选 2 名的选法有 C24种,根据分步乘法计数原理, 共有不同的选法 C26×C24=15×6=90(种).
首页
上一页
下一页
末页
[活学活用] 1.计算:C33n8-n+C3nn+21的值.
解:∵338n-≤n2≤ 1+3nn, , ∴9.5≤n≤10.5. ∵n∈N*,∴n=10. ∴C338n-n+C231n+n=C2380+C3310=C230+C131 =302× ×219+31=466.
结束
首页
1.2.2 组 合 第一课时 组合与组合数公式
结束
预习课本 P21~24,思考并完成以下问题
1.组合的概念是什么?
2.什么是组合数?组合数公式是怎样的?
3.组合数有怎样的性质?
首页
上一页
下一页
末页
结束
[新知初探]
1.组合的概念 从 n 个不同的元素中取出 m(m≤n)个元素 合成一组 , 叫做从 n 个不同元素中取出 m 个元素的一个组合.
首页
上一页
下一页
末页
2.组合数的概念、公式、性质
结束
组合数 定义
表示法
组合数 公式
性质
从 n 个不同元素中取出 m(m≤n)个元素的 所有
不同组合 的个数,叫做从 n 个不同元素中取出 m
个元素的组合数
Cnm
乘积式
Cnm=
Amn Amm

nn-1n-2…n-m+1 m!
阶乘式
Cnm=
n! m!n-m!
首页
上一页
下一页
末页
结束
[小试身手]
1.判断下列命题是否正确.(正确的打“√”,错误的打“×”)
(1)从a,b,c三个不同的元素中任取两个元素的一个组合是
C23. (2)从1,3,5,7中任取两个数相乘可得C24个积.
(× ) (√ )
(3)1,2,3与3,2,1是同一个组合.
(√ )
(4)C35=5×4×3=60.
首页
上一页
下一页
末页
结束
[解] (1)当取出3个数字后,如果改变3个数字的顺序,会 得到不同的三位数,此问题不但与取出元素有关,而且与元素 的安排顺序有关,是排列问题.
(2)取出3个数字之后,无论怎样改变这3个数字的顺序,其 和均不变,此问题只与取出元素有关,而与元素的安排顺序无 关,是组合问题.
首页
上一页
下一页
末页
结束
简单的组合问题
[典例] 现有10名教师,其中男教师6名,女教师4名. (1)现要从中选2名去参加会议有多少种不同的选法?
(2)选出2名男教师或2名女教师参加会议,有多少种不同的 选法?
合集下载

人教a版数学【选修2-3】1.2.2《组合1》ppt课件

人教a版数学【选修2-3】1.2.2《组合1》ppt课件

第一章
1.2
1.2.2
第1课时ቤተ መጻሕፍቲ ባይዱ
成才之路 · 高中新课程 · 学习指导 · 人教A版 · 数学 · 选修2-3
3. 从 5 本不同书中取出 2 本并成一组和取出 3 本并成一组 的组合数相同吗?为什么? 4.从含有元素 a 的 n+1 个不同元素中取出 m 个元素的组
m 合数 Cn +1,可以分成两类:一类不含元素 a,从剩余的 n 个元
成才之路 · 高中新课程 · 学习指导 · 人教A版 · 数学 · 选修2-3
组合数公式
思维导航 2.组合的本质是取出的 m 个元素不讲究顺序,也就是说 元素没有位置的要求,因此这 m 个元素的全排列数只对应组合
m 数中的一个, 由此你能得出求 Cn 的计算公式吗?你能不用列举
数数的方法求出前面 3 个问题中的票价种数、积的个数、线段 条数吗?
第一章
1.2
1.2.2
第1课时
成才之路 · 高中新课程 · 学习指导 · 人教A版 · 数学 · 选修2-3
牛刀小试 1.C2 n=10,则 n 的值为( A.10 C.3
[答案] B
) B.5 D.4
nn-1 [解析] 由题意得 2 =10, 解得 n=5 或 n=-4(舍去),故选 B.
第一章
1.2
1.2.2
第1课时
成才之路 · 高中新课程 · 学习指导 · 人教A版 · 数学 · 选修2-3
2.从 9 名学生中选出 3名参加“希望英语”口语比赛,有
( )种不同选法.( A.504 C.84 [答案] C
[解析] 只需从 9 名学生中选出 3 名即可,从而有 C3 9= 9×8×7 =84 种选法. 3×2×1

2012新课标人教A版数学同步导学课件:1-1.2.2《组合与组合数公式》第1课时(选修2-3)

2012新课标人教A版数学同步导学课件:1-1.2.2《组合与组合数公式》第1课时(选修2-3)

4.(1)计算:C9996+C9997; (2)求C3n38-n+Cn+213n的值.
解析: (1)C9996+C9997=C993+C992 100×99×98 3 =C100 = 3×2×1 =161 700
19 21 ∴ ≤n≤ 2 2 ∵n∈N*,∴n=10 ∴C3n38-n+Cn+213n=C3028+C3130 30×29 1 =C30 +C31 = +31=466.
2.计算:(1)C85+C10098·C77; (2)C50+C51+C52+C53+C54+C55; (3)Cn+1n·Cnn-1.
解析: 8×7×6 100×99 2 (1)原式=C8 +C100 ×1= +
3
3×2×1
2×1
=56+4 950=5
006.
(2)原式=2(C50+C51+C52)=2(C61+C52)
[题后感悟] 判断一个问题是排列问题还是组合问题的关键 是正确区分事件有无顺序,区分有无顺序的方法是:把问题的 一个选择结果解出来,然后交换这个结果中任意两个元素的位 置,看是否产生新的变化.若有新变化,即说明有顺序,是排 列问题;若无新变化,即说明无顺序,是组合问题.
1.判断下列问题是排列问题,还是组合问题. (1)50个同学聚会,两两握手,共握手多少次? (2)从50个同学中选出正、副班长各一人,有多少种选法? (3)从50个人中选3个人去参加同一种劳动,有多少种不同的 选法? (4)从50个人中选3个人到三个学校参加毕业典礼,有多少种 选法?
解答本题主要是分清取出的这m个(2个或3个)是进行排列还 是组合,即确定是与顺序有关还是无关.
[解题过程]
(1)当取出3个数字后,如果改变三个数字的顺
序,会得到不同的三位数,此问题不但与取出元素有关,而且 与元素的安排顺序有关,是排列问题. (2)取出3个数字之后,无论怎样改变这三个数字之间的顺序, 其和均不变,此问题只与取出的元素有关,而与元素的安排顺 序无关,是组合问题. (3)2名学生完成的是同一件工作,没有顺序,是组合问题. (4)甲与乙通一次电话,也就是乙与甲通一次电话,无顺序 区别为组合问题. (5)发信人与收信人是有区别的,是排列问题.

高中数学 第一章1.2 排列与组合 1.2.2 第1课时 组合与组合数公式学案 新人教A版选修2-3 (2)

高中数学 第一章1.2 排列与组合 1.2.2 第1课时 组合与组合数公式学案 新人教A版选修2-3 (2)

第1课时组合与组合数公式学习目标 1.理解组合的定义,正确认识组合与排列的区别与联系.2.理解排列数与组合数之间的联系,掌握组合数公式,能运用组合数公式进行计算.3.会解决一些简单的组合问题.知识点一组合的定义思考①从3,5,7,11中任取两个数相除;②从3,5,7,11中任取两个数相乘.以上两个问题中哪个是排列?①与②有何不同特点?答案①是排列,①中选取的两个数是有序的,②中选取的两个数无需排列.梳理一般地,从n个不同元素中取出m(m≤n)个元素合成一组,叫做从n个不同元素中取出m个元素的一个组合.知识点二组合数与组合数公式组合数及组合数公式组合数定义及表示从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数,叫做从n 个不同元素中取出m个元素的组合数,用符号C m n表示.组合数公式乘积形式C m n=n(n-1)(n-2)…(n-m+1)m!阶乘形式C m n=n!m!(n-m)!性质C m n=C n-mnC m n+1=C m n+C m-1n备注规定C0n=11.从a1,a2,a3三个不同元素中任取两个元素组成一个组合是C23.( ×) 2.从1,3,5,7中任取两个数相乘可得C24个积.( √)3.C 35=5×4×3=60.( × ) 4.C 2 0162 017=C 12 017=2 017.( √ )类型一 组合概念的理解 例1 给出下列问题:(1)a ,b ,c ,d 四支足球队之间进行单循环比赛,共需比赛多少场? (2)a ,b ,c ,d 四支足球队争夺冠、亚军,有多少种不同的结果?(3)从全班40人中选出3人分别担任班长、副班长、学习委员三个职务,有多少种不同的选法?(4)从全班40人中选出3人参加某项活动,有多少种不同的选法? 在上述问题中,哪些是组合问题,哪些是排列问题? 考点 组合的概念 题点 组合的判断解 (1)单循环比赛要求两支球队之间只打一场比赛,没有顺序,是组合问题. (2)冠、亚军是有顺序的,是排列问题.(3)3人分别担任三个不同职务,有顺序,是排列问题. (4)3人参加某项相同活动,没有顺序,是组合问题.反思与感悟 区分排列与组合的办法是首先弄清楚事件是什么,区分的标志是有无顺序,而区分有无顺序的方法是:把问题的一个选择结果写出来,然后交换这个结果中任意两个元素的位置,看是否产生新的变化,若有新变化,即说明有顺序,是排列问题;若无新变化,即说明无顺序,是组合问题.跟踪训练1 判断下列问题是排列问题还是组合问题,并求出相应的结果. (1)集合{0,1,2,3,4}的含三个元素的子集的个数是多少?(2)某小组有9位同学,从中选出正、副班长各一个,有多少种不同的选法?若从中选出2名代表参加一个会议,有多少种不同的选法? 考点 组合的概念 题点 组合的判断解 (1)由于集合中的元素是不讲次序的,一个含三个元素的集合就是一个从0,1,2,3,4中取出3个数组成的集合.这是一个组合问题,组合的个数是C 35=10.(2)选正、副班长时要考虑次序,所以是排列问题,排列数是A 29=9×8=72,所以选正、副班长共有72种选法;选代表参加会议是不用考虑次序的,所以是组合问题,所以不同的选法有C 29=36(种).类型二 组合数公式及性质的应用 命题角度1 有关组合数的计算与证明 例2 (1)计算C 410-C 37·A 33; 考点 组合数公式题点 利用组合数公式进行计算(1)解 原式=C 410-A 37=10×9×8×74×3×2×1-7×6×5=210-210=0.(2)求证:C mn =m +1n +1C m +1n +1. 考点 组合数公式 题点 组合数公式的应用 (2)证明 因为右边=m +1n +1C m +1n +1=m +1n +1·(n +1)!(m +1)!(n -m )!=n !m !(n -m )!=C mn , 左边=C mn ,所以左边=右边,所以原式成立.反思与感悟 (1)涉及具体数字的可以直接用公式C m n=A mn A m m =n (n -1)(n -2)…(n -m +1)m !计算.(2)涉及字母的可以用阶乘式C mn =n !m !(n -m )!计算.(3)计算时应注意利用组合数的两个性质: ①C m n =C n -m n ;②C m n +1=C m n +C m -1n .跟踪训练2 (1)计算C 34+C 35+C 36+…+C 32 017的值为( ) A .C 42 017 B .C 52 017 C .C 42 018-1D .C 52 017-1(2)计算C 98100+C 199200=________. 考点 组合数性质 题点 的性质计算与证明 答案 (1)C (2)5 150 解析 (1)C 34+C 35+C 36+…+C 32 017 =C 44+C 34+C 35+C 36+…+C 32 017-C 44 =C 45+C 35+…+C 32 017-1=… =C 42 017+C 32 017-1=C 42 018-1. (2)C 98100+C 199200=C 2100+C 1200=100×992+200=5 150.命题角度2 含组合数的方程或不等式 例3 (1)已知1C m 5-1C m 6=710C m 7,求C m 8+C 5-m8;(2)解不等式C 4n >C 6n . 考点 组合数性质题点 含有组合数的方程或不等式的问题 解 (1)∵1C m 5-1C m 6=710C m 7,∴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-m 6=(7-m )(6-m )60,即m 2-23m +42=0,解得m =2或21. ∵0≤m ≤5,∴m =2, ∴C m8+C 5-m8=C 28+C 38=C 39=84.(2)由C 4n >C 6n ,得⎩⎪⎨⎪⎧n !4!(n -4)!>n !6!(n -6)!,n ≥6即⎩⎪⎨⎪⎧n 2-9n -10<0,n ≥6,解得⎩⎪⎨⎪⎧-1<n <10,n ≥6,又n ∈N *,∴该不等式的解集为{6,7,8,9}.反思与感悟 (1)解题过程中应避免忽略根的检验而产生增根的错误,注意不要忽略n ∈N *. (2)与排列组合有关的方程或不等式问题要用到排列数、组合数公式,以及组合数的性质,求解时,要注意由C m n 中的m ∈N *,n ∈N *,且n ≥m 确定m ,n 的范围,因此求解后要验证所得结果是否适合题意.跟踪训练3 解方程3C x -7x -3=5A 2x -4. 考点 组合数性质题点 含有组合数的方程或不等式的问题 解 原式可变形为3C 4x -3=5A 2x -4, 即3(x -3)(x -4)(x -5)(x -6)4×3×2×1=5(x -4)(x -5),所以(x-3)(x-6)=5×4×2=8×5.所以x=11或x=-2(舍去).经检验符合题意,所以方程的解为x=11.类型三简单的组合问题例4 有10名教师,其中6名男教师,4名女教师.(1)现要从中选2名去参加会议,有________种不同的选法;(2)选出2名男教师或2名女教师参加会议,有________种不同的选法;(3)现要从中选出男、女教师各2名去参加会议,有________种不同的选法.考点组合的应用题点无限制条件的组合问题答案(1)45 (2)21 (3)90解析(1)从10名教师中选2名去参加会议的选法种数,就是从10个不同元素中取出2个元素的组合数,即C210=10×92×1=45(种).(2)可把问题分两类情况:第1类,选出的2名是男教师有C26种方法;第2类,选出的2名是女教师有C24种方法.根据分类加法计算原理,共有C26+C24=15+6=21(种)不同选法.(3)从6名男教师中选2名的选法有C26种,从4名女教师中选2名的选法有C24种,根据分步乘法计数原理,共有不同的选法C26×C24=6×52×1×4×32×1=90(种).反思与感悟(1)解简单的组合应用题时,首先要判断它是不是组合问题,组合问题与排列问题的根本区别在于排列问题与取出元素之间的顺序有关,而组合问题与取出元素的顺序无关.(2)要注意两个基本原理的运用,即分类与分步的灵活运用.在分类和分步时,一定注意有无重复或遗漏.跟踪训练4 一个口袋内装有大小相同的7个白球和1个黑球.(1)从口袋内取出的3个小球,共有多少种取法?(2)从口袋内取出3个球,使其中含有1个黑球,有多少种取法?(3)从口袋内取出3个球,使其中不含黑球,有多少种取法?考点组合的应用题点有限制条件的组合问题解(1)从口袋内的8个球中取出3个球,取法种数是C38=8×7×63×2×1=56.(2)从口袋内取出3个球有1个是黑球,于是还要从7个白球中再取出2个,取法种数是C27=7×62×1=21.(3)由于所取出的3个球中不含黑球,也就是要从7个白球中取出3个球,取法种数是C37=7×6×53×2×1=35.1.给出下列问题:①从甲、乙、丙3名同学中选出2名分别去参加2个乡镇的社会调查,有多少种不同的选法?②有4张电影票,要在7人中选出4人去观看,有多少种不同的选法?③某人射击8枪,击中4枪,且命中的4枪均为2枪连中,则不同的结果有多少种?其中组合问题的个数是( )A.3 B.2 C.1 D.0考点组合的概念题点组合的判断答案 B解析①与顺序有关,是排列问题,②③均与顺序无关,是组合问题,故选B.2.集合M={x|x=C n4,n≥0且n∈N},集合Q={1,2,3,4},则下列结论正确的是 ( ) A.M∪Q={0,1,2,3,4} B.Q⊆MC.M⊆Q D.M∩Q={1,4}考点组合数公式题点利用组合数公式进行计算答案 D解析由C n4知n=0,1,2,3,4,因为C04=1,C14=4,C24=4×32=6,C34=C14=4,C44=1,所以M={1,4,6}.故M∩Q={1,4}.3.若C n12=C2n-312,则n等于( )A.3 B.5 C.3或5 D.15考点组合数性质题点含有组合数的方程或不等式的问题答案 C解析由组合数的性质得n=2n-3或n+2n-3=12,解得n=3或n=5,故选C.4.某校开设A类选修课3门,B类选修课5门,一位同学要从中选3门,若要求两类课程中至少各选1门,则不同的选法共有( )A .15种B .30种C .45种D .90种 考点 组合的应用题点 有限制条件的组合问题 答案 C解析 分两类,A 类选修课选1门,B 类选修课选2门,或者A 类选修课选2门,B 类选修课选1门,因此,共有C 13·C 25+C 23·C 15=45(种)选法.5.五个点中任何三点都不共线,则这五个点可以连成________条线段;如果是有向线段,共有________条. 考点 组合的概念 题点 组合的判断 答案 10 20解析 从五个点中任取两个点恰好连成一条线段,这两个点没有顺序,所以是组合问题,连成的线段共有C 25=10(条) .再考虑有向线段的问题,这时两个点的先后排列次序不同则对应不同的有向线段,所以是排列问题,排列数是A 25=20.所以有向线段共有20条.1.排列与组合的联系与区别(1)联系:二者都是从n 个不同的元素中取m (m ≤n )个元素. (2)区别:排列问题中元素有序,组合问题中元素无序. 2.关于组合数的计算(1)涉及具体数字的可以直接用公式C m n=A mn A m m =n (n -1)(n -2)…(n -m +1)m !计算;(2)涉及字母的可以用阶乘式C mn =n !m !(n -m )!计算.(3)组合数的两个性质: 性质1:C mn =C n -mn ; 性质2:C mn +1=C mn +C m -1n .一、选择题1.以下四个问题,属于组合问题的是( ) A .从3个不同的小球中,取出2个排成一列 B .老师在排座次时将甲、乙两位同学安排为同桌C .在电视节目中,主持人从100位幸运观众中选出2名幸运之星D .从13位司机中任选出两位开同一辆车往返甲、乙两地考点 组合的概念 题点 组合的判断 答案 C解析 只有从100位幸运观众中选出2名幸运之星,与顺序无关,是组合问题. 2.A 3101C 2100+C 97100等于( ) A.16 B .101 C.1107D .6考点 组合数公式题点 利用组合数公式进行计算 答案 D解析 A 3101C 2100+C 97100=A 3101C 2100+C 3100=A 3101C 3101=A 33=6.3.下列等式不正确的是( ) A .C mn =n !m !(n -m )!B .C m n =C n -mn C .C m n +1=C mn +C m -1n D .C mn =C m +1n +1考点 组合数公式 题点 组合数公式的应用 答案 D解析 A 是组合数公式;B ,C 是组合数性质;C mn =n !m !(n -m )!,C m +1n +1=(n +1)!(m +1)!(n -m )!,两者不相等,故D 错误.4.若A 3n =6C 4n ,则n 的值为( ) A .6 B .7 C .8 D .9 考点 组合数性质题点 含有组合数的方程或不等式的问题 答案 B解析 由题意知n (n -1)(n -2)=6·n (n -1)(n -2)(n -3)4×3×2×1,化简得n -34=1,所以n =7.5.把三张游园票分给10个人中的3人,则分法有( ) A .A 310种B .C 310种C.C310A310种D.30种考点组合的应用题点无限制条件的组合问题答案 B解析三张票没区别,从10人中选3人即可,即C310.6.将2名女教师,4名男教师分成2个小组,分别安排到甲、乙两所学校轮岗支教,每个小组由1名女教师和2名男教师组成,则不同的安排方案共有( )A.24种B.10种C.12种D.9种考点组合的应用题点有限制条件的组合问题答案 C解析第一步,为甲地选1名女教师,有C12=2(种)选法;第二步,为甲地选2名男教师,有C24=6(种)选法;第三步,剩下的3名教师到乙地,故不同的安排方案共有2×6×1=12(种),故选C.7.现有6个白球,4个黑球,任取4个,则至少有两个黑球的取法种数是( )A.115 B.90 C.210 D.385考点组合的应用题点有限制条件的组合问题答案 A解析依题意根据取法可分为三类:两个黑球,有C24C26=90(种);三个黑球,有C34C16=24(种);四个黑球,有C44=1(种).根据分类加法计数原理可得,至少有两个黑球的取法种数是90+24+1=115,故选A.8.对于所有满足1≤m≤n≤5的自然数m,n,方程x2+C m n y2=1所表示的不同椭圆的个数为( )A.15 B.7 C.6 D.0考点组合数性质题点利用组合数的性质进行计算与证明答案 C解析因为1≤m≤n≤5,且方程表示椭圆,所以C m n可能为C12,C13,C23,C14,C24,C34,C15,C25, C35,C45,其中C13=C23,C14=C34,C15=C45,C25=C35,所以x2+C m n y2=1能表示的不同椭圆有6个.二、填空题9.从2,3,5,7四个数中任取两个不同的数相乘,有m个不同的积;任取两个不同的数相除,有n个不同的商,则m∶n=________.考点 组合的概念题点 组合的判断答案 1∶2解析 ∵m =C 24,n =A 24,∴m ∶n =1∶2.10.从进入决赛的6名选手中决出1名一等奖、2名二等奖、3名三等奖,则可能的决赛结果共有________种.考点 组合的应用题点 有限制条件的组合问题答案 60解析 根据题意,所有可能的决赛结果有C 16C 25C 33=6×5×42×1=60(种). 11.不等式C 2n -n <5的解集为________.考点 组合数性质题点 含有组合数的方程或不等式的问题答案 {2,3,4}解析 由C 2n -n <5,得n (n -1)2-n <5,即n 2-3n -10<0,解得-2<n <5.由题意知n ≥2,且n ∈N *,则n =2,3,4,故原不等式的解集为{2,3,4}.三、解答题12.已知C 4n ,C 5n ,C 6n 成等差数列,求C 12n 的值.考点 组合数公式题点 组合数公式的应用解 由已知得2C 5n =C 4n +C 6n , 所以2×n !5!(n -5)!=n !4!(n -4)!+n !6!(n -6)!, 整理得n 2-21n +98=0,解得n =7或n =14,要求C 12n 的值,故n ≥12,所以n =14,于是C 1214=C 214=14×132×1=91. 13.在一次数学竞赛中,某学校有12人通过了初试,学校要从中选出5人参加市级培训.在下列条件下,有多少种不同的选法?(1)任意选5人;(2)甲、乙、丙三人必须参加;(3)甲、乙、丙三人不能参加.考点 组合的应用题点 有限制条件的组合问题解 (1)从中任取5人是组合问题,共有C 512=792(种)不同的选法.(2)甲、乙、丙三人必须参加,则只需要从另外9人中选2人,是组合问题,共有C 29=36(种)不同的选法.(3)甲、乙、丙三人不能参加,则只需从另外的9人中选5人,共有C 59=126(种)不同的选法.四、探究与拓展14.以下三个式子:①C mn =A m n m !;②A m n =n A m -1n -1;③C m n ÷C m +1n =m +1n -m .其中正确的个数是____. 考点 组合数公式题点 组合数公式的应用答案 3解析 ①式显然成立;②式中A m n =n (n -1)(n -2)…(n -m +1),A m -1n -1=(n -1)(n -2)…(n -m +1),所以A m n =n A m -1n -1,故②式成立;对于③式C mn ÷C m +1n =C m n C m +1n =A mn ·(m +1)!m !·A m +1n =m +1n -m ,故③式成立. 15.某届世界杯举办期间,共32支球队参加比赛,它们先分成8个小组进行循环赛,决出16强(每队均与本组其他队赛1场,各组第一、二名晋级16强),这16支球队按确定的程序进行淘汰赛,即八分之一淘汰赛,四分之一淘汰赛,半决赛,决赛,最后决出冠、亚军,此外还要决出第三、四名,问这届世界杯总共将进行多少场比赛?考点 组合的应用题点 有限制条件的组合问题解 可分为如下几类比赛:(1)小组循环赛,每组有C 24=6(场),8个小组共有48场;(2)八分之一淘汰赛,8个小组的第一、二名组成16强,根据赛制规则,每2支球队一组,每组比赛1场,可以决出8强,共有8场;(3)四分之一淘汰赛,根据赛制规则,8强中每2支球队一组,每组比赛1场,可以决出4强,共有4场;(4)半决赛,根据赛制规则,4强每2支球队一组,每组比赛1场,可以决出2强,共有2场;(5)决赛,2强比赛1场确定冠、亚军,4强中的另2支球队比赛1场决出第三、四名,共有2场.综上,由分类加法计数原理知,总共将进行48+8+4+2+2=64(场)比赛.。

人教A版数学选修2-3全册课件第一章 1.2 1.2.2 第一课时 组合与组合数公式精选ppt课件

人教A版数学选修2-3全册课件第一章 1.2 1.2.2 第一课时 组合与组合数公式精选ppt课件

[化解疑难] 1.取出的m个元素不讲究顺序,也就是说元素没有位置的要求,无序性 是组合的本质. 2.只要两组合中的元素完全相同,则无论元素的顺序如何,都是相同的 组合.
组合数公式
[提出问题]
从 1,3,5,7 中任取两个数相除. 问题 1:可以得到多少个不同的商? 提示:A42=4×3=12 个不同的商. 问题 2:如何用分步法求商的个数? 提示:第 1 步,从这四个数中任取两个数,有 C24种方 法;第 2 步,将每个组合中的两个数排列,有 A22种排法.由 分步乘法计数原理,可得商的个数为 C24A22.
由此可得所有的组合为 ab,ac,ad,ae,bc,bd,be,cd,ce,de.
与组合数有关的计算
[例 2] (1)计算:C140-C37·A33; (2)已知C15m-C16m=107Cm7 ,求 C8m+C58-m. [解] (1)原式=C140-A73=140××39××28××17-7×6×5=210 -210=0. (2)原式=m!55!-m!-m!66!-m! =7×71-0×m7!!m!,
(3)从 6 名男教师中选 2 名的选法有 C26种,从 4 名女教师中选 2 名的选法有 C42种,根据分步乘法计数原理,共有 C26×C24= 62××51×42××31=90 种不同的选法.
3.关注组合数中字母的取值范围
[典例] 已知:C1m5 -C1m6 =107Cm7 ,求 m. [解] 依题意,m 的取值范围是{m|0≤m≤5,m∈N*}.因 为m!55!-m!-m!66!-m!=7×m1!0×77-!m!,化简得 m2 -23m+42=0,解得 m=21 或 m=2.因为 0≤m≤5,m∈N*, 所以 m=21 舍去,所以 m=2.
[导入新知]

人教A版选修2-3 1.2.2 第1课时 组合与组合数公式 学案

人教A版选修2-3 1.2.2 第1课时 组合与组合数公式 学案

1.2.2 组合第1课时组合与组合数公式考点学习目标核心素养组合的概念理解组合的概念,能正确区别排列与组合数学抽象组合数公式能记住组合数的计算公式,组合数的性质以及组合数与排列数之间的关系,并能运用组合数公式与组合数性质进行运算数学运算简单的组合问题能利用组合数公式解决简单的组合应用题逻辑推理、数学运算问题导学预习教材P21~P24的内容,并思考下列问题:1.组合的概念是什么?2.什么是组合数?组合数公式是什么?3.组合数有哪些性质?1.组合的定义一般地,从n个不同元素中取出m(m≤n)个元素合成一组,叫做从n个不同元素中取出m个元素的一个组合.■名师点拨对组合概念的三点说明(1)组合的特点组合要求n个元素是不同的,被取出的m个元素也是不同的,即从n个不同的元素中进行m次不放回地取出.(2)组合的特性元素的无序性,即取出的m个元素不讲究顺序,亦即元素没有位置的要求.(3)相同的组合根据组合的定义,只要两个组合中的元素完全相同,不管顺序如何,就是相同的组合.2.组合数的概念、公式、性质组合数定义从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数,叫做从n个不同元素中取出m个元素的组合数表示法C m n组合数公式乘积式C m n=A m nA m m=n(n-1)(n-2)…(n-m+1)m!阶乘式C m n=n!m!(n-m)!性质C m n=C n-mn,C m n+1=Cmn+Cm-1n备注①n,m∈N*且m≤n;②规定C0n=1判断正误(正确的打“√”,错误的打“×”)(1)从a1,a2,a3三个不同元素中任取两个元素组成一个组合,所有组合的个数为C23.( )(2)从1,3,5,7中任取两个数相乘可得C24个积.( )(3)C35=5×4×3=60.( )(4)C2 0162 017=C12 017=2 017.( )答案:(1)√(2)√(3)×(4)√若C2n=10,则n的值为( )A.10 B.5C.3 D.4答案:B从9名学生中选出3名参加“希望英语”口语比赛,不同选法有( ) A.504种B.729种C.84种D.27种答案:C计算C37+C47+C58+C69=________.答案:210甲、乙、丙三地之间有直达的火车,相互之间的距离均不相等,则车票票价有________种.解析:车票的票价有C23=3(种).答案:3组合概念的理解判断下列问题是排列问题,还是组合问题.(1)从1,2,3,…,9九个数字中任取3个,组成一个三位数,这样的三位数共有多少个?(2)从1,2,3,…,9九个数字中任取3个,然后把这三个数字相加得到一个和,这样的和共有多少个?(3)从a ,b ,c ,d 四名学生中选两名去完成同一份工作,有多少种不同的选法? 【解】 (1)当取出3个数字后,如果改变3个数字的顺序,会得到不同的三位数,此问题不但与取出元素有关,而且与元素的排列顺序有关,是排列问题.(2)取出3个数字之后,无论怎样改变这3个数字的顺序,其和均不变,此问题只与取出元素有关,而与元素的排列顺序无关,是组合问题.(3)两名学生完成的是同一份工作,没有顺序,是组合问题.判断一个问题是否是组合问题的方法技巧区分某一问题是排列问题还是组合问题的关键是看取出元素后是按顺序排列还是无序地组合在一起.区分有无顺序的方法是把问题的一个选择结果写出来,然后交换这个结果中任意两个元素的位置,看是否会产生新的变化.若有新变化,即说明有顺序,是排列问题;若无新变化,即说明无顺序,是组合问题.判断下列问题是组合问题还是排列问题:(1)把5本不同的书分给5个学生,每人一本; (2)从7本不同的书中取出5本给某个同学; (3)10个人互相写一封信,共写了几封信; (4)10个人互相通一次电话,共通了几次电话.解:(1)由于书不同,每人每次拿到的也不同,有顺序之分,故它是排列问题. (2)从7本不同的书中,取出5本给某个同学,在每种取法中取出的5本并不考虑书的顺序,故它是组合问题.(3)因为两人互写一封信与写信人与收信人的顺序有关,故它是排列问题. (4)因为互通电话一次没有顺序之分.故它是组合问题.组合数公式、性质的应用计算下列各式的值. (1)3C 38-2C 25;(2)C 34+C 35+C 36+…+C 310; (3)C 5-n n +C 9-nn +1.【解】 (1)3C 38-2C 25=3×8×7×63×2×1-2×5×42×1=148.(2)利用组合数的性质C m n +1=C m n +C m -1n ,则C 34+C 35+C 36+…+C 310 =C 44+C 34+C 35+…+C 310-C 44 =C 45+C 35+…+C 310-C 44 =…=C 411-1=329.(3)由题意知,⎩⎪⎨⎪⎧5-n ≤n ,5-n ≥0,9-n ≤n +1,9-n ≥0,解得4≤n ≤5.又因为n ∈N *,所以n =4或n =5. 当n =4时,原式=C 14+C 55=5. 当n =5时,原式=C 05+C 46=16.[变条件]若将本例(2)变为:C 55+C 56+C 57+C 58+C 59+C 510,如何求解? 解:原式=(C 66+C 56)+C 57+C 58+C 59+C 510 =(C 67+C 57)+C 58+C 59+C 510=… =C 610+C 510=C 611=C 511=11×10×9×8×75×4×3×2×1=462.关于组合数公式的选取技巧(1)涉及具体数字的可以直接用nn -mC mn -1=nn -m·(n -1)!m !(n -1-m )!=n !m !(n -m )!=C mn 进行计算.(2)涉及字母的可以用阶乘式C mn =n !m !(n -m )!计算.(3)计算时应注意利用组合数的性质C mn =C n -mn 简化运算.1.C 58+C 98100C 77=________. 解析:C 58+C 98100C 77=C 38+C 2100×1 =8×7×63×2×1+100×992×1=56+4 950=5 006.答案:5 0062.若C 23+C 24+C 25+…+C 2n =363,则正整数n =________. 解析:由C 23+C 24+C 25+…+C 2n =363, 得1+C 23+C 24+C 25+…+C 2n =364,即C 33+C 23+C 24+C 25+…+C 2n =364. 又C m n +C m -1n =C mn +1,则C 33+C 23+C 24+C 25+…+C 2n =C 34+C 24+C 25+…+C 2n =C 35+C 25+C 26+…+C 2n =…=C 3n +1, 所以C 3n +1=364,化简可得(n +1)n (n -1)3×2×1=364,又n 是正整数,解得n =13. 答案:133.解方程:C 3n +618=C 4n -218.解:由原方程及组合数性质可知, 3n +6=4n -2或3n +6=18-(4n -2), 所以n =2或n =8,而当n =8时,3n +6=30>18,不符合组合数定义,故舍去. 因此n =2.简单的组合问题现有10名教师,其中男教师6名,女教师4名. (1)现要从中选2名去参加会议有多少种不同的选法?(2)选出2名男教师或2名女教师参加会议,有多少种不同的选法? (3)现要从中选出男、女教师各2名去参加会议,有多少种不同的选法?【解】 (1)从10名教师中选2名去参加会议的选法种数,就是从10个不同的元素中取出2个元素的组合数,即C 210=10×92×1=45(种). (2)可把问题分两类情况:第1类,选出的2名是男教师有C 26种方法; 第2类,选出的2名是女教师有C 24种方法.根据分类加法计数原理,共有C 26+C 24=15+6=21(种)不同的选法.(3)从6名男教师中选2名的选法有C 26种,从4名女教师中选2名的选法有C 24种,根据分步乘法计数原理,共有不同的选法C 26×C 24=6×52×1×4×32×1=90(种).[变问法]本例其他条件不变,问题变为从中选2名教师参加会议,至少有1名男教师的选法是多少?最多有1名男教师的选法又是多少?解:至少有1名男教师可分两类:1男1女有C 16C 14种,2男0女有C 26种. 由分类加法计数原理知有C 16C 14+C 26=39(种).最多有1名男教师包括两类:1男1女有C 16C 14种,0男2女有C 24种. 由分类加法计数原理知有C 16C 14+C 24=30(种).解简单的组合应用题的策略(1)解简单的组合应用题时,首先要判断它是不是组合问题,组合问题与排列问题的根本区别在于排列问题与取出元素之间的顺序有关,而组合问题与取出元素的顺序无关.(2)要注意两个基本原理的运用,即分类与分步的灵活运用. [注意] 在分类和分步时,一定注意有无重复或遗漏.1.在100件产品中,有98件合格品,2件次品,从这100件产品中任意抽出3件. (1)有多少种不同的抽法?(2)抽出的3件中恰好有1件是次品的抽法有多少种? (3)抽出的3件中至少有1件是次品的抽法有多少种?解:(1)所求的不同抽法的种数,就是从100件产品中取出3件的组合数,所以共有C 3100=100×99×981×2×3=161 700(种).(2)从2件次品中抽出1件次品的抽法有C 12种,从98件合格品中抽出2件合格品的抽法有C 298种,因此抽出的3件中恰好有1件次品的抽法有C 12·C 298=9 506(种).(3)法一:抽出的3件中至少有1件是次品,包括有1件次品和有2件次品两种情况.在第(2)小题中已求得其中1件是次品的抽法有C 12·C 298种,因此根据分类加法计数原理,抽出的3件中至少有一件是次品的抽法有C 22·C 198+C 12·C 298=9 604(种).法二:抽出的3件产品中至少有1件是次品的抽法的种数,也就是从100件中抽出3件的抽法种数减去3件中都是合格品的抽法的种数,即C 3100-C 398=161 700-152 096=9 604(种).2.由13个人组成的课外活动小组,其中5个人只会跳舞,5个人只会唱歌,3个人既会唱歌也会跳舞,若从中选出4个会跳舞和4个会唱歌的人去演节目,共有多少种不同的选法?解:对3个既会唱歌又会跳舞的人进行分类: 第一类:若3人都不参加,共有C 03C 45C 45=25(种); 第二类:若3人都跳舞或都唱歌,共有2C 33C 15C 45=50(种); 第三类:若3人中有两人唱歌或跳舞,共有2C 23C 25C 45=300(种); 第四类:若3人中有一人唱歌或跳舞,共有2C 13C 35C 45=300(种);第五类:若3人中有两人唱歌第三人跳舞或两人跳舞第三人唱歌,共有2C 23C 11C 25C 35=600(种).第六类:若3人中只有一人唱歌,又有一人跳舞有C 13C 12C 35C 35=600(种).由分类加法计数原理得不同选法共有25+50+300+300+600+600=1 875(种).1.下面几个问题属于组合的是( )①由1,2,3,4构成双元素集合;②5支球队进行单循环足球比赛的分组情况;③由1,2,3构成两位数的方法;④由1,2,3组成无重复数字的两位数的方法.A.①③B.②④C.①②D.①②④解析:选C.由集合元素的无序性可知①属于组合问题;因为每两个球队比赛一次,并不需要考虑谁先谁后,没有顺序的区别,故②是组合问题;③,④中两位数顺序不同数字不同为排列问题.n等于( )2.若C n12=C2n-312,则A.3 B.5C.3或5 D.15解析:选C.由组合数的性质得n=2n-3或n+2n-3=12,解得n=3或n=5,故选C.3.若集合A={a1,a2,a3,a4,a5},则集合A中含有4个元素的子集共有________个.解析:共有C45=5个.答案:54.10个人分成甲、乙两组,甲组4人,乙组6人,则不同的分组种数为________.(用数字作答)解析:从10人中任选出4人作为甲组,则剩下的人即为乙组,这是组合问题,共有C410=210种分法.答案:2105.平面上有9个点,其中4个点在同一条直线上(4个点之间的距离各不相等),此外任何三点不共线.(1)过每两点连线,可得几条直线?(2)以每三点为顶点作三角形可作几个?解:(1)从9个点任取2个点,除去共线的情况,再把多减的一条直线加回来,有C29-C24+1=31(条).(2)从9个点任取3个点,除去共线的情况有C39-C34=80(个).[A 基础达标]1.方程C x28=C3x-828的解为( )A.4或9 B.4C.9 D.5解析:选A.当x=3x-8时,解得x=4;当28-x=3x-8时,解得x=9.2.从5名志愿者中选派4人在星期六和星期日参加公益活动,每人一天,每天两人,则不同的选派方法共有( )A.60种B.48种C.30种D.10种解析:选C.从5人中选派2人参加星期六的公益活动有C25种方法,再从剩下的3人中选派2人参加周日的公益活动有C23种方法,故共有C25·C23=30(种).3.楼道里有12盏灯,为了节约用电,需关掉3盏不相邻的灯,则关灯方案有( )A.72种B.84种C.120种D.168种解析:选C.需关掉3盏不相邻的灯,即将这3盏灯插入9盏亮着的灯的空当中,所以关灯方案共有C310=120(种).4.化简C9798+2C9698+C9598等于( )A.C9799B.C97100C.C9899D.C98100解析:选B.由组合数的性质知,C9798+2C9698+C9598=(C9798+C9698)+(C9698+C9598)=C9799+C9699=C97100.5.男女学生共有8人,从男生中选取2人,从女生中选取1人,共有30种不同的选法,其中女生有( )A.2人或3人B.3人或4人C.3人D.4人解析:选A.设男生有n人,则女生有(8-n)人,由题意可得C2n C18-n=30,解得n=5或n=6,代入验证,可知女生为2人或3人.故选A.6.某单位需同时参加甲、乙、丙三个会议,甲需2人参加,乙、丙各需1人参加,从10人中选派4人参加这三个会议,不同的安排方法有________种.解析:从10人中选派4人有C410种方法,对选出的4人具体安排会议有C24C12种方法,由分步乘法计数原理知,不同的选派方法有C410C24C12=2 520(种).答案:2 5207.对所有满足1≤m<n≤5的自然数m,n,方程x2+C m n y2=1所表示的不同椭圆的个数为________.解析:因为1≤m <n ≤5,所以C m n 可以是C 12,C 13,C 23,C 14,C 24,C 34,C 15,C 25,C 35,C 45,计算可知C 13=C 23,C 14=C 34,C 15=C 45,C 25=C 35,故x 2+C m n y 2=1能表示6个不同的椭圆.答案:68.不等式C 2n -n <5的解集为________. 解析:由C 2n -n <5,得n (n -1)2-n <5,所以n 2-3n -10<0.解得-2<n <5.由题设条件知n ≥2,且n ∈N *,所以n =2,3,4.故原不等式的解集为{2,3,4}.答案:{2,3,4} 9.(1)解方程:A 3m =6C 4m ; (2)解不等式:C x -18>3C x8. 解:(1)原方程等价于m (m -1)(m -2)=6×m (m -1)(m -2)(m -3)4×3×2×1,所以4=m -3,解得m =7.(2)由已知得⎩⎪⎨⎪⎧x -1≤8,x ≤8,所以x ≤8,且x ∈N *,因为C x -18>3C x8,所以8!(x -1)!(9-x )!>3×8!x !(8-x )!.即19-x >3x ,所以x >3(9-x ),解得x >274, 所以x =7,8.所以原不等式的解集为{7,8}.10.一位教练的足球队共有17名初级学员,他们中以前没有人参加过比赛.按照足球比赛规则,比赛时一个足球队的上场队员是11人.问:(1)这位教练从这17名学员中可以形成多少种学员上场方案?(2)如果在选出11名上场队员时,还要确定其中的守门员,那么教练员有多少种方式做这件事情?解:(1)由于上场学员没有角色差异,所以可以形成的学员上场方案种数为C 1117=12 376. (2)教练员可以分两步完成这件事情:第1步,从17名学员中选出11人组成上场小组,共有C 1117种选法; 第2步,从选出的11人中选出1名守门员,共有C 111种选法. 所以教练员做这件事情的方式种数为C 1117×C 111=136 136.[B 能力提升]11.某班级有一个7人小组,现任选其中3人相互调整座位,其余4人座位不变,则不同的调整方案有( )A.35种B.70种C.30种D.65种解析:选B.先从7人中选出3人有C37=35种情况,再对选出的3人相互调整座位,共有2种情况,故不同的调整方案有2C37=70(种).12.某城市纵向有6条道路,横向有5条道路,构成如图所示的矩形道路网(图中黑线表示道路),则从西南角的A地到东北角的B地的最短路线共有________条.解析:要使路线最短,只能向右或向上走,途中不能向左或向下走.因此,从A地到B 地归结为走完5条横线段和4条纵线段.设每走一段横线段或纵线段为一个行走时段,从9个行走时段中任取4个时段走纵线段,其余5个时段走横线段,共有C49C55=126种走法,故从A地到B地的最短路线共有126条.答案:12613.(1)在桥牌比赛中,发给4名参赛者每人一手由52张牌的四分之一(即13张牌)组成的牌.一名参赛者可能得到多少手不同的牌(用排列数或组合数表示)?(2)某人决定投资8种股票和4种债券,经纪人向他推荐了12种股票和7种债券.问:此人有多少种不同的投资方式?解:(1)本题实质上是从52个元素中任选13个元素作为一组的组合问题,共有C1352种不同的可能.即一名参赛者可能得到C1352手不同的牌.(2)需分两步:第1步,根据经纪人的推荐在12种股票中选8种,共有C812种选法;第2步,根据经纪人的推荐在7种债券中选4种,共有C47种选法.根据分步乘法计数原理,此人有C812·C47=17 325种不同的投资方式.14.(选做题)某足球赛共32支球队有幸参加,它们先分成8个小组进行循环赛,决出16强(每队均与本组其他队赛一场,各组一、二名晋级16强),这16支球队再分成8个小组决出8强,8强再分成4个小组决出4强,4强再分成2个小组决出2强,最后决出冠、亚军,此外还要决出第三名、第四名,问这次足球赛共进行了多少场比赛?解:可分为如下几类比赛:(1)小组循环赛:每组有C24=6场,8个小组共有48场;(2)八分之一淘汰赛,8个小组的第一、二名组成16强,根据赛制规则,16强分成8组,每组两个队比赛一场,可以决出8强,共有8场;(3)四分之一淘汰赛,根据赛制规则,8强再分成4组,每组两个队比赛一次,可以决-------------------------天才是百分之一的灵感加百分之九十九的勤奋------------------------------出4强,共有4场;(4)半决赛,4强再分成2组,每组两个队比赛一场,可以决出2强,共有2场;(5)决赛,2强比赛1场确定冠、亚军,4强中的另两支队比赛1场,决出第三、四名,共有2场.综上,共有48+8+4+2+2=64(场)比赛.金戈铁骑。

人教A版高中数学选修2-3课件:第一章 1.2.2 第1课时 (共53张PPT)

人教A版高中数学选修2-3课件:第一章  1.2.2  第1课时 (共53张PPT)

ห้องสมุดไป่ตู้
志在峰巅的攀登者,不会陶醉在沿途的某个脚印之中。 成功永远属于马上行动的人。 绝大多数人,在绝大多数时候,都只能靠自己。 明天的希望会让我们忘了今天的痛苦。 道德修养能达到的最高价段,是认识到我们应该控制我们的思想。--达尔文 用最多的梦想面对未来。 沉湎于希望的人和守株待兔的樵夫没有什么两样。 成长是一场和自己的比赛,不要担心别人会做得比你好,你只需要每天都做得比前一天好就可以了。 理想的书籍是智慧的铜匙。 钱可以帮穷人思维的人解决温饱,却可以帮富人思维的人制造财富。 认真可以把事情做对,而用心却可以做到完美。 一帆风顺,并不等于行驶的是一条平坦的航线。 拼尽全力,逼自己优秀一把,青春已所剩不多。 如果你相信自己,你可以做任何事。 要想成为强者,决不能绕过挡道的荆棘,也不能回避风雨的冲刷。 人生如棋,走一步看一步是庸者,走一步算三步是常者,走一步定十步是智者。 为了向别人、向世界证明自己而努力拼搏,而一旦你真的取得了成绩,才会明白:人无须向别人证明什么,只要你能超越自己。 只有坚持才能获得最后的成功。 人必须有自信,这是成功的秘密。 真正的爱,应该超越生命的长度、心灵的宽度、灵魂的深度。

2018-2019学年高中数学 第一章 计数原理 1.2.2 第1课时 组合(一)讲义 新人教A版选修2-3


含组合数的化简、证明或解方程、不
(1)对于含组合数的化简、证明或解方程、不等式等问题多利 ①组合数公式,即: Cnm=m!nn!-m!=nn-1…m!n-m+1; ②组合数的性质,即 Cnm=Cnn-m和 Cnm+1=Cmn +Cmn -1; ③排列数与组合数的关系,即 Anm=Cmn Amm. (2)当含有字母的组合数的式子要进行变形论证时,利用阶乘 便.
1.由 Cx1+0 1+C1170-x可得不相同的值的个数是
A.1
B.2
C.3
D.4
[解析]
x+1≤10 ∵x1+7-1≥x≤010,∴7≤x≤9,
17-x≥0
又 x∈Z,∴x=7,8,9.
当 x=7 时,C810+C1100=46
当 x=8 时,C910+C910=20 当 x=9 时,C1100+C810=46.
规律总结』 1.性质“Cnm=Cnn-m”的意义及作用. 反映的是组合数的对称性,即从n个不
意义 → 同的元素中取m个元素的一个组合与 剩下的n-m个元素的组合相对应
作用 → 当m>n2时,计算Cnm通常转化为计算Cnn-m
2.与排列组合有关的方程或不等式问题要用到排列数、组 组合数的性质,求解时,要注意由 Cnm中的 m∈N+,n∈N+,且 的范围,因此求解后要验证所得结果是否适合题意.
序写出,即
• ∴所有组合为ABC,ABD,ABE,ACD,ACE BCD,BCE,BDE,CDE.
解法二:画出树形图,如图所示.
∴所有组合为 ABC,ABD,ABE,ACD,ACE,ADE,BCD CDE.
命题方向2 ⇨组合数公式
典例 2 (2018·江西玉山一中检测)若 20C5n+5=4(n+4)Cnn+- 的值.

【原创】人教A版选修2-3:第一章 1.2 1.2.1 第一课时 排列与排列数公式


首页
上一页
下一页
末页
结束
解: (1)不是; (2)是; (3)第一问不是,第二问是. 理由:由于加法运算满足交换律,所以选出的两个元素 做加法求结果时,与两个元素的位置无关,但列除法算 式时,两个元素谁作除数,谁作被除数不一样,此时与 位置有关.选出 3 个座位与顺序无关,“入座”问题同 “排队”,与顺序有关,故选 3 个座位安排 3 位客人入 座是排列问题.
首页
上一页
下一页
末页
结束
[点睛] 排列中元素所满足的两个特性 (1)无重复性:从 n 个不同元素中取出 m(m≤n)个不同的元 素,否则不是排列问题. (2)有序性:安排这 m 个元素时是有顺序的,有序的就是排 列,无序的不是排列.而检验它是否有顺序的依据是变换元素的 位置,看结果是否发生变化,有变化就是有顺序,无变化就是无 顺序.
(1)A66;
(2)2AA5888+-7AA59 48;
(3)若 3A3n=2A2n+1+6A2n,求 n.
解:(1)A66=6!=6×5×4×3×2×1=720. (2)2AA5888+ -7AA95 84=8×27××86××75× ×64××53××42+ ×71×-89××78× ×67××56×5=1.
首页
上一页
下一页
末页
结束
判断一个具体问题是否为排列问题的方法
首页
上一页
下一页
末页
结束
[活学活用] 下列问题是排列问题吗? (1)从 1,2,3,4 四个数字中,任选两个做加法,其结果有多少种 不同的可能? (2)从 1,2,3,4 四个数字中,任选两个做除法有多少种不同的可 能? (3)会场有 50 个座位,要求选出 3 个座位有多少种方法?若选 出 3 个座位安排 3 位客人入座,又有多少种方法?

高中数学1.2.2组合第1课时组合与组合数公式人教A版选修2_3


【解】 (1)从 10 名教师中选 2 名去参加会议的选法种数,就是 从 10 个不同的元素中取出 2 个元素的组合数,即 C210=120××19= 45(种). (2)可把问题分两类情况: 第 1 类,选出的 2 名是男教师有 C26种方法; 第 2 类,选出的 2 名是女教师有 C24种方法. 根据分类加法计数原理,共有 C26+C24=15+6=21(种)不同的选 法.
2.由 13 个人组成的课外活动小组,其中 5 个人只会跳舞,5 个人 只会唱歌,3 个人既会唱歌也会跳舞,若从中选出 4 个会跳舞和 4 个会唱歌的人去演节目,共有多少种不同的选法?
解:对 3 个既会唱歌又会跳舞的人进行分类: 第一类:若 3 人都不参加,共有 C03C45C45=25(种); 第二类:若 3 人都跳舞或都唱歌,共有 2C33C15C45=50(种); 第三类:若 3 人中有两人唱歌或跳舞,共有 2C23C25C45=300(种); 第四类:若 3 人中有一人唱歌或跳舞,共有 2C13C35C45=300(种);
判断下列问题是组合问题还是排列问题: (1)把 5 本不同的书分给 5 个学生,每人一本; (2)从 7 本不同的书中取出 5 本给某个同学; (3)10 个人互相写一封信,共写了几封信; (4)10 个人互相通一次电话,共通了几次电话.
解:(1)由于书不同,每人每次拿到的也不同,有顺序之分,故它 是排列问题. (2)从 7 本不同的书中,取出 5 本给某个同学,在每种取法中取出 的 5 本并不考虑书的顺序,故它是组合问题. (3)因为两人互写一封信与写信人与收信人的顺序有关,故它是排 列问题. (4)因为互通电话一次没有顺序之分.故它是组合问题.
■名师点拨 对组合概念的三点说明
(1)组合的特点 组合要求 n 个元素是不同的,被取出的 m 个元素也是不同的,即 从 n 个不同的元素中进行 m 次不放回地取出.

2019-2020人教A版数学选修2-3 第1章 1.2 1.2.2 第1课时 组合与组合数公式课件PPT

由此可以写出所有的组合:ABC,ABD,ABE,ACD,ACE,ADE, BCD,BCE,BDE,CDE.
栏目导航
1.此类列举所有从 n 个不同元素中选出 m 个元素的组合,可借 助本例所示的“顺序后移法”(如法一)或“树形图法”(如法二),直 观地写出组合做到不重复不遗漏.
2.由于组合与顺序无关.故利用“顺序后移法”时箭头向后逐 步推进,且写出的一个组合不可交换位置.如写出 ab 后,不必再交 换位置为 ba,因为它们是同一组合.画“树形图”时,应注意顶层 及下枝的排列思路,防止重复或遗漏.
第一章 计数原理
1.2 排列与组合 1.2.2 组合
第1课时 组合与组合数公式
栏目导航
学习目标
核心素养
1.通过学习组合与组合数的 1.理解组合与组合数的概念.(重点)
概念,体现了数学抽象的素 2.会推导组合数公式,并会应用公
养. 式求值.(重点)
2.借助组合数公式及组合数 3.理解组合数的两个性质,并会求
栏目导航
2.组合数的概念 从 n 个不同元素中取出 m(m≤n)个元素的__所__有__不__同__组__合__的个 数,叫做从 n 个不同元素中取出 m 个元素的组合数.
栏目导航
思考 2:如何理解组合与组合数这两个概念? [提示] 同“排列”与“排列数”是两个不同的概念一样,“组 合”与“组合数”也是两个不同的概念,“组合”是指“从 n 个不 同元素中取 m(m≤n)个元素合成一组”,它不是一个数,而是具体的 一件事;“组合数”是指“从 n 个不同元素中取出 m(m≤n)个元素的 所有不同组合的个数”,它是一个数.例如,从 3 个不同元素 a,b, c 中每次取出两个元素的组合为 ab,ac,bc,其中每一种都叫一个组 合,这些组合共有 3 个,则组合数为 3.
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
相关文档
最新文档