理科周末练习题:计数原理、排列组合(带解析)
- 格式:doc
- 大小:74.00 KB
- 文档页数:3
1
理科周末练习题
计数原理
1.现有4件不同款式的上衣和3条不同颜色的长裤,如果一条长裤与一件上衣配成一套,则不同的配法种
数为( ) A.7 B.12 C.64 D.81 答案:B
2.火车上有10名乘客,要在沿途的5个车站下车,问乘客下车的所有可能情况共有( )
A.510种 B.105种 C.50种 D.以上都不对 答案:A
3.十字路口来往的车辆,如果不允许回头,共有不同的行车路线( )
A.24种 B.16种 C.12种 D.10种 答案:C
4.(2010年高考广东卷)2010年广州亚运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四人分
别从事翻译、导游、礼仪、司机四项不同工作,若其中小张和小赵只能从事前两项工作,其余三人均能从事这四
项工作,则不同的选派方案共有( ) A.36种 B.12种 C.18种 D.48种 答案:A
5.从10名大学毕业生中选3人担任村长助理,则甲、乙至少有1人入选,而丙没有入选的不同选法的种数是( )
A.85 B.56 C.49 D.28 答案:C
6.有四位老师,在同一年级的4个班级中各教一个班的数学,在数学考试时,要求每位老师均不在本班监考,
则安排监考的方法总数是______种.
解析:设4个班分别为一班、二班、三班、四班,任课老师分别为甲、乙、丙、丁.以甲为例来研究监考安排,
甲有三个班可供选择.若甲在二班监考,则乙有三个班可供选择.甲在哪个班监考,相应老师均有三个班可供选
择,而剩余两位老师的监考位置是确定的.由分步乘法计数原理得,监考安排的方法有3×3×1×1=9(种).
答案:9
7.(2011年亳州质检)如果把个位数是1,且恰有3个数字相同的四位数叫做“好数”,那么在由1,2,3,4四个
数字组成的有重复数字的四位数中,“好数”共有________个.
解析:当相同的数字不是1时,有C13个;当相同的数字是1时,共有C13C13个,由分类加法计数原理得共有“好数”C
1
3
+C13C13=12(个).答案:12
8.已知集合A={-1,5},B={-3,6,7},C={1,3,4},从这三个集合中依次取一个元素构成空间直角坐标系中
点的坐标,则三个坐标都大于零的点的个数为________.答案:6
9.从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出3种,分别种在不同土质的三块土地上,其中黄瓜必须种植,
求有多少种不同的种植方法?
解:(间接法)从4种蔬菜中选出3种,种在三块地上,有4×3×2=24(种),其中不种黄瓜有3×2×1=6(种),
故共有不同种植方法24-6=18(种).
10.电视台在“欢乐今宵”节目中拿出两个信箱,其中放着竞猜中成绩优秀的观众的来信,甲信箱中有30封,
乙信箱中有20封,现由主持人抽奖确定幸运观众,若先确定一名幸运之星,再从两信箱中各确定一名幸运观众,
有多少种不同的结果?
解:分两类:第1类,幸运之星在甲箱中抽,选定幸运之星,再在两箱中各抽一名幸运观众有30×29×20=
17400(种);
第2类,幸运之星在乙箱中抽,有20×19×30=11400(种).∴共有不同结果17400+11400=28800(种).
11.(探究选做)将红、黄、绿、黑四种不同的颜色涂入图中的五个区域内,要求相邻的两个区域的颜色都不相同,
2
则有多少种不同的涂色方法?
解:给出区域标记号A、B、C、D、E(如图),则A区域有4种不同的涂色方法,B区域有3种,C区域有2种,
D
区域有2种,但E区域的涂色依赖于B与D所涂的颜色,如果B与D颜色相同,有2种,如果不相同,则只有一
种,因此应先分类后分步.
(1)当B与D同色时,有4×3×2×1×2=48(种);
(2)当B与D不同色时,有4×3×2×1×1=24(种).故共有48+24=72(种)不同的涂色方法.
排列、组合
1.(2010年高考四川卷)由1、2、3、4、5组成没有重复数字且1、2都不与5相邻的五位数的个数是( )
A.36 B.32 C.28 D.24 答案:A
2.将标号为1,2,3,4,5,6的6张卡片放入3个不同的信封中,若每个信封放2张,其中标号为1,2的卡片放入
同一信封,则不同的放法共有( )
A.12种 B.18种 C.36种 D.54种 答案:B
3.(2010年高考大纲全国卷Ⅰ)某校开设A类选修课3门,B类选修课4门,一位同学从中共选3门.若要求两
类课程中各至少选一门,则不同的选法共有( )
A.30种 B.35种 C.42种 D.48种 答案:A
4.某单位拟安排6位员工在今年6月14日至16日(端午节假期)值班,每天安排2人,每人值班1天.若6位
员工中的甲不值14日,乙不值16日,则不同的安排方法共有( )
A.30种 B.36种 C.42种 D.48种
答案:C
5.(2010年高考天津卷)如图,用四种不同颜色给图中的A,B,C,D,E,F六个点涂色,要求每个点涂一种颜
色,且图中每条线段的两个端点涂不同颜色,则不同的涂色方法共有( )
A.288种 B.264种 C.240种 D.168种
答案:B
6.(2010年高考江西卷)将5位志愿者分成3组,其中两组各2人,另一组1人,分赴世博会的三个不同场馆服
务,不同的分配方案有________种(用数字作答).
解析:分配方案有C25C23C11A22·A33=10×3×62=90(种).答案:90
7.要排出某班一天中语文、数学、政治、英语、体育、艺术6门课各一节的课程表.要求数学课排在前3节,
英语课不排在第6节,则不同的排法种数为________(用数字作答).
解析:先在前3节课中选一节安排数学,有A13种安排方法;在除了数学课与第6节课外的4节课中选一节安排英
语课,有A14种安排方法;其余4节课无约束条件,有A44种安排方法.根据分步乘法计数原理 ,不同的排法种数
为A13·A14·A44=288.答案:288
8.将4名大学生分配到3个乡镇去当村官,每个乡镇至少一名,则不同的分配方案有________种(用数字作答).
3
解析:选出两人看成整体,再全排列,有C24A33=36(种)方案.答案:36
9.某校为庆祝2010年元旦,安排了一场文艺演出,其中有3个舞蹈节目和4个小品节目,按下面要求安排节目
单,有多少种方法?(1)3个舞蹈节目互不相邻;(2)3个舞蹈节目和4个小品节目彼此相间.
解:(1)先安排4个小品节目,有A44种排法,4个小品节目中和两头共5个空,将3个舞蹈节目插入这5个空中,
共有A35种排法.所以共有A44·A35=1440(种)排法.
(2)由于舞蹈节目与小品节目彼此相间,故小品只能排在1,3,5,7位,舞蹈排在2,4,6位,安排时可分步进行.
先安排3个舞蹈节目在2,4,6位,有A33种排法;再安排4个小品节目在1,3,5,7位,共A44种排法,
故共有A33·A44=144(种)排法.
10.某地发生了区域性的“手足口病”,某疾病防控中心从10名医疗专家中抽调6名奔赴该地区,其中这10
名专家中有4名是皮肤科专家.
(1)抽调的6名专家中恰有2名是皮肤科专家的抽调方法有多少种?
(2)至少有2名皮肤科专家的抽调方法有多少种?(3)至多有2名皮肤科专家的抽调方法有多少种?
解:(1)分步:首先从4名皮肤科专家中任选2名,有C24种选法,再从除皮肤科专家的6人中选取4人,有C46种
选法,所以共有C24·C46=90(种)抽调方法.
(2)(间接法)不考虑是否有皮肤科专家,共有C610种选法,考虑选取1名皮肤科专家参加,有C14·C56种选法;没有
皮肤科专家参加,有C66种选法,所以共有:C610-C14·C56-C66=185(种)抽调方法.
(3)“至多2名”包括“没有”、“有1名”、“有2名”三种情况,分类解答.
①没有皮肤科专家参加,有C66种选法;②有1名皮肤科专家参加,有C14·C56种选法;
③有2名皮肤科专家参加,有C24·C46种选法.所以共有C66+C14·C56+C24·C46=115(种)抽调方法.
11.(探究选做)用n种不同颜色为下侧两块广告牌着色(如图甲、乙所示),要求在①、②、③、④四个区域中相
邻(有公共边界)的区域不用同一种颜色.
(1)若n=6,为甲着色时共有多少种不同方法?(2)若为乙着色时共有120种不同方法,求n.
解:完成着色这件事,共分四个步骤,可依次考虑为①、②、③、④着色时各自的方法数,再由分步计数原理确
定总的着色方法数,因此:(1)为①着色有6种方法,为②着色有5种方法,为③着色有4种方法,为④着色也
只有4种方法.∴共有着色方法6×5×4×4=480(种).
(2)与(1)的区别在于与④相邻的区域由两块变成了三块,同理,不同的着色方法数是n(n-1)(n-2)(n-3).
由n(n-1)(n-2)(n-3)=120,∴(n2-3n)(n2-3n+2)-120=0,即(n2-3n)2+2(n2-3n)-12×10=0,
∴n2-3n-10=0,∴n=5.