经典题库-排列组合练习题Word文档下载推荐.doc
- 文档编号:7887386
- 上传时间:2023-05-09
- 格式:DOC
- 页数:17
- 大小:661.58KB
经典题库-排列组合练习题Word文档下载推荐.doc
《经典题库-排列组合练习题Word文档下载推荐.doc》由会员分享,可在线阅读,更多相关《经典题库-排列组合练习题Word文档下载推荐.doc(17页珍藏版)》请在冰点文库上搜索。
9.运动会举行.某运动队有男运动员6名,女运动员4名,选派5人参加比赛,则至少有1名女运动员的选派方法有( )
A.128种B.196种C.246种D.720种
【解析】“至少有1名女运动员”的反面为“全是男运动员”.从10人中任选5人,有种选法,其中全是男运动员的选法有种.所以“至少有1名女运动员”的选法有-=246种.
10.三张卡片的正反面分别写有1和2,3和4,5和6,若将三张卡片并列,可得到不同的三位数(6不能作9用)的个数为( )
A.8B.6C.14D.48
【答案】D
【解析】先排首位6种可能,十位数从剩下2张卡中任取一数有4种可能,个位数1张卡片有2种可能,∴一共有6×
4×
2=48(种).
11.某城市的街道如图,某人要从A地前往B地,则路程最短的走法有( )
A.8种B.10种C.12种D.32种
【答案】B
【解析】从A到B若路程最短,需要走三段横线段和两段竖线段,可转化为三个a和两个b的不同排法,第一步:
先排a有种排法,第二步:
再排b有1种排法,共有10种排法,选B项.
12.某校要求每位学生从7门课程中选修4门,其中甲、乙两门课程不能都选,则不同的选课方案有()
A.35种B.16种C.20种D.25种
【解析】
试题分析:
学生从7门课程中选修4门,其中甲、乙两门课程不能都选,有三种方法,一是不选甲乙共有种方法,二是选甲,共有种方法,三是选乙,共有种方法,把这3个数相加可得结果为25
考点:
排列组合公式
13.用0到9这10个数字,可以组成没有重复数字的三位偶数的个数为()
A.324B.648C.328D.360
首先应考虑“0”是特殊元素,当0排在个位时,有=9×
8=72(个),当0不排在个位时,有=4×
8×
8=256(个),于是由分类加法计数原理,得符合题意的偶数共有72+256=328(个).
排列组合知识
14.学校计划利用周五下午第一、二、三节课举办语文、数学、英语、理综4科的专题讲座,每科一节课,每节至少有一科,且数学、理综不安排在同一节,则不同的安排方法共有()
A.36种B.30种C.24种D.6种
先将语文、数学、英语、理综4科分成3组,每组至少1科,则不同的分法种数为,其中数学、理综安排在同一节的分法种数为1,故数学、理综不安排在同一节的分法种数为-1,再将这3组分给3节课有种不同的分配方法,根据分步计数原理知,不同的安排方法共有(-1)=30,故选B.
分步计数原理,排列组合知识
15.现有4名教师参加说课比赛,共有4道备选题目,若每位教师从中有放回地随机选出一道题目进行说课,其中恰有一道题目没有被这4位教师选中的情况有( )
A.288种B.144种C.72种D.36种
从4题种选一道作为不被选中的题有4种,从4位教师中选2位,这两位是选同样题目的有种,被选中两次的题目有3种方案,剩下的两位教师分别选走剩下的2题,共种.
排列组合.
16.用红、黄、蓝等6种颜色给如图所示的五连圆涂色,要求相邻两个圆所涂颜色不能相同,且红色至少要涂两个圆,则不同的涂色方案种数为()
A.610B.630C.950D.1280
采用分类原理:
第一类:
涂两个红色圆,共有种;
第二类:
涂三个红色圆,共有种;
故共有630种.
17.如图,用四种不同颜色给图中的A,B,C,D,E,F六个点涂色,要求每个点涂一种颜色,且图中每条线段的两个端点涂不同颜色,则不同的涂色方法有(
)
A.288种B.264种C.240种D.168种
【解析】先分步再排列
先涂点E,有4种涂法,再涂点B,有两种可能:
(1)B与E相同时,依次涂点F,C,D,A,涂法分别有3,2,2,2种;
(2)B与E不相同时有3种涂法,再依次涂F、C、D、A点,涂F有2种涂法,涂C点时又有两种可能:
(2.1)C与E相同,有1种涂法,再涂点D,有两种可能:
①D与B相同,有1种涂法,最后涂A有2种涂法;
②D与B不相同,有2种涂法,最后涂A有1种涂法.
(2.2)C与E不相同,有1种涂法,再涂点D,有两种可能:
所以不同的涂色方法有
{3×
2×
2+3×
[1×
(1×
2+1×
2)+1×
1)]}=4×
(24+42)=264.
18.将6名男生、4名女生分成两组,每组5人,参加两项不同的活动,每组3名男生和2名女生,则不同的分配方法有()
A.240种B.120种C.60种D.180种
从6名男生中选3人,从4名女生中选2人组成一组,剩下的组成一组,则.
19.现安排甲、乙、丙、丁、戊5名同学参加上海世博会志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有一人参加.甲、乙、丙不会开车但能从事其他三项工作,丁、戊都能胜四项工作,则不同安排方案的种数是()
A.240B.126C.78D.72
根据题意,分情况讨论,①甲、乙、丙三人中有两人在一起参加除了开车的三项工作之一,有种;
②甲、乙、丙三人各自1人参加除了开车的三项工作之一即丁、戌两人一起参加开车工作时,有种;
③甲、乙、丙三人中有一1人与丁、戌中的一人一起参加除开车的三项工作之一,有种,由分类计数原理,可得共有种,故选C.
20.六名大四学生(其中4名男生、2名女生)被安排到A,B,C三所学校实习,每所学校2人,且2名女生不能到同一学校,也不能到C学校,男生甲不能到A学校,则不同的安排方法为( )
A.24B.36C.16D.18
【解析】女生的安排方法有=2种.若男生甲到B学校,则只需再选一名男生到A学校,方法数是=3;
若男生甲到C学校,则剩余男生在三个学校进行全排列,方法数是=6.根据两个基本原理,总的安排方法数是2×
(3+6)=18.
21.某班班会准备从含甲、乙的7人中选取4人发言,要求甲、乙两人至少有一人参加,且若甲、乙同时参加,则他们发言时顺序不能相邻,那么不同的发言顺序有( ).
A.720种B.520种C.600种D.360种
【解析】分两类:
第一类,甲、乙两人只有一人参加,则不同的发言顺序有种;
甲、乙同时参加,则不同的发言顺序有种.共有:
+=600(种).
二、填空题(题型注释)
22.设为正六边形,一只青蛙开始在顶点处,它每次可随意地跳到相邻两顶点之一。
若在5次之内跳到点,则停止跳动;
若5次之内不能到达点,则跳完5次也停止跳动,那么这只青蛙从开始到停止,可能出现的不同跳法共种.
【答案】26
解:
青蛙不能经过跳1次、2次或4次到达点,故青蛙的跳法只有下列两种:
青蛙跳3次到达点,有两种跳法;
青蛙一共跳5次后停止,那么,前3次的跳法一定不到达,只能到达或,则共有
这6种跳法,随后两次跳法各有四种,比如由出发的有
共四种,因此这5次跳法共有,因此共有种.
23.要排出某班一天中语文、数学、政治、英语、体育、艺术6门课各一节的课程表,要求数学课排在前3节,英语课不排在第6节,则不同的排法种数为.(以数字作答)
【答案】288
英语排列的方法有种情况,则英语排课的情况有种情况,剩下的进行全排列即可所以共有种情况所以不同的排法种数有.
24.某同学有同样的画册2本,同样的集邮册3本,从中取出4本赠送给4位朋友,每位朋友1本,则不同的赠送方法共有种.
【答案】
由题意知本题是一个分类计数问题.
一是3本集邮册一本画册,让一个人拿本画册就行了4种,另一种情况是2本画册2本集邮册,只要选两个人拿画册种,根据分类计数原理知共种.
25.20个不加区别的小球放入1号,2号,3号的三个盒子中,要求每个盒内的球数不小于它的编号数,则不同的放法种数为________.
【答案】120
【解析】先在编号为2,3的盒内分别放入1个,2个球,还剩17个小球,三个盒内每个至少再放入1个,将17个球排成一排,有16个空隙,插入2块挡板分为三堆放入三个盒中即可,共有=120(种)方法.
26.在小语种提前招生考试中,某学校获得5个推荐名额,其中俄语2个,日语2个,西班牙语1个,日语和俄语都要求有男生参加.学校通过选拔定下3男2女共5名推荐对象,则不同的推荐方法共有________.
【答案】24【解析】每个语种各推荐1名男生,共有=12种,3名男生都不参加西班牙语考试,共有=12种,故不同的推荐方法共有24种.
27.某商店要求甲、乙、丙、丁、戊五种不同的商品在货架上排成一排,其中甲、乙两种必须排在一起,而丙、丁两种不能排在一起,不同的排法共有________种.
【答案】24【解析】甲、乙排在一起,用捆绑法,先排甲、乙、戊,有2种排法,丙、丁不排在一起,用插空法,有种排法,所以共有2·
=24种.
28.某县从10名大学毕业的选调生中选3个人担任镇长助理,则甲、乙至少有1人入选,而丙没有入选的不同选法的种数为( )
A.85B.56C.49D.28
【答案】C【解析】由条件可分为两类:
一类是甲、乙2人只入选一个的选法,有×
=42种;
另一类是甲、乙都入选的选法,有×
=7种,所以共有42+7=49种,选C.
29.有4件不同的产品排成一排,其中A、B两件产品排在一起的不同排法有____种.
【答案】12试题分析:
相邻问题“捆绑法”,将A、B两件产品看成一个元素,则三个元素全排列数为,又A、B两件之间有序排列数为,因此共有种排法.
30.3个单位从4名大学毕业生中选聘工作人员,若每个单位至少选聘1人(4名大学毕业生不一定都能选聘上),则不同的选聘方法种数为________(用具体数字作答)
【答案】60【解析】当4名大学毕业生全选时有,当3名大学毕业生全选时,即
31.在某班进行的演讲比赛中,共有位选手参加,其中位女生,位男生.如果位男生不能连着出场,且女生甲不能排在第一个,那么出场顺序的排法种数为.
【答案】60试题分析:
①若第一个出场的是男生,则第二个出场的是女生,以后的顺序任意排,方法有
种.
②若第一个出场的是女生(不是女生甲),则将剩余的个女生排列好,个男生插空,方法有种.
故所有的出场顺序的排法种数为.
32.用0,1,2,3,4这五个数字组成无重复数字的五位数,其中恰有一个偶数数字夹在两个奇数数字之间,这样的五位数有________.
【答案】28【解析】若0夹在1、3之间,有A22×
3×
A22=12(个),若2或4夹在1、3中间,考虑两奇夹一偶的位置,有(2×
2+2×
2)×
2=16(个),所以共有12+16=28(个).
33.从5位男生4位女生中选4位代表,其中至少有2位男生,且至少有1位女生,分别到四个不同的工厂调查,则不同的分派方法有________种.
【答案】2400
【解析】“从5位男生4位女生中选4位代表,其中至少有2位男生,且至少有1位女生”的情况为:
2男2女、3男1女,则有种;
“分别到四个不同的工厂调查”,再在选出的代表中进行排列,则有(C52·
C42+C53·
C41)A44=2400(种).
34.某省高中学校自实施素质教育以来,学生社团得到迅猛发展.某校高一新生中的五名同学打算参加“春晖文学社”、“舞者轮滑俱乐部”、“篮球之家”、“围棋苑”四个社团.若每个社团至少有一名同学参加,每名同学至少参加一个社团且只能参加一个社团,且同学甲不参加“围棋苑”,则不同的参加方法的种数为________.
【答案】180
【解析】设五名同学分别为甲、乙、丙、丁、戊,由题意,如果甲不参加“围棋苑”,有下列两种情况:
(1)从乙、丙、丁、戊中选一人(如乙)参加“围棋苑”,有C41种方法,然后从甲与丙、丁、戊共4人中选2人(如丙、丁)并成一组与甲、戊分配到其他三个社团中,有C42A33种方法,这时共有C41C42A33种参加方法;
(2)从乙、丙、丁、戊中选2人(如乙、丙)参加“围棋苑”,有C42种方法,甲与丁、戊分配到其他三个社团中有A33种方法,这时共有C42A33种参加方法;
综合
(1)
(2),共有C41C42A33+C42A33=180(种)参加方法.
35.3位男生和3位女生共6位同学站成一排,若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同排法的种数是________.
【解析】先保证3位女生中有且只有两位女生相邻,则有
C32·
A22·
A33·
A42种排法,再从中排除甲站两端的排法,
∴所求排法种数为A22·
(A33A42-2A22·
A32)=6×
(6×
12-24)=288.
36.现安排甲、乙、丙、丁、戊5名同学参加上海世博会志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有一人参加.甲、乙不会开车但能从事其他三项工作,丙、丁、戊都能胜任四项工作,则不同安排方案的种数是________.
【答案】126
【解析】依题意得,这四项工作中必有一项工作有2人参加.因为甲、乙不会开车,所以只能先安排司机,分两类:
(1)从丙、丁、戊三人中任选一人开车;
再从其余四人中任选两人作为一个元素同其余两人从事其他三项工作,共有C31C42A33种方案;
(2)先从丙、丁、戊三人中任选两人开车,其余三人从事其他三项工作,共有C32A33种方案,所以不同安排方案的种数是C31C42A33+C32A33=126.
37.用数字0,1,2,3,4,5,6组成没有重复数字的四位数,其中个位、十位和百位上的数字之和为偶数的四位数共有________个(用数字作答).
【答案】324【解析】分两大类:
(1)四位数中如果有0,这时0一定排在个、十、百位的任一位上,如排在个位,这时,十、百位上数字又有两种情况:
①可以全是偶数;
②可以全是奇数.故此时共有C32A33C41+C32A33C41=144(种).
(2)四位数中如果没0,这时后三位可以全是偶数,或两奇一偶.此时共有A33C31+C32C31A33C31=180(种).故符合题意的四位数共有144+180=324(种).
38.某电视台连续播放6个广告,其中有3个不同的商业广告、两个不同的宣传广告、一个公益广告,要求最后播放的不能是商业广告,且宣传广告与公益广告不能连续播放,两个宣传广告也不能连续播放,则有多少种不同的播放方式?
【答案】108试题分析:
(1)排列与元素的顺序有关,而组合与顺序无关,如果两个组合中的元素完全相同,那么不管元素的顺序如何,都是相同的组合;
只有当两个组合中的元素不完全相同,才是不同的组合;
(2)排列、组合的综合问题关键是看准是排列还是组合,复杂的问题往往是先选后排,有时是排中带选,选中带排;
(3)对于排列组合的综合题,常采用先组合(选出元素),再排列(将选出的这些元素按要求进行排序)
试题解析:
用1、2、3、4、5、6表示广告的播放顺序,则完成这件事有三类方法.
宣传广告与公益广告的播放顺序是2、4、6.分6步完成这件事,共有3×
1×
1=36种不同的播放方式.
宣传广告与公益广告的播放顺序是1、4、6,分6步完成这件事,共有3×
第三类:
宣传广告与公益广告的播放顺序是1、3、6,同样分6步完成这件事,共有3×
由分类加法计数原理得:
6个广告不同的播放方式有36+36+36=108种.
39.用0,1,3,5,7五个数字,可以组成多少个没有重复数字且5不在十位上的五位数?
【答案】78个
【解析】本题可分为两类:
0在十位位置上,这时,5不在十位位置上,所以五位数的个数为=24个.
0不在十位位置上,这时,由于5不能排在十位位置上,所以,十位位置上只能排1,3,7之一,有种方法;
又由于0不能排在万位位置上,所以万位位置上只能排5或1,3,7被选作十位上的数字后余下的两个数字之一,有种方法;
十位、万位上的数字选定后,其余三个数字全排列即可,有种方法.
根据分步计数原理,第二类中所求五位数的个数为·
·
=54个.
由分类加法计数原理,符合条件的五位数共有24+54=78个.
40.有8张卡片分别标有数字1,2,3,4,5,6,7,8,从中取出6张卡片排成3行2列,要求3行中仅有中间行的两张卡片上的数字之和为5,则不同的排法共有多少种?
【答案】1248(种)
由题意知中间行的两张卡片的数字之和是5,因此中间行的两个数字应是1,4或2,3.若中间行两个数字是1,4,则有A22种排法,此时A、B、E、F的数字有以下几类:
A
B
C
D
E
F
(1)若不含2,3,共有A44=24(种)排法.
(2)若含有2,3中的一个,则有C21C43A44=192(种)(C21是从2,3中选一个,C43是从5,6,7,8中选3个,A44将选出的4个数字排在A、B、E、F处).
(3)含有2,3中的两个,此时2,3不能排在一行上,因此可先从2,3中选1个,排在A,B中一处,有C21A21种,剩下的一个排在E、F中的一处有A21种,然后从5,6,7,8中选2个排在剩余的2个位置有A42种.
因此共有C21A21A21A42=96(种)排法.
所以中间一行数字是1,4时共有A22(24+192+96)=624(种).当中间一行数字是2,3时也有624种.因此满足要求的排法共有624×
2=1248(种).
排列与组合习题
1.6个人分乘两辆不同的汽车,每辆车最多坐4人,则不同的乘车方法数为( )
A.40 B.50 C.60 D.70
[解析] 先分组再排列,一组2人一组4人有C=15种不同的分法;
两组各3人共有=10种不同的分法,所以乘车方法数为25×
2=50,故选B.
2.有6个座位连成一排,现有3人就坐,则恰有两个空座位相邻的不同坐法有( )
A.36种 B.48种C.72种 D.96种
[解析] 恰有两个空座位相邻,相当于两个空位与第三个空位不相邻,先排三个人,然后插空,从而共AA=72种排法,故选C.
3.只用1,2,3三个数字组成一个四位数,规定这三个数必须同时使用,且同一数字不能相邻出现,这样的四位数有( )
A.6个 B.9个C.18个 D.36个
[解析] 注意题中条件的要求,一是三个数字必须全部使用,二是相同的数字不能相邻,选四个数字共有C=3(种)选法,即1231,1232,1233,而每种选择有A×
C=6(种)排法,所以共有3×
6=18(种)情况,即这样的四位数有18个.
4.男女学生共有8人,从男生中选取2人,从女生中选取1人,共有30种不同的选法,其中女生有( )
A.2人或3人B.3人或4人C.3人D.4人
[解析] 设男生有n人,则女生有(8-n)人,由题意可得CC=30,解得n=5或n=6,代入验证,可知女生为2人或3人.
5.某幢楼从二楼到三楼的楼梯共10级,上楼可以一步上一级,也可以一步上两级,若规定从二楼到三楼用8步走完,则方法有( )
A.45种 B.36种C.28种 D.25种
[解析] 因为10÷
8的余数为2,故可以肯定一步一个台阶的有6步,一步两个台阶的有2步,那么共有C=28种走法.
6.某公司招聘来8名员工,平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一个部门,另外三名电脑编程人员也不能全分在同一个部门,则不同的分配方案共有( )
A.24种 B.36种C.38种 D.108种
[解析] 本题考查排列组合的综合应用,据题意可先将两名翻译人员分到两个部门,共有2种方法,第二步将3名电脑编程人员分成两组,一组1人另一组2人,共有C种分法,然后再分到两部门去共有CA种方法,第三步只需将其他3人分成两组,一组1人另一组2人即可,由于是每个部门各4人,故分组后两人所去的部门就已确定,故第三步共有C种方
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 经典 题库 排列组合 练习题