内容正文:
6.2.4 组合数
知识点一 组合数的性质及计算问题
1.[多选]下列各式正确的是( )
A.C= B.A=mA
C.C=C-C D.C=C
答案 AD
解析 对于A,根据排列数和组合数公式,可知A正确;对于B,A=n(n-1)(n-2)…(n-m+1),A=(n-1)(n-2)…(n-m+1),所以A=nA,故B错误;对于C,C-C=-=·=·≠C=,故C错误;对于D,C=
=×=C,故D正确.故选AD.
2.计算:
(1)C+C+C;
(2)C+2C+C;
(3)C+C+C+C+C+C.
解 (1)原式=C+C+C=8+9+10=27.
(2)原式=(C+C)+(C+C)=C+C=C=C==161700.
(3)原式=(C+C)+C+C+C+C=(C+C)+C+C+C=…=C+C=C=C==462.
3.(1)解方程:Cx2+3x+216=C;
(2)解不等式:C>C.
解 (1)∵Cx2+3x+216=C,
∴x2+3x+2=5x+5或x2+3x+2+5x+5=16,
即x2-2x-3=0或x2+8x-9=0,
∴x=-1或x=3或x=-9或x=1.
经检验,x=3,x=-9不符合题意,舍去,
故原方程的解是x=-1或1.
(2)由C>C,得
⇒⇒
又n∈N*,∴该不等式的解集为{6,7,8,9}.
知识点二 无限制条件的组合问题
4.甲、乙、丙3个公司承包6项不同的工程,甲承包1项,乙承包2项,丙承包3项,则所有的承包方案的种数为( )
A.48 B.60
C.32 D.64
答案 B
解析 由题意得,承包这件事可分步完成,先让甲承包1项,有C=6种情况,再让乙承包2项,有C=10种情况,剩下的3项丙承包,所以由分步乘法计数原理可得,共有6×10=60种承包方案.故选B.
5.6位同学在毕业聚会活动中进行纪念品的交换,任意两位同学之间最多交换一次,进行交换的两位同学互赠一份纪念品.已知6位同学之间共进行了13次交换,则收到4份纪念品的同学人数为( )
A.1或3 B.1或4
C.2或3 D.2或4
答案 D
解析 任意两位同学之间交换纪念品共要交换C=15次,如果都完全交换,每个人都要交换5次,也就是得到5份纪念品,现在6位同学总共交换了13次,少交换了2次,这2次如果不涉及同一个人,则收到4份纪念品的同学有4人;如果涉及同一个人,则收到4份纪念品的同学有2人.故选D.
知识点三 有限制条件的组合问题
6.某市政府决定派遣6名干部分成两个小组,到该市甲、乙两个县去检查扶贫工作,若要求每组至少2人,则不同的派遣方案共有( )
A.360种 B.90种
C.50种 D.180种
答案 C
解析 每组至少2人,则两组的人数分别为2,4或3,3.两组的人数为2和4的方法种数为CC=30,两组的人数都是3的方法种数为C=20,则不同的派遣方案种数为30+20=50.故选C.
7.将1,2,3,…,9这9个数字无重复地填在如图所示的九个空格中,要求每一行从左到右,每一列从上到下依次增大,当3,4固定在图中位置时,填写空格的方法共有( )
3
4
A.6种 B.12种
C.18种 D.24种
答案 A
解析 由题意可得数字1,2,9的位置也是固定的,如图所示,5,6,7,8四个数字在剩余的四个位置上.A,B两个位置的填法有C种,C,D两个位置则只有C种填法.由分步乘法计数原理,知不同的填法共有CC=6种.
1
3
C
2
4
D
A
B
9
知识点四 排列与组合的综合应用
8.[多选]生命在于运动,小兰给自己制定了周一到周六的运动计划,这六天每天安排一项运动,其中有两天练习瑜伽,另外四天的运动项目互不相同,且运动项目为跑步、爬山、打羽毛球和跳绳.则下列说法正确的是( )
A.若瑜伽被安排在周一和周六,则共有48种不同的安排方法
B.若周二和周五至少有一天安排练习瑜伽,则共有216种不同的安排方法
C.若周一不练习瑜伽,周三爬山,则共有36种不同的安排方法
D.若瑜伽不被安排在相邻的两天,则共有240种不同的安排方法
答案 BCD
解析 对于A,若瑜伽被安排在周一和周六,则共有A=24种不同的安排方法,故A不正确;对于B,若周二和周五至少有一天安排练习瑜伽,则由间接法可得,不同的安排方法种数为A-AA=216,故B正确;对于C,若周一不练习瑜伽,周三爬山,则共有CA=36种不同的安排方法,故C正确;对于D,若瑜伽不被安排在相邻的两天,则先排其他四项运动,共有A种不同的安排方法,再从5个空位里选2个安排练习瑜伽,故共有AC=240种不同的安排方法,故D正确.故选BCD.
9.已知集合A={x|1<log2x<3,x∈N*},B={4,5,6,7,8}.
(1)从A∪B中取出3个不同的元素组成三位数,则可以组成多少个?
(2)从集合A中取出1个元素,从集合B中取出3个元素,可以组成多少个无重复数字且比4000大的自然数?
解 由1<log2x<3,得2<x<8,又x∈N*,所以x的取值为3,4,5,6,7,即A={3,4,5,6,7},所以A∪B={3,4,5,6,7,8}.
(1)从A∪B中取出3个不同的元素,可以组成的三位数的个数为A=120.
(2)若从集合A中取元素3,则3不能是千位上的数字,满足题意的自然数有CCA=180个.
若不从集合A中取元素3,则四位数的组成数字有5组:4,5,6,7;4,6,7,8;4,5,6,8;4,5,7,8;5,6,7,8.分别全排列,满足题意的自然数有5A=120个.
所以满足题意的自然数共有180+120=300个.
10.将6名志愿者分配到三个运动场馆做服务工作,每个场馆至少1人.
(1)共有多少种不同的分配方案?
(2)若6名志愿者中的甲和乙必须分配在同一个场馆工作,则共有多少种不同的分配方案?
解 (1)当分配的人数分别是1,1,4时,有A=90种分配方案;
当分配的人数分别是3,2,1时,有CCCA=360种分配方案;
当分配的人数分别是2,2,2时,有A=90种分配方案.
所以共有90+360+90=540种不同的分配方案.
(2)把甲、乙两人看作一个整体,6个人变成了5个元素,再把这5个元素分成3组,
若分配的元素个数分别是1,1,3时,有
A=60种分配方案;
若分配的元素个数分别是2,2,1时,有
A=90种分配方案.
则共有60+90=150种不同的分配方案.
一、选择题
1.若C=C,则C=( )
A.380 B.190
C.18 D.9
答案 B
解析 ∵C=C,∴n=18,∴C=C=C==190.
2.从2,3,…,8七个自然数中任取三个数组成有序数组a,b,c且a<b<c,则不同的数组有( )
A.35组 B.42组
C.105组 D.210组
答案 A
解析 不同的数组有C=35组.
3.中国文字博物馆荟萃历代中国文字样本精华,用详尽的资料向世界展示了中华民族一脉相承的文字和辉煌灿烂的文明.该博物馆馆藏的重要藏品主要分为铜器、碑碣、钱币、陶器、玉石器、甲骨、竹木、纸质、瓷器,共九类.小明去该馆任意选取四类重要藏品参观,则在碑碣、甲骨、瓷器三类中至少参观一类的不同选法种数为( )
A.111 B.64
C.96 D.2664
答案 A
解析 从铜器、碑碣、钱币、陶器、玉石器、甲骨、竹木、纸质、瓷器这九类中任取四类重要藏品参观,不同的选法种数为C,其中碑碣、甲骨、瓷器三类都不选的选法种数为C,因此满足条件的不同选法种数为C-C=126-15=111.
4.某班班会准备从含甲、乙的6名学生中选取4人发言,要求甲、乙两人中至少有一人参加,且若甲、乙同时参加,则他们发言时顺序不能相邻,那么不同的发言顺序的种数为( )
A.720 B.520
C.600 D.264
答案 D
解析 甲、乙只有一人参加,有CCA=192种发言顺序;甲、乙都参加,有CAA=72种发言顺序.根据分类加法计数原理,共有192+72=264种发言顺序.故选D.
5.[多选]在某城市中,A,B两地之间有如图所示的道路网,甲随机沿道路网选择一条最短路径,从A地出发去往B地.下列结论正确的是( )
A.不同的路径共有31条
B.不同的路径共有61条
C.若甲途经C地,则不同的路径共有18条
D.若甲途经C地,且不经过D地,则不同的路径共有9条
答案 ACD
解析 由图可知,从A地出发去往B地的最短路径共包含7步,其中3步向上,4步向右,且前3步中,至少有1步向上,则不同的路径共有CC+CC+C=31条;若甲途经C地,则不同的路径共有CC=18条;若甲途经C地,且不经过D地,则不同的路径共有CC=9条.故选ACD.
二、填空题
6.C+C+C+…+C的值为________.
答案 7315
解析 原式=C+C+C+…+C=C+C+…+C=…=C+C=C=C=7315.
7.立方体8个顶点中的任意两个顶点所在的直线中,异面直线共有________对.
答案 174
解析 立方体中有8个顶点,其中三棱锥的个数是C-12=58,每个三棱锥中异面直线的对数是3,所以异面直线共有58×3=174对.
8.有6张卡片分别写有数字1,1,1,2,3,4,从中任取4张,可排出不同的四位数的个数是________.(用数字作答)
答案 72
解析 完成构成四位数这件事分三类:
四个数字中有1个“1”,共有A=24个;
四个数字中有2个“1”,共有CA=36个;
四个数字中有3个“1”,共有CA=12个.
由分类加法计数原理,得可排出不同的四位数的个数是24+36+12=72.
三、解答题
9.(1)解不等式:C>3C;
(2)证明:①C=C;
②C·C=C·C.
解 (1)由>,
得>,∴m>27-3m,∴m>,
又0≤m-1≤8,且0≤m≤8,m∈N,
∴<m≤8,m∈N,∴m=7或m=8.
(2)证明:①C
=·
==C.
②∵C·C
=·
=,
C·C=·
=,
∴C·C=C·C.
10.高二(1)班共有35名学生,其中男生20名,女生15名,今从中选出3名学生参加活动.
(1)其中某一女生必须在内,不同的选法有多少种?
(2)其中某一女生不能在内,不同的选法有多少种?
(3)恰有2名女生在内,不同的选法有多少种?
(4)至少有2名女生在内,不同的选法有多少种?
(5)至多有2名女生在内,不同的选法有多少种?
解 (1)从余下的34名学生中选取2名,有C=561种选法.
∴不同的选法有561种.
(2)从余下的34名可选学生中选取3名,有C=5984种选法.
∴不同的选法有5984种.
(3)从20名男生中选取1名,从15名女生中选取2名,有CC=2100种选法.
∴不同的选法有2100种.
(4)选取2名女生有CC种选法,选取3名女生有C种选法,故所求选法共有CC+C=2100+455=2555种.
∴不同的选法有2555种.
(5)从35名学生中选取3名学生有C种选法,选取3名女生有C种选法,因此所求选法共有C-C=6545-455=6090种.
∴不同的选法有6090种.
7
学科网(北京)股份有限公司
$$