排列组合练习题___(含答案)[1]

合集下载

数学概率(排列组合)练习题(含答案)

数学概率(排列组合)练习题(含答案)


两名员工必须分配至同一车间,则不同的分配方法总数为
(用数字作答).
7.用 4 种颜色给一个正四面体的 4 个顶点染色,若同一条棱的两个端点不能用相同的
颜色,那么不同的染色方法共有_____________种。
8.数字 1,2,3,4,5,6 按如图形式随机排列,设第一行的数为 N1,其中 N2,N3 分别表示 第二、三行中的最大数,则满足 N1<N2<N3 的所有排列的个数是________.
个(用数字作答).
4.将 一个白 球,一 个红球 ,三个 相同 的黄球 摆放成 一排,则 白球与 红球不 相邻的 放法


5.用 1、2、3、4、5、6 六个数组成没有重复数字的六位数,其中 5、6 均排在 3 的同
侧,这样的六位数共有
个(用数字作答).
6.某工厂将 4 名新招聘员工分配至三个不同的车间,每个车间至少分配一名员工,甲、
对问卷结果进行了统计,并将其中“是否知道灭火器使用方法(知道或不知道)”的调
查结果统计如下表:
年龄(岁) [10,20) [20,30) [30,40) [40,50) [50,60) [60,70]
频数
m
n
15
10
7
3
知道的人数 4
6
12
6
3
2
表中所调查的居民年龄在[10,20),[20,30),[30,40)的人数成等差数列.

则直线 OM 与 xOz 平面所成的角为 .
56 . 在 极 坐 标 系 中 , 曲 线 2sin 与 cos 3 的 交 点 的 极 坐 标 为 2
_________. (0 2 )
57.已知圆 C 的极坐标方程为 =2 ,以极点为原点,极轴为 x 轴的正半轴建立平面直

排列组合题目精选(附答案)

排列组合题目精选(附答案)

排列组合题目精选(附答案)1.A和B必须相邻且B在A的右边,剩下的C、D、E可以随意排列,因此排列方式为4.即24种。

选项D正确。

2.先计算所有可能的排列方式,即7.然后减去甲乙相邻的排列方式,即2×6.因此不同的排列方式为5×6.即3600种。

选项B正确。

3.第一个格子有4种选择,第二个格子有3种选择,第三个格子有2种选择,因此不同的填法有4×3×2=24种。

选项D 错误。

4.由于每封信可以投入5个信箱中的任意一个,因此总的投放方式为5的4次方,即625种。

5.对于每个路口,选择4名同学进行调查的方式有12选4种,因此总的分配方案为(12选4)的3次方,即154,440种。

6.第一排有6种选择,第二排有5种选择,第三排有4种选择,因此不同的排法有6×5×4=120种。

选项B正确。

7.首先从8个元素中选出2个排在前排,有8选2种选择方式。

然后从剩下的6个元素中选出1个排在后排,有6种选择方式。

最后将剩下的5个元素排在后排,有5!种排列方式。

因此不同的排法有8选2×6×5!=28×720=20,160种。

8.首先将甲、乙、丙三人排成一排,有3!种排列方式。

然后将其余4人插入到相邻的位置中,有4!种排列方式。

因此不同的排法有3!×4!=144种。

9.首先将10个名额排成一排,有10!种排列方式。

然后在9个间隔中插入6个分隔符,每个间隔至少插入一个分隔符,因此有8种插入方式。

因此不同的分配方案有10!÷(6×8)=21,000种。

10.首先将除了甲和乙的8个人排成一排,有8!种排列方式。

然后将甲和乙插入到相邻的位置中,有2种插入方式。

因此不同的派遣方案有8!×2=80,640种。

11.个位数字小于十位数字的六位数,可以从1、2、3、4、5中选出两个数字排列,有5选2种选择方式,即10种。

排列组合练习题及答案

排列组合练习题及答案

排列组合习题精选一、纯排列与组合问题:1.从9人中选派2人参加某一活动,有多少种不同选法?2.从9人中选派2人参加文艺活动,1人下乡演出,1人在本地演出,有多少种不同选派方法?3. 现从男、女8名学生干部中选出2名男同学和1名女同学分别参加全校“资源”、“生态”和“环保”三个夏令营活动,已知共有90种不同的方案,那么男、女同学的人数是( )A.男同学2人,女同学6人B.男同学3人,女同学5人C. 男同学5人,女同学3人D. 男同学6人,女同学2人4.一条铁路原有m个车站,为了适应客运需要新增加n个车站(n>1),则客运车票增加了58种(从甲站到乙站与乙站到甲站需要两种不同车票),那么原有的车站有 ( )A.12个B.13个C.14个D.15个、、设男生人,则有。

4、选C.二、相邻问题:1. A、B、C、D、E五个人并排站成一列,若A、B必相邻,则有多少种不同排法?2. 有8本不同的书, 其中3本不同的科技书,2本不同的文艺书,3本不同的体育书,将这些书竖排在书架上,则科技书连在一起,文艺书也连在一起的不同排法种数为( )A.720B.1440C.2880D.36001. (2) B三、不相邻问题:1.要排一个有4个歌唱节目和3个舞蹈节目的演出节目单,任何两个舞蹈节目都不相邻,有多少种不同排法?2、1到7七个自然数组成一个没有重复数字的七位数,其中奇数不相邻的有多少个?3.4名男生和4名女生站成一排,若要求男女相间,则不同的排法数有( )A.2880B.1152C.48D.1444.排成一排的8个空位上,坐3人,使每人两边都有空位,有多少种不同坐法?5.8张椅子放成一排,4人就坐,恰有连续三个空位的坐法有多少种?6. 排成一排的9个空位上,坐3人,使三处有连续二个空位,有多少种不同坐法?7. 排成一排的9个空位上,坐3人,使三处空位中有一处一个空位、有一处连续二个空位、有一处连续三个空位,有多少种不同坐法?8. 在一次文艺演出中,需给舞台上方安装一排彩灯共15只,以不同的点灯方式增加舞台效果,要求设计者按照每次点亮时,必须有6只灯是熄灭的,且相邻的灯不能同时熄灭,两端的灯必须点亮的要求进行设计,那么不同的点亮方式是 ( )A.28种B.84种C.180种D.360种1.) ( B () (() () ( A四、定序问题:1. 有4名男生,3名女生。

2023年高考数学----排列组合高考常见小题全归类真题练习(含答案解析)

2023年高考数学----排列组合高考常见小题全归类真题练习(含答案解析)

2023年高考数学----排列组合高考常见小题全归类真题练习(含答案解析)1.(2022·全国·统考高考真题)有甲、乙、丙、丁、戊5名同学站成一排参加文艺汇演,若甲不站在两端,丙和丁相邻,则不同排列方式共有()A.12种B.24种C.36种D.48种【答案】B【解析】因为丙丁要在一起,先把丙丁捆绑,看做一个元素,连同乙,戊看成三个元素排列,有3!种排列方式;为使甲不在两端,必须且只需甲在此三个元素的中间两个位置任选一个位置插入,有2种插空方式;注意到丙丁两人的顺序可交换,有2种排列方式,故安排这5名同学共有:3!2224⨯⨯=种不同的排列方式,故选:B2.(2021·全国·统考高考真题)将5名北京冬奥会志愿者分配到花样滑冰、短道速滑、冰球和冰壶4个项目进行培训,每名志愿者只分配到1个项目,每个项目至少分配1名志愿者,则不同的分配方案共有()A.60种B.120种C.240种D.480种【答案】C【解析】根据题意,有一个项目中分配2名志愿者,其余各项目中分配1名志愿者,可以先从5名志愿者中任选2人,组成一个小组,有25C种选法;然后连同其余三人,看成四个元素,四个项目看成四个不同的位置,四个不同的元素在四个不同的位置的排列方法数有4!种,根据乘法原理,完成这件事,共有254!240C⨯=种不同的分配方案,故选:C.3.(2020·山东·统考高考真题)现从4名男生和3名女生中,任选3名男生和2名女生,分别担任5门不同学科的课代表,则不同安排方法的种数是()A.12 B.120 C.1440 D.17280【答案】C【解析】首先从4名男生和3名女生中,任选3名男生和2名女生,共有3243C C种情况,再分别担任5门不同学科的课代表,共有55A种情况.所以共有3254351440C C A=种不同安排方法.故选:C4.(2020·海南·高考真题)要安排3名学生到2个乡村做志愿者,每名学生只能选择去一个村,每个村里至少有一名志愿者,则不同的安排方法共有()A.2种B.3种C.6种D.8种【答案】C【解析】第一步,将3名学生分成两个组,有12323C C=种分法第二步,将2组学生安排到2个村,有222A=种安排方法所以,不同的安排方法共有326⨯=种故选:C5.(2020·海南·统考高考真题)6名同学到甲、乙、丙三个场馆做志愿者,每名同学只去1个场馆,甲场馆安排1名,乙场馆安排2名,丙场馆安排3名,则不同的安排方法共有()A.120种B.90种C.60种D.30种【答案】C【解析】首先从6名同学中选1名去甲场馆,方法数有16C;然后从其余5名同学中选2名去乙场馆,方法数有25C;最后剩下的3名同学去丙场馆.故不同的安排方法共有126561060C C⋅=⨯=种.故选:C6.(2020·全国·统考高考真题)如图,将钢琴上的12个键依次记为a 1,a 2,…,a 12.设1≤i <j <k ≤12.若k –j =3且j –i =4,则称ai ,aj ,ak 为原位大三和弦;若k –j =4且j –i =3,则称ai ,aj ,ak 为原位小三和弦.用这12个键可以构成的原位大三和弦与原位小三和弦的个数之和为( )A .5B .8C .10D .15【答案】C 【解析】根据题意可知,原位大三和弦满足:3,4k j j i −=−=.∴1,5,8i j k ===;2,6,9i j k ===;3,7,10i j k ===;4,8,11i j k ===;5,9,12i j k ===. 原位小三和弦满足:4,3k j j i −=−=.∴1,4,8i j k ===;2,5,9i j k ===;3,6,10i j k ===;4,7,11i j k ===;5,8,12i j k ===. 故个数之和为10.故选:C .7.(2022·全国·统考高考真题)从正方体的8个顶点中任选4个,则这4个点在同一个平面的概率为________. 【答案】635. 【解析】从正方体的8个顶点中任取4个,有48C 70n ==个结果,这4个点在同一个平面的有6612m =+=个,故所求概率1267035m P n ===. 故答案为:635. 8.(2020·全国·统考高考真题)4名同学到3个小区参加垃圾分类宣传活动,每名同学只去1个小区,每个小区至少安排1名同学,则不同的安排方法共有__________种.【答案】36【解析】4名同学到3个小区参加垃圾分类宣传活动,每名同学只去1个小区,每个小区至少安排1名同学∴先取2名同学看作一组,选法有:246C=现在可看成是3组同学分配到3个小区,分法有:336A=根据分步乘法原理,可得不同的安排方法6636⨯=种故答案为:36.。

排列组合的数学练习题及答案

排列组合的数学练习题及答案

排列组合的数学练习题及答案关于排列组合的数学练习题及答案数学是人类对事物的抽象结构与模式进行严格描述的一种通用手段,可以应用于现实世界的任何问题,所有的数学对象本质上都是人为定义的。

下面是店铺精心整理的关于排列组合的数学练习题及答案,仅供参考,欢迎大家阅读。

1.有五对夫妇围成一圈,使每一对夫妇的夫妻二人动相邻的排法有()A、768种B、32种C、24种D、2的10次方中解:根据乘法原理,分两步:第一步是把5对夫妻看作5个整体,进行排列有5×4×3×2×1=120种不同的排法,但是因为是围成一个首尾相接的圈,就会产生5个5个重复,因此实际排法只有120÷5=24种。

第二步每一对夫妻之间又可以相互换位置,也就是说每一对夫妻均有2种排法,总共又2×2×2×2×2=32种,综合两步,就有24×32=768种。

2 若把英语单词hello的字母写错了,则可能出现的错误共有 ( )A 119种B 36种C 59种D 48种解:5全排列5*4*3*2*1=120,有两个l所以120/2=60,原来有一种正确的所以60-1=593.慢车车长125米,车速每秒行17米,快车车长140米,车速每秒行22米,慢车在前面行驶,快车从后面追上来,那么,快车从追上慢车的车尾到完全超过慢车需要多少时间?答案为53秒算式是(140+125)÷(22-17)=53秒可以这样理解:“快车从追上慢车的车尾到完全超过慢车”就是快车车尾上的点追及慢车车头的点,因此追及的路程应该为两个车长的和。

4.在300米长的环形跑道上,甲乙两个人同时同向并排起跑,甲平均速度是每秒5米,乙平均速度是每秒4.4米,两人起跑后的第一次相遇在起跑线前几米?答案为100米300÷(5-4.4)=500秒,表示追及时间5×500=2500米,表示甲追到乙时所行的路程2500÷300=8圈……100米,表示甲追及总路程为8圈还多100米,就是在原来起跑线的前方100米处相遇。

排列组合经典练习(带答案)

排列组合经典练习(带答案)

排列与组合习题1.6个人分乘两辆不同的汽车,每辆车最多坐4人,则不同的乘车方法数为() A.40B.50C.60D.70[解析]先分组再排列,一组2人一组4人有C26=15种不同的分法;两组各3人共有C36A22=10种不同的分法,所以乘车方法数为25×2=50,故选B.2.有6个座位连成一排,现有3人就坐,则恰有两个空座位相邻的不同坐法有()A.36种B.48种C.72种D.96种[解析]恰有两个空座位相邻,相当于两个空位与第三个空位不相邻,先排三个人,然后插空,从而共A33A24=72种排法,故选C.3.只用1,2,3三个数字组成一个四位数,规定这三个数必须同时使用,且同一数字不能相邻出现,这样的四位数有()A.6个B.9个C.18个D.36个[解析]注意题中条件的要求,一是三个数字必须全部使用,二是相同的数字不能相邻,选四个数字共有C13=3(种)选法,即1231,1232,1233,而每种选择有A22×C23=6(种)排法,所以共有3×6=18(种)情况,即这样的四位数有18个.4.男女学生共有8人,从男生中选取2人,从女生中选取1人,共有30种不同的选法,其中女生有() A.2人或3人B.3人或4人C.3人D.4人[解析]设男生有n人,则女生有(8-n)人,由题意可得C2n C18-n=30,解得n=5或n=6,代入验证,可知女生为2人或3人.5.某幢楼从二楼到三楼的楼梯共10级,上楼可以一步上一级,也可以一步上两级,若规定从二楼到三楼用8步走完,则方法有()A.45种B.36种C.28种D.25种[解析]因为10÷8的余数为2,故可以肯定一步一个台阶的有6步,一步两个台阶的有2步,那么共有C28=28种走法.6.某公司招聘来8名员工,平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一个部门,另外三名电脑编程人员也不能全分在同一个部门,则不同的分配方案共有()A.24种B.36种C.38种D.108种[解析]本题考查排列组合的综合应用,据题意可先将两名翻译人员分到两个部门,共有2种方法,第二步将3名电脑编程人员分成两组,一组1人另一组2人,共有C13种分法,然后再分到两部门去共有C13A22种方法,第三步只需将其他3人分成两组,一组1人另一组2人即可,由于是每个部门各4人,故分组后两人所去的部门就已确定,故第三步共有C13种方法,由分步乘法计数原理共有2C13A22C13=36(种).7.已知集合A={5},B={1,2},C={1,3,4},从这三个集合中各取一个元素构成空间直角坐标系中点的坐标,则确定的不同点的个数为()A.33 B.34 C.35 D.36[解析]①所得空间直角坐标系中的点的坐标中不含1的有C12·A33=12个;②所得空间直角坐标系中的点的坐标中含有1个1的有C12·A33+A33=18个;③所得空间直角坐标系中的点的坐标中含有2个1的有C13=3个.故共有符合条件的点的个数为12+18+3=33个,故选A.8.由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是() A.72 B.96 C.108 D.144[解析]分两类:若1与3相邻,有A22·C13A22A23=72(个),若1与3不相邻有A33·A33=36(个)故共有72+36=108个.9.如果在一周内(周一至周日)安排三所学校的学生参观某展览馆,每天最多只安排一所学校,要求甲学校连续参观两天,其余学校均只参观一天,那么不同的安排方法有()A.50种B.60种C.120种D.210种[解析]先安排甲学校的参观时间,一周内两天连排的方法一共有6种:(1,2)、(2,3)、(3,4)、(4,5)、(5,6)、(6,7),甲任选一种为C16,然后在剩下的5天中任选2天有序地安排其余两所学校参观,安排方法有A25种,按照分步乘法计数原理可知共有不同的安排方法C16·A25=120种,故选C.10.安排7位工作人员在5月1日到5月7日值班,每人值班一天,其中甲、乙二人都不能安排在5月1日和2日,不同的安排方法共有________种.(用数字作答)[解析]先安排甲、乙两人在后5天值班,有A25=20(种)排法,其余5人再进行排列,有A55=120(种)排法,所以共有20×120=2400(种)安排方法.11.今有2个红球、3个黄球、4个白球,同色球不加以区分,将这9个球排成一列有________种不同的排法.(用数字作答)[解析]由题意可知,因同色球不加以区分,实际上是一个组合问题,共有C49·C25·C33=1260(种)排法.12.将6位志愿者分成4组,其中两个组各2人,另两个组各1人,分赴世博会的四个不同场馆服务,不同的分配方案有________种(用数字作答).[解析]先将6名志愿者分为4组,共有C26C24A22种分法,再将4组人员分到4个不同场馆去,共有A 44种分法,故所有分配方案有:C 26·C 24A 22·A 44=1 080种. 13.要在如图所示的花圃中的5个区域中种入4种颜色不同的花,要求相邻区域不同色,有________种不同的种法(用数字作答).[解析] 5有4种种法,1有3种种法,4有2种种法.若1、3同色,2有2种种法,若1、3不同色,2有1种种法,∴有4×3×2×(1×2+1×1)=72种.14. 将标号为1,2,3,4,5,6的6张卡片放入3个不同的信封中.若每个信封放2张,其中标号为1,2的卡片放入同一信封,则不同的方法共有(A )12种 (B )18种 (C )36种 (D )54种【解析】标号1,2的卡片放入同一封信有种方法;其他四封信放入两个信封,每个信封两个有种方法,共有种,故选B.15. 某单位安排7位员工在10月1日至7日值班,每天1人,每人值班1天,若7位员工中的甲、乙排在相邻两天,丙不排在10月1日,丁不排在10月7日,则不同的安排方案共有A. 504种B. 960种C. 1008种D. 1108种 解析:分两类:甲乙排1、2号或6、7号 共有4414222A A A ⨯种方法甲乙排中间,丙排7号或不排7号,共有)(43313134422A A A A A +种方法故共有1008种不同的排法16. 由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是 (A )72 (B )96 (C ) 108 (D )144 解析:先选一个偶数字排个位,有3种选法①若5在十位或十万位,则1、3有三个位置可排,32232A A =24个②若5排在百位、千位或万位,则1、3只有两个位置可排,共32222A A =12个算上个位偶数字的排法,共计3(24+12)=108个 答案:C17. 在某种信息传输过程中,用4个数字的一个排列(数字允许重复)表示一个信息,不同排列表示不同信息,若所用数字只有0和1,则与信息0110至多有两个对应位置上的数字相同的信息个数为 A.10 B.11 C.12 D.1518. 现安排甲、乙、丙、丁、戌5名同学参加上海世博会志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有一人参加。

高中排列组合试题及答案

高中排列组合试题及答案

高中排列组合试题及答案一、选择题1. 从5个人中选出3个人参加比赛,不同的选法有()种。

A. 10B. 15C. 20D. 60答案:B2. 有3个不同的球和3个不同的盒子,每个盒子只能放一个球,不同的放法有()种。

A. 3B. 6C. 9D. 27答案:D3. 从6本不同的书中选3本送给3个不同的人,每人一本,不同的送法有()种。

A. 20B. 60C. 120D. 720答案:B二、填空题4. 一个班级有20名学生,需要选出5名学生组成一个小组,那么不同的选法有______种。

答案:15,5045. 从10个人中选出3个人担任班长、副班长和学习委员,不同的选法有______种。

答案:720三、解答题6. 某学校有5个不同学科的竞赛,每个学生可以选择参加1个或多个竞赛,求至少参加一个竞赛的学生的选法总数。

答案:首先,每个学生有6种选择:不参加任何竞赛,只参加一个竞赛,参加两个竞赛,参加三个竞赛,参加四个竞赛,参加所有五个竞赛。

对于每个学科,学生有两种选择:参加或不参加,所以总共有2^5=32种可能的组合。

但是,我们需要排除不参加任何竞赛的情况,所以选法总数为32-1=31种。

7. 一个班级有30名学生,需要选出一个5人的篮球队,其中必须包括1名队长和4名队员。

如果队长和队员可以是同一个人,那么不同的选法有多少种?答案:首先,选择队长有30种可能,然后从剩下的29人中选择4名队员,有C(29,4)种可能。

但是,由于队长和队员可以是同一个人,我们需要减去只选了4名队员的情况,即C(30,4)种。

所以,总的选法为30*C(29,4) - C(30,4) = 30*1911 - 27,405 = 57,330种。

四、计算题8. 一个数字密码由5个不同的数字组成,每位数字可以是0-9中的任意一个,求这个密码的所有可能组合。

答案:每位数字有10种可能,所以总的组合数为10^5 = 100,000种。

9. 一个班级有15名学生,需要选出一个7人的足球队,不同的选法有多少种?答案:从15名学生中选出7人,不同的选法有C(15,7) = 6,435种。

排列组合典型题大全含答案

排列组合典型题大全含答案

排列组合典型题⼤全含答案排列组合典型题⼤全⼀.可重复的排列求幂法:重复排列问题要区分两类元素:⼀类可以重复,另⼀类不能重复,把不能重复的元素看作“客”,能重复的元素看作“店”,则通过“住店法”可顺利解题,在这类问题使⽤住店处理的策略中,关键是在正确判断哪个底数,哪个是指数【例1】(1)有4名学⽣报名参加数学、物理、化学竞赛,每⼈限报⼀科,有多少种不同的报名⽅法(2)有4名学⽣参加争夺数学、物理、化学竞赛冠军,有多少种不同的结果(3)将3封不同的信投⼊4个不同的邮筒,则有多少种不同投法【解析】:(1)43(2)34(3)34【例2】把6名实习⽣分配到7个车间实习共有多少种不同⽅法【解析】:完成此事共分6步,第⼀步;将第⼀名实习⽣分配到车间有7种不同⽅案,第⼆步:将第⼆名实习⽣分配到车间也有7种不同⽅案,依次类推,由分步计数原理知共有67种不同⽅案.【例3】8名同学争夺3项冠军,获得冠军的可能性有()A、38 B、83 C、38A D、38C【解析】:冠军不能重复,但同⼀个学⽣可获得多项冠军,把8名学⽣看作8家“店”,3项冠军看作3个“客”,他们都可能住进任意⼀家“店”,每个“客”有8种可能,因此共有38种不同的结果。

所以选A1、4封信投到3个信箱当中,有多少种投法2、4个⼈争夺3项冠军,要求冠军不能并列,每个⼈可以夺得多项冠军也可以空⼿⽽还,问最后有多少种情况3、4个同学参加3项不同的⽐赛(1)每位同学必须参加⼀项⽐赛,有多少种不同的结果(2)每项竞赛只许⼀名同学参加,有多少种不同的结果4、5名学⽣报名参加4项⽐赛,每⼈限报1项,报名⽅法的种数有多少⼜他们争夺这4项⽐赛的冠军,获得冠军的可能性有多少5、甲⼄丙分10瓶汽⽔的⽅法有多少种6、(全国II ⽂)5位同学报名参加两个课外活动⼩组,每位同学限报其中的⼀个⼩组,则不同的报名⽅法共(A)10种(B) 20种(C) 25种 (D) 32种7、5位同学报名参加并负责两个课外活动⼩组,每个兴趣⼩组只能有⼀个⼈来负责,负责⼈可以兼职,则不同的负责⽅法有多少种8、4名不同科⽬的实习教师被分配到3个班级,不同的分法有多少种思考:4名不同科⽬的实习教师被分配到3个班级,每班⾄少⼀个⼈的不同的分法有多少种⼆.相邻问题捆绑法:题⽬中规定相邻的⼏个元素捆绑成⼀个组,当作⼀个⼤元素参与排列.【例1】,,,,A B C D E五⼈并排站成⼀排,如果,A B必须相邻且B在A的右边,那么不同的排法种数有【解析】:把,A B视为⼀⼈,且B固定在A的右边,则本题相当于4⼈的全排列,4424A 种例2. 7⼈站成⼀排 ,其中甲⼄相邻且丙丁相邻, 共有多少种不同的排法.解:可先将甲⼄两元素捆绑成整体并看成⼀个复合元素,同时丙丁也看成⼀个复合元素,再与其它元素进⾏排列,同时对相邻元素内部进⾏⾃排。

排列组合练习题和.答案

排列组合练习题和.答案

《排列组合》一、排列与组合1.从9人中选派2人参加某一活动.有多少种不同选法?2.从9人中选派2人参加文艺活动.1人下乡演出.1人在本地演出.有多少种不同选派法?3. 现从男、女8名学生干部中选出2名男同学和1名女同学分别参加全校“资源”、“生态”和“环保”三个夏令营活动.已知共有90种不同的案.那么男、女同学的人数是A.男同学2人.女同学6人B.男同学3人.女同学5人C. 男同学5人.女同学3人D. 男同学6人.女同学2人4.一条铁路原有m个车站.为了适应客运需要新增加n个车站(n>1).则客运车票增加了58种(从甲站到乙站与乙站到甲站需要两种不同车票).那么原有的车站有A.12个B.13个C.14个D.15个5.用0.1.2.3.4.5这六个数字.(1)可以组成多少个数字不重复的三位数?(2)可以组成多少个数字允重复的三位数?(3)可以组成多少个数字不允重复的三位数的奇数?(4)可以组成多少个数字不重复的小于1000的自然数?(5)可以组成多少个大于3000.小于5421的数字不重复的四位数?二、注意附加条件1.6人排成一列(1)甲乙必须站两端.有多少种不同排法?(2)甲乙必须站两端.丙站中间.有多少种不同排法?2.由1、2、3、4、5、6六个数字可组成多少个无重复数字且是6的倍数的五位数?3.由数字1.2.3.4.5.6.7所组成的没有重复数字的四位数.按从小到大的顺序排列起来.第379个数是A.3761B.4175C.5132D.61574. 设有编号为1、2、3、4、5的五个茶杯和编号为1、2、3、4、5的五个杯盖.将五个杯盖盖在五个茶杯上.至少有两个杯盖和茶杯的编号相同的盖法有A.30种B.31种C.32种D.36种5.从编号为1.2.….10,11的11个球中取5个.使这5个球中既有编号为偶数的球又有编号为奇数的球.且它们的编号之和为奇数.其取法总数是A.230种B.236种C.455种D.2640种6.从6双不同颜色的手套中任取4只.其中恰好有1双同色的取法有A.240种B.180种C.120种D.60种7. 用0.1.2.3.4.5这六个数组成没有重复数字的四位偶数.将这些四位数从小到大排列起来.第71个数是。

排列组合经典练习(带答案)

排列组合经典练习(带答案)

排列与组合习题1.6个人分乘两辆不同的汽车,每辆车最多坐4人,则不同的乘车方法数为( ) A.40 B.50 C.60 D.70[解析] 先分组再排列,一组2人一组4人有C26=15种不同的分法;两组各3人共有C36A22=10种不同的分法,所以乘车方法数为25×2=50,故选B.2.有6个座位连成一排,现有3人就坐,则恰有两个空座位相邻的不同坐法有( ) A.36种B.48种 C.72种D.96种[解析] 恰有两个空座位相邻,相当于两个空位与第三个空位不相邻,先排三个人,然后插空,从而共A33A24=72种排法,故选C.3.只用1,2,3三个数字组成一个四位数,规定这三个数必须同时使用,且同一数字不能相邻出现,这样的四位数有( )A.6个B.9个 C.18个D.36个[解析] 注意题中条件的要求,一是三个数字必须全部使用,二是相同的数字不能相邻,选四个数字共有C13=3(种)选法,即1231,1232,1233,而每种选择有A22×C23=6(种)排法,所以共有3×6=18(种)情况,即这样的四位数有18个.4.男女学生共有8人,从男生中选取2人,从女生中选取1人,共有30种不同的选法,其中女生有( )A.2人或3人 B.3人或4人 C.3人 D.4人[解析] 设男生有n人,则女生有(8-n)人,由题意可得C2n C18-n=30,解得n=5或n =6,代入验证,可知女生为2人或3人.5.某幢楼从二楼到三楼的楼梯共10级,上楼可以一步上一级,也可以一步上两级,若规定从二楼到三楼用8步走完,则方法有( )A.45种B.36种 C.28种D.25种[解析] 因为10÷8的余数为2,故可以肯定一步一个台阶的有6步,一步两个台阶的有2步,那么共有C28=28种走法.6.某公司招聘来8名员工,平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一个部门,另外三名电脑编程人员也不能全分在同一个部门,则不同的分配方案共有( )A.24种B.36种 C.38种D.108种[解析] 本题考查排列组合的综合应用,据题意可先将两名翻译人员分到两个部门,共有2种方法,第二步将3名电脑编程人员分成两组,一组1人另一组2人,共有C13种分法,然后再分到两部门去共有C13A22种方法,第三步只需将其他3人分成两组,一组1人另一组2人即可,由于是每个部门各4人,故分组后两人所去的部门就已确定,故第三步共有C13种方法,由分步乘法计数原理共有2C13A22C13=36(种).7.已知集合A={5},B={1,2},C={1,3,4},从这三个集合中各取一个元素构成空间直角坐标系中点的坐标,则确定的不同点的个数为( )A.33 B.34 C.35 D.36[解析] ①所得空间直角坐标系中的点的坐标中不含1的有C12·A33=12个;②所得空间直角坐标系中的点的坐标中含有1个1的有C12·A33+A33=18个;③所得空间直角坐标系中的点的坐标中含有2个1的有C13=3个.故共有符合条件的点的个数为12+18+3=33个,故选A.8.由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是( )A.72 B.96 C.108 D.144[解析] 分两类:若1与3相邻,有A22·C13A22A23=72(个),若1与3不相邻有A33·A33=36(个)故共有72+36=108个.9.如果在一周内(周一至周日)安排三所学校的学生参观某展览馆,每天最多只安排一所学校,要求甲学校连续参观两天,其余学校均只参观一天,那么不同的安排方法有( )A.50种B.60种 C.120种D.210种[解析] 先安排甲学校的参观时间,一周内两天连排的方法一共有6种:(1,2)、(2,3)、(3,4)、(4,5)、(5,6)、(6,7),甲任选一种为C16,然后在剩下的5天中任选2天有序地安排其余两所学校参观,安排方法有A25种,按照分步乘法计数原理可知共有不同的安排方法C16·A25=120种,故选C.10.安排7位工作人员在5月1日到5月7日值班,每人值班一天,其中甲、乙二人都不能安排在5月1日和2日,不同的安排方法共有________种.(用数字作答)[解析] 先安排甲、乙两人在后5天值班,有A25=20(种)排法,其余5人再进行排列,有A55=120(种)排法,所以共有20×120=2400(种)安排方法.11.今有2个红球、3个黄球、4个白球,同色球不加以区分,将这9个球排成一列有________种不同的排法.(用数字作答)[解析] 由题意可知,因同色球不加以区分,实际上是一个组合问题,共有C49·C25·C33=1260(种)排法.12.将6位志愿者分成4组,其中两个组各2人,另两个组各1人,分赴世博会的四个不同场馆服务,不同的分配方案有________种(用数字作答).[解析] 先将6名志愿者分为4组,共有C26C 24A22种分法,再将4组人员分到4个不同场馆去,共有A44种分法,故所有分配方案有:C26·C24A22·A44=1 080种.13.要在如图所示的花圃中的5个区域中种入4种颜色不同的花,要求相邻区域不同色,有________种不同的种法(用数字作答).[解析] 5有4种种法,1有3种种法,4有2种种法.若1、3同色,2有2种种法,若1、3不同色,2有1种种法,∴有4×3×2×(1×2+1×1)=72种.14. 将标号为1,2,3,4,5,6的6张卡片放入3个不同的信封中.若每个信封放2张,其中标号为1,2的卡片放入同一信封,则不同的方法共有(A)12种(B)18种(C)36种(D)54种【解析】标号1,2的卡片放入同一封信有种方法;其他四封信放入两个信封,每个信封两个有种方法,共有种,故选B.15. 某单位安排7位员工在10月1日至7日值班,每天1人,每人值班1天,若7位员工中的甲、乙排在相邻两天,丙不排在10月1日,丁不排在10月7日,则不同的安排方案共有A. 504种B. 960种C. 1008种D. 1108种解析:分两类:甲乙排1、2号或6、7号 共有4414222A A A ⨯种方法 甲乙排中间,丙排7号或不排7号,共有)(43313134422A A A A A +种方法 故共有1008种不同的排法16. 由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是 (A )72 (B )96 (C ) 108 (D )144 *s 5* o*m 解析:先选一个偶数字排个位,有3种选法*s 5* o*m①若5在十位或十万位,则1、3有三个位置可排,32232A A =24个②若5排在百位、千位或万位,则1、3只有两个位置可排,共32222A A =12个 算上个位偶数字的排法,共计3(24+12)=108个答案:C17. 在某种信息传输过程中,用4个数字的一个排列(数字允许重复)表示一个信息,不同排列表示不同信息,若所用数字只有0和1,则与信息0110至多有两个对应位置上的数字相同的信息个数为18. 现安排甲、乙、丙、丁、戌5名同学参加上海世博会志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有一人参加。

(完整版)排列组合练习题(含答案)

(完整版)排列组合练习题(含答案)

排列组合练习题1、三个同学必须从四种不同的选修课中选一种自己想学的课程,共有种不同的选法。

2、8名同学争夺3项冠军,获得冠军的可能性有种。

3、乒乓球队的10名队员中有3名主力队员,派5名参加比赛,3名主力队员要安排在第一、三、五位置,其余7名队员选2名安排在第二、四位置,那么不同的出场安排共有_________种。

4、从5位同学中选派4位同学在星期五、星期六、星期日参加公益活动,每人一天,要求星期五有2人参加,星期六、星期日各有1人参加,则不同的选派方法共有。

5、有8本不同的书,从中取出6本,奖给5位数学优胜者,规定第一名(仅一人)得2本,其它每人一本,则共有种不同的奖法。

6、有3位老师、4名学生排成一排照相,其中老师必须在一起的排法共有种。

7、有8本不同的书,其中数学书3本,外文书2本,其他书3本,若将这些书排成一列放在书架上,则数学书恰好排在一起,外文书也恰好排在一起的排法共有____________种。

8、五种不同的收音机和四种不同的电视机陈列一排,任两台电视机不靠在一起,有种陈列方法。

9、有6名同学站成一排:甲、乙、丙不相邻有种不同的排法。

10、五个人排成一排,要求甲、乙不相邻,且甲、丙也不相邻的不同排法的种数是11、6名男生6名女生排成一排,要求男女相间的排法有种。

12、4名男生和3名女生排成一排,要求男女相间的排法有种。

13、有4男4女排成一排,要求女的互不相邻有种排法;要求男女相间有种排法。

14、一排有8个座位,3人去坐,要求每人左右两边都有空位的坐法有种。

15、三个人坐在一排7个座位上,若3个人中间没有空位,有种坐法。

若4个空位中恰有3个空位连在一起,有种坐法。

16、由1、2、3、4、5组成一个无重复数字的5位数,其中2、3必须排在一起,4、5不能排在一起,则不同的5位数共有个。

17、有4名学生和3位老师排成一排照相,规定两端不排老师且老师顺序固定不变,那么不同的排法有种。

18、从6名短跑运动员中选4人参加4 100米的接力赛,如果其中甲不能跑第一棒,乙不能跑第四棒,共有种参赛方案。

排列组合的试题及答案高中

排列组合的试题及答案高中

排列组合的试题及答案高中一、选择题1. 从5个不同的小球中取出3个进行排列,共有多少种不同的排列方式?A. 20种B. 60种C. 120种D. 240种2. 有5个人排成一排,其中甲乙两人必须相邻,共有多少种不同的排法?A. 48种B. 60种C. 120种D. 240种二、填空题3. 用0,1,2,3,4这五个数字组成没有重复数字的三位数,其中个位数字为1的共有多少个?4. 某班有10名同学,需要选出3名代表,有多少种不同的选法?三、解答题5. 某公司有10名员工,需要选出5名员工组成一个工作小组,要求其中至少有1名女性员工。

如果公司中有5名女性员工和5名男性员工,问有多少种不同的组合方式?6. 某校有5个社团,每个学生最多可以参加2个社团,问有多少种不同的参加方式?答案一、选择题1. 答案:B解析:从5个不同的小球中取出3个进行排列,使用排列公式A_{5}^{3} = 5 × 4 × 3 = 60。

2. 答案:A解析:将甲乙两人看作一个整体,有4!种排法,再将甲乙两人内部排列,有2!种排法,所以总共有4! × 2! = 48种排法。

二、填空题3. 答案:18解析:首先确定百位,有4种选择(不能选0和1),然后确定十位,有3种选择(不能与百位相同),最后确定个位为1,所以共有 4 × 3 = 12种。

但是,由于0不能作为百位,所以需要减去3种情况,最终答案为 12 - 3 = 9种。

4. 答案:120解析:从10个人中选出3个人,使用组合公式 C_{10}^{3} = 10! / (3! × (10 - 3)!) = 120。

三、解答题5. 答案:252种解析:首先计算所有可能的组合数,即 C_{10}^{5} = 252。

然后计算没有女性员工的组合数,即 C_{5}^{5} = 1。

所以至少有1名女性员工的组合数为 252 - 1 = 251。

排列组合测试题(含答案)

排列组合测试题(含答案)

排列组合一、选择题:1. 将3个不同的小球放入4个盒子中,那么不同放法种数有A .81B .64C .12D .142.5个人排成一排,其中甲、乙两人至少有一人在两端的排法种数有A .33AB .334AC .523533A A A -D .2311323233A A A A A + 3.,,,,a b c d e 共5个人,从中选1名组长1名副组长,但a 不能当副组长,不同的选法总数是A.20 B .16 C .10 D .64.现有男、女学生共8人,从男生中选2人,从女生中选1人分别参加数学、物理、化学三科竞赛,共有90种不同方案,那么男、女生人数分别是A .男生2人女生6人B .男生3人女生5人C .男生5人女生3人D .男生6人女生2人. 5. 6.A .180B .90C .45D .3606.由数字1、2、3、4、5组成没有重复数字的五位数,其中小于50000的偶数共有A .60个B .48个C .36个D . 24个7.3张不同的电影票全局部给10个人,每人至多一张,那么有不同分法的种数是A .1260B .120C .240D .720 8.n N ∈且55n <,那么乘积(55)(56)(69)n n n ---等于A .5569nn A -- B .1569n A - C .1555n A - D .1469n A -9.从不同号码的5双鞋中任取4只,其中恰好有1双的取法种数为A .120B .240C .280D .6010.不共面的四个定点到面α的距离都相等,这样的面α共有几个A .3B .4C .6D .711.设含有10个元素的集合的全部子集数为S ,其中由3个元素组成的子集数为T ,那么TS的值为 A.20128 B .15128 C .16128 D .2112815.4名男生,4名女生排成一排,女生不排两端,那么有 种不同排法. 〔8640 〕17.在1,2,3,...,9的九个数字里,任取四个数字排成一个首末两个数字是奇数的四位数,这样的四位数有_________________个. 〔840〕 18.用1,4,5,x 四个不同数字组成四位数,所有这些四位数中的数字的总与为288,那么x = . 〔2〕5.假设2222345363,n C C C C ++++=那么自然数n =_____.(13)19.n 个人参加某项资格考试,能否通过,有 种可能的结果?( 2n )20.集合{}1,0,1S =-,{}1,2,3,4P =,从集合S ,P 中各取一个元素作为点的坐标,可作出不同的点共有_____个. (23)22.{}1,2,3,4,5,6,7,8,9A =,那么含有五个元素,且其中至少有两个偶数的子集个数为_____.10523.8张椅子排成,有4个人就座,每人1个座位,恰有3个连续空位的坐法共有多少种_______ 48025.7个人排成一排,在以下情况下,各有多少种不同排法? 〔1〕甲排头:〔2〕甲不排头,也不排尾: 〔3〕甲、乙、丙三人必须在一起: 〔4〕甲、乙之间有且只有两人: 〔5〕甲、乙、丙三人两两不相邻: 〔6〕甲在乙的左边〔不一定相邻〕:〔7〕甲、乙、丙三人按从高到矮,自左向右的顺序: 〔8〕甲不排头,乙不排当中:解:〔1〕甲固定不动,其余有66720A =,即共有66720A =种;〔2〕甲有中间5个位置供选择,有15A ,其余有66720A =,即共有16563600A A =种; 〔3〕先排甲、乙、丙三人,有33A ,再把该三人当成一个整体,再加上另四人,相当于5人的全排列,即55A ,那么共有5353720A A =种;〔4〕从甲、乙之外的5人中选2个人排甲、乙之间,有25A ,甲、乙可以交换有22A ,把该四人当成一个整体,再加上另三人,相当于4人的全排列,那么共有224524960A A A =种;〔5〕先排甲、乙、丙之外的四人,有44A ,四人形成五个空位,甲、乙、丙三人排这五个空位,有35A ,那么共有34541440A A =种;〔6〕不考虑限制条件有77A ,甲在乙的左边〔不一定相邻〕,占总数的一半, 即种;〔7〕先在7个位置上排甲、乙、丙之外的四人,有47A ,留下三个空位,甲、乙、丙三人按从高到矮,自左向右的顺序自动入列,不能乱排的,即47840A =〔8〕不考虑限制条件有77A ,而甲排头有66A ,乙排当中有66A ,这样重复了甲排头,乙排当中55A 一次,即76576523720A A A -+=1.6个人坐在一排10个座位上,问(1)空位不相邻的坐法有多少种(2)4个空位只有3个相邻的坐法有多少种(3) 4个空位至多有2个相邻的坐法有多少种解:6个人排有66A 种, 6人排好后包括两端共有7个“间隔〞可以插入空位.(1)空位不相邻相当于将4个空位安插在上述7个“间隔〞中,有4735C =种插法,故空位不相邻的坐法有646725200A C =种。

(完整版)排列组合经典练习(带答案)

(完整版)排列组合经典练习(带答案)

排列与组合习题1.6个人分乘两辆不同的汽车,每辆车最多坐4人,则不同的乘车方法数为() A.40B.50C.60D.70[解析]先分组再排列,一组2人一组4人有C26=15种不同的分法;两组各3人共有C36A22=10种不同的分法,所以乘车方法数为25×2=50,故选B.2.有6个座位连成一排,现有3人就坐,则恰有两个空座位相邻的不同坐法有()A.36种B.48种C.72种D.96种[解析]恰有两个空座位相邻,相当于两个空位与第三个空位不相邻,先排三个人,然后插空,从而共A33A24=72种排法,故选C.3.只用1,2,3三个数字组成一个四位数,规定这三个数必须同时使用,且同一数字不能相邻出现,这样的四位数有()A.6个B.9个C.18个D.36个[解析]注意题中条件的要求,一是三个数字必须全部使用,二是相同的数字不能相邻,选四个数字共有C13=3(种)选法,即1231,1232,1233,而每种选择有A22×C23=6(种)排法,所以共有3×6=18(种)情况,即这样的四位数有18个.4.男女学生共有8人,从男生中选取2人,从女生中选取1人,共有30种不同的选法,其中女生有() A.2人或3人B.3人或4人C.3人D.4人[解析]设男生有n人,则女生有(8-n)人,由题意可得C2n C18-n=30,解得n=5或n=6,代入验证,可知女生为2人或3人.5.某幢楼从二楼到三楼的楼梯共10级,上楼可以一步上一级,也可以一步上两级,若规定从二楼到三楼用8步走完,则方法有()A.45种B.36种C.28种D.25种[解析]因为10÷8的余数为2,故可以肯定一步一个台阶的有6步,一步两个台阶的有2步,那么共有C28=28种走法.6.某公司招聘来8名员工,平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一个部门,另外三名电脑编程人员也不能全分在同一个部门,则不同的分配方案共有()A.24种B.36种C.38种D.108种[解析]本题考查排列组合的综合应用,据题意可先将两名翻译人员分到两个部门,共有2种方法,第二步将3名电脑编程人员分成两组,一组1人另一组2人,共有C13种分法,然后再分到两部门去共有C13A22种方法,第三步只需将其他3人分成两组,一组1人另一组2人即可,由于是每个部门各4人,故分组后两人所去的部门就已确定,故第三步共有C13种方法,由分步乘法计数原理共有2C13A22C13=36(种).7.已知集合A={5},B={1,2},C={1,3,4},从这三个集合中各取一个元素构成空间直角坐标系中点的坐标,则确定的不同点的个数为()A.33 B.34 C.35 D.36[解析]①所得空间直角坐标系中的点的坐标中不含1的有C12·A33=12个;②所得空间直角坐标系中的点的坐标中含有1个1的有C12·A33+A33=18个;③所得空间直角坐标系中的点的坐标中含有2个1的有C13=3个.故共有符合条件的点的个数为12+18+3=33个,故选A.8.由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是() A.72 B.96 C.108 D.144[解析]分两类:若1与3相邻,有A22·C13A22A23=72(个),若1与3不相邻有A33·A33=36(个)故共有72+36=108个.9.如果在一周内(周一至周日)安排三所学校的学生参观某展览馆,每天最多只安排一所学校,要求甲学校连续参观两天,其余学校均只参观一天,那么不同的安排方法有()A.50种B.60种C.120种D.210种[解析]先安排甲学校的参观时间,一周内两天连排的方法一共有6种:(1,2)、(2,3)、(3,4)、(4,5)、(5,6)、(6,7),甲任选一种为C16,然后在剩下的5天中任选2天有序地安排其余两所学校参观,安排方法有A25种,按照分步乘法计数原理可知共有不同的安排方法C16·A25=120种,故选C.10.安排7位工作人员在5月1日到5月7日值班,每人值班一天,其中甲、乙二人都不能安排在5月1日和2日,不同的安排方法共有________种.(用数字作答)[解析]先安排甲、乙两人在后5天值班,有A25=20(种)排法,其余5人再进行排列,有A55=120(种)排法,所以共有20×120=2400(种)安排方法.11.今有2个红球、3个黄球、4个白球,同色球不加以区分,将这9个球排成一列有________种不同的排法.(用数字作答)[解析]由题意可知,因同色球不加以区分,实际上是一个组合问题,共有C49·C25·C33=1260(种)排法.12.将6位志愿者分成4组,其中两个组各2人,另两个组各1人,分赴世博会的四个不同场馆服务,不同的分配方案有________种(用数字作答).[解析]先将6名志愿者分为4组,共有C26C24A22种分法,再将4组人员分到4个不同场馆去,共有A 44种分法,故所有分配方案有:C 26·C 24A 22·A 44=1 080种. 13.要在如图所示的花圃中的5个区域中种入4种颜色不同的花,要求相邻区域不同色,有________种不同的种法(用数字作答).[解析] 5有4种种法,1有3种种法,4有2种种法.若1、3同色,2有2种种法,若1、3不同色,2有1种种法,∴有4×3×2×(1×2+1×1)=72种.14. 将标号为1,2,3,4,5,6的6张卡片放入3个不同的信封中.若每个信封放2张,其中标号为1,2的卡片放入同一信封,则不同的方法共有(A )12种 (B )18种 (C )36种 (D )54种【解析】标号1,2的卡片放入同一封信有种方法;其他四封信放入两个信封,每个信封两个有种方法,共有种,故选B.15. 某单位安排7位员工在10月1日至7日值班,每天1人,每人值班1天,若7位员工中的甲、乙排在相邻两天,丙不排在10月1日,丁不排在10月7日,则不同的安排方案共有A. 504种B. 960种C. 1008种D. 1108种 解析:分两类:甲乙排1、2号或6、7号 共有4414222A A A ⨯种方法甲乙排中间,丙排7号或不排7号,共有)(43313134422A A A A A +种方法故共有1008种不同的排法16. 由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是 (A )72 (B )96 (C ) 108 (D )144 解析:先选一个偶数字排个位,有3种选法①若5在十位或十万位,则1、3有三个位置可排,32232A A =24个②若5排在百位、千位或万位,则1、3只有两个位置可排,共32222A A =12个算上个位偶数字的排法,共计3(24+12)=108个 答案:C17. 在某种信息传输过程中,用4个数字的一个排列(数字允许重复)表示一个信息,不同排列表示不同信息,若所用数字只有0和1,则与信息0110至多有两个对应位置上的数字相同的信息个数为 A.10 B.11 C.12 D.1518. 现安排甲、乙、丙、丁、戌5名同学参加上海世博会志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有一人参加。

排列组合试题及答案

排列组合试题及答案

排列组合试题及答案一、选择题1. 有5个人站成一排,其中甲乙两人必须相邻,有多少种不同的排法?A. 120B. 240C. 480D. 720答案:B2. 从6个不同的球中选3个球排成一排,有多少种不同的排法?A. 20B. 30C. 60D. 120答案:C二、填空题1. 将5个不同的球放入3个不同的盒子中,每个盒子至少有一个球,共有______种不同的放法。

答案:1502. 有4个不同的球和4个不同的盒子,每个盒子放一个球,共有______种不同的放法。

答案:4^4 = 256三、简答题1. 某班有50名学生,现在要选出5名学生代表参加学校活动,有多少种不同的选法?答案:从50名学生中选出5名学生代表,这是一个组合问题。

根据组合公式 C_n^m = n! / [m!(n-m)!],其中 n=50, m=5,计算得 C_50^5 = 50! / [5!(50-5)!]。

2. 某公司有10名员工,需要选出3名员工组成一个团队,有多少种不同的团队组合?答案:这是另一个组合问题,根据组合公式 C_n^m = n! / [m!(n-m)!],其中 n=10, m=3,计算得 C_10^3 = 10! / [3!(10-3)!]。

四、计算题1. 一个班级有30名学生,现在要选出一个由5名学生组成的委员会。

如果甲和乙两名学生必须同时被选中,那么有多少种不同的委员会组成方式?答案:首先,甲和乙两名学生已经被选中,剩下3个位置需要从28名学生中选出3名学生,这是一个组合问题。

根据组合公式,C_28^3 =28! / [3!(28-3)!]。

2. 有7个不同的字母,需要组成一个3个字母的单词,有多少种不同的单词可以组成?答案:组成一个3个字母的单词,这是一个排列问题。

根据排列公式P_n^m = n! / (n-m)!,其中 n=7, m=3,计算得 P_7^3 = 7! / (7-3)!。

五、应用题1. 某公司有5个部门,需要选出3个部门进行合作。

(完整版)排列组合练习题___(含答案)

(完整版)排列组合练习题___(含答案)

(完整版)排列组合练习题___(含答案)排列组合练习题1、三个同学必须从四种不同的选修课中选⼀种⾃⼰想学的课程,共有种不同的选法。

2、8名同学争夺3项冠军,获得冠军的可能性有种。

3、乒乓球队的10名队员中有3名主⼒队员,派5名参加⽐赛,3名主⼒队员要安排在第⼀、三、五位置,其余7名队员选2名安排在第⼆、四位置,那么不同的出场安排共有_________种。

4、从5位同学中选派4位同学在星期五、星期六、星期⽇参加公益活动,每⼈⼀天,要求星期五有2⼈参加,星期六、星期⽇各有1⼈参加,则不同的选派⽅法共有。

5、有8本不同的书,从中取出6本,奖给5位数学优胜者,规定第⼀名(仅⼀⼈)得2本,其它每⼈⼀本,则共有种不同的奖法。

6、有3位⽼师、4名学⽣排成⼀排照相,其中⽼师必须在⼀起的排法共有种。

7、有8本不同的书,其中数学书3本,外⽂书2本,其他书3本,若将这些书排成⼀列放在书架上,则数学书恰好排在⼀起,外⽂书也恰好排在⼀起的排法共有____________种。

8、五种不同的收⾳机和四种不同的电视机陈列⼀排,任两台电视机不靠在⼀起,有种陈列⽅法。

9、有6名同学站成⼀排:甲、⼄、丙不相邻有种不同的排法。

10、五个⼈排成⼀排,要求甲、⼄不相邻,且甲、丙也不相邻的不同排法的种数是11、6名男⽣6名⼥⽣排成⼀排,要求男⼥相间的排法有种。

12、4名男⽣和3名⼥⽣排成⼀排,要求男⼥相间的排法有种。

13、有4男4⼥排成⼀排,要求⼥的互不相邻有种排法;要求男⼥相间有种排法。

14、⼀排有8个座位,3⼈去坐,要求每⼈左右两边都有空位的坐法有种。

15、三个⼈坐在⼀排7个座位上,若3个⼈中间没有空位,有种坐法。

若4个空位中恰有3个空位连在⼀起,有种坐法。

16、由1、2、3、4、5组成⼀个⽆重复数字的5位数,其中2、3必须排在⼀起,4、5不能排在⼀起,则不同的5位数共有个。

17、有4名学⽣和3位⽼师排成⼀排照相,规定两端不排⽼师且⽼师顺序固定不变,那么不同的排法有种。

排列组合练习题(附答案)

排列组合练习题(附答案)

排列组合练习题(附答案)1、如图,花坛内有五个花池,有五种不同颜色的花卉可供栽种,每个花池内只能种同种颜色的花卉,相邻两池的花色不同,则最多有几种栽种方案()A. 180种B. 240种C. 360D. 420种2、4名同学争夺三项冠军,冠军获得者的可能种数是()A、43 B. A43 C. C43 D. 43、某会议室共有8个座位,现有3人就座,若要求每人左右均有空位,那么不同的坐法种数为( )A.12B.16C.24D.324、从0,2中选一个数字,从1,3,5中选两个数字,组成无重复数字的三位数.其中奇数的个数为( )A.24B.18C.12D.65、两家夫妇各带一个小孩一起去公园游玩,购票后排队依次入园.为安全起见,首尾一定要排两位爸爸,另外,两个小孩一定要排在一起,则这6人的入园顺序排法种数为.6、7人排成一列,甲必须在乙的后面(可以不相邻),有种不同的排法.用1,2,3,4,5,6,7组成没有重复数字的七位数,若1,3,5,7的顺序一定,则有个七位数符合条件.8、用0,1,2,3,4,5六个数字:(1)能组成多少个无重复数字的四位偶数?(2)能组成多少个无重复数字且为5的倍数的五位数?(3)能组成多少个比1 325大的四位数?9、六本不同的书,分为三组,求在下列条件下各有多少种不同的分配方法?(1)每组两本.(2)一组一本,一组二本,一组三本.(3)一组四本,另外两组各一本.10、有四个男生,三个女生按下列要求排队拍照,各有多少种不同的排列方法?(1)七个人排成一列,四个男生必须连排在一起;(2)七个人排成一列,三个女生中任何两个均不能排在一起;(3)七个人排成一列,甲、乙、丙三人顺序一定;(4)七个人排成一列,但男生必须连排在一起,女生也必须连排在一起,且男甲与女乙不能相邻.答案与解析1、答案D解:若5个花池栽了5种颜色的花卉,方法有A 55种,若5个花池栽了4种颜色的花卉,则2、4两个花池栽同一种颜色的花;或者3、5两个花池栽同一种颜色的花,方法有2A 54种,若5个花池栽了3种颜色的花卉,方法有A 53种,故最多有A 55+2A 54+A 53=420种栽种方案.故选D .2、答案A解:每一项冠军的情况都有4种,故四名学生争夺三项冠军,分三步,4×4×4=43.获得冠军的可能的种数是43,故选A .3、答案C将三个人插入五个空位中间的四个空当中,有A 43=24种不同的坐法.4、答案B若从0,2中选出的是2,则2可以在百位也可以在十位,所以有A 32×A 21=12个奇数;若从0,2中选出的是0,则0只能在十位,所以有A 32=6个奇数,所以共有12+6=18个奇数.5、答案 24两位爸爸排在首尾有A 22种排法,两个小孩排在一起有A 22种排法,小孩与两位妈妈排列有A 33种排法,所以共有A 22·A 22·A 33=24种排法.6、答案25207人排队,2人顺序固定,共有A 77A 22=5 0402=2 520种排法.7、答案 210若1,3,5,7的顺序不定,有A 44=24种排法,故1,3,5,7的顺序一定的排法数只占总排法数的一种,故有A 77A 44=210个七位数符合条件. 8、(1)符合要求的四位偶数可分为三类.第一类:0在个位时有A 53个;第二类:2在个位时,首位从1,3,4,5中选定1个有A 41种,十位和百位从余下的数字中选有A 42种,于是有A 41·A 42个;第三类:4在个位时,与第二类同理,也有A 41·A 42个.由分类加法计数原理知,无重复数字的四位偶数共有A 53+A 41·A 42+A 41·A 42=156个.(2)五位数中5的倍数的数可分为两类:个位上的数字是0的五位数有A 54个;个位上的数字是5的五位数有A 41·A 43个.故所求数共有A 54+A 41·A 43=216个.(3)比1 325大的四位数可分为三类.第一类:千位数字分别为2,3,4,5时,共A 41·A 53个;第二类:千位数字为1,百位数字分别为4,5时,共有A 21·A 42个;第三类:千位数字为1,百位数字为3,十位数字分别为4,5时,共有A 21·A 31个.由分类加法计数原理知,比1 325大的四位数共有A 41A 53+A 21A 42+A 21A 31=270个.9、(1)22264233C C C A =15(种) (2)615233C C C =60(种)(3)41162122C C C A =15(种) 10、解:(1)不妨先将四个男生看作一个整体,连同三个女生共4个元素进行排列,有A 44种排法,然后将4个男生全排列,有A 44种排法,根据分步乘法计数原理有A 44A 44=576(种)不同的排法;(2)先排男生,有A 44种排法,再在他们之间和左右两端共5个空档中插入3个女生,有A 53种排法,故共有A 44A 53=1440(种);(3)先不考虑三人的顺序,任意排列有A 77种,其中每A 33种有且只有1种符合甲、乙、丙三人顺序一定,因此共有A 77A 33=840(种); (4)先将男生和女生看作两个整体,男生、女生分别全排列,有A 22A 44A 33种排法,再考虑男甲与女乙相邻,有A 22A 33A 22种,故有A 22A 44A 33−A 22A 33A 22=264(种).。

小学数学五年级《排列组合》练习题(含答案)

小学数学五年级《排列组合》练习题(含答案)

《排列组合》练习题(含答案)内容概述加乘原理,排列组合是四年级一个重要的学习内容,在之前的学习中,我们已经对它们有所了解,对于加乘原理我们只需要记住:加法分类,类类独立;乘法分步,步步相关!排列组合的应用具有一定难度.突破难点的关键:首先必须准确、透彻的理解加法原理、乘法原理;即排列组合的基石.其次注意两点:①对问题的分析、考虑是否能归纳为排列、组合问题?若能,再判断是属于排列问题还是组合问题?②对题目所给的条件限制要作仔细推敲认真分析.可利用图示法,可使问题简化便于正确理解与把握.本讲主要巩固加强此部分知识,注重排列组合的综合应用. 排 列在实际生活中常遇到这样的问题,就是要把一些事物排在一起,构成一列,计算有多少种排法.就是排列问题.在排的过程中,不仅与参加排列的事物有关,而且与各事物所在的先后顺序有关.一般地,从n 个不同的元素中任取出m 个(m ≤n )元素,按照一定的顺序排成一列.叫做从n 个不同元素中取出m 个元素的一个排列.由排列的定义可以看出,两个排列相同,不仅要求这两个排列中的元素完全相同,而且各元素的先后顺序也一样.如果两个排列的元素不完全相同.或者各元素的排列顺序不完全一样,则这就是两个不同的排列.从n 个不同元素中取出m 个(m ≤n )元素的所有排列的个数,叫做从n 个不同元素中取出m 个元素的排列数,我们把它记做(m ≤n ),.其中.【例1】 4名男生和2名女生去照相,要求两各女生必须紧挨着站在正中间,有几种排法?分析:分两步进行,先安排两个女生有22P 种方法,4个男生站的位置有44P 种方法,共有2424P P ⨯=2×1×4×3×2×1=48(种),故有48种排法.【巩固】停车站划出一排12个停车位置,今有8辆不同的车需要停放,若要求剩余的4个空车位连在一起,一共有多少种不同的停车方案?m np m (1)(2) (1)m n p n n n n m =---+14444244443共个数!(1) (1)n n P n n n ==⨯-⨯⨯分析:把4个空车位看成一个整体,(4个空车位看成一样的)与8辆车一块儿进行排列..【前铺】讲解此部分例题之前,请根据本班情况,将排列公式的计算练习一下!计算:(1)321414P P - ; (2)53633P P - 分析:(1)321414P P -=14×13×12-14×13=2002 ; (2)53633P P -=3×(6×5×4×3×2)-3×2×1=2154 .【例2】 书架上有4本不同的漫画书,5本不同的童话书,3本不同的故事书,全部竖起排成一排,如果同类型的书不要分开,一共有多少种排法?如果同类书可以分开,一共有多少种排法?(只写出表达式,不用计算)分析:每种书内部任意排序,分别有44P ,55P ,33P 种排法,然后再排三种类型的顺序,有33P 种排法,整个过程分4步完成.44P ×55P ×33P ×33P =103680(种).如果同类书可以分开,就相当于4+5+3=12本书随意排,有1212P 种排法.【例3】 用0,1,2,3,4可以组成多少个没重复数字的三位数?分析:(法1)在本题中要注意的是0不能为首位数字,因此,百位上的数字只能从1,2,3,4这四个数字中选择1个,有4种方法;十位和个位上的数字可以从余下的4个数字中任选两个进行排列,有24P 种方法.由分步计数原理得,三位数的个数是:4×24P =48(个). (法2):从0,1,2,3,4中任选三个数字进行排列,再减去其中不合要求的,即首位是0.从0,1,2,3,4这五个数字中任选三个数字的排列数为35P ,其中首位是0的三位数有24P 个.三位数的个数是:35P -24P =5×4×3-4×3=60-12=48(个).不是简单的全排列,有一些其它的限制,这样要么全排列再剔出不合题意的情况,要么直接在排列的时候考虑这些限制因素.【前铺】(1)用1,2,3,4,5可以组成多少个没有重复数字的三位数? (2)用1,2,3,4,5可以组成多少个三位数? 分析:(1)要组成三位数,自然与三个数字的排列顺序有关,所以这是一个从五个元素中取出三个进行排列的问题,可以组成=5×4×3=60种没有重复数字的三位数.(2)没有要求数字不能重复,所以不能直接用来计算,分步考虑,用乘法原理可得:599362880P =35P 35P×5×5=125(个).注意“重复”和“没有重复”的区别!【巩固】用数码0,1,2,3,4可以组成多少个小于1000的没有重复数字的自然数? 分析:小于1000的自然数包括一位数、两位数、三位数,可以分类计算.注意“0”是自然数,且不能作两位数、三位数的首项.11124444569P P P P +⨯+⨯=(个).很自然的知道需要根据位数分类考虑,而且首位非零的限制也需要考虑.【例4】 由4个不同的独唱节目和3个不同的合唱节目组成一台晚会,要求任意两个合唱节目不相邻,开始和最后一个节目必须是合唱,则这台晚会节目的编排方法共有多少种?分析:先排独唱节目,四个节目随意排,有=24种排法;其次在独唱节目的首尾排合唱节目,有三个节目,两个位置,对应=6种排法;再在独唱节目之问的3个位置中排一个合唱节目,有3种排法,由乘法原理,一共有24×6×3=432种不同的编排方法.【例5】 小新、阿呆等七个同学照像,分别求出在下列条件下有多少种站法? (1)七个人排成一排;(2)七个人排成一排,小新必须站在中间.(3)七个人排成一排,小新、阿呆必须有一人站在中间. (4)七个人排成一排,小新、阿呆必须都站在两边. (5)七个人排成一排,小新、阿呆都没有站在边上. (6)七个人战成两排,前排三人,后排四人.(7)七个人战成两排,前排三人,后排四人. 小新、阿呆不在同一排.分析:(1)775040P =(种).(2)只需排其余6个人站剩下的6个位置.66720P =(种).(3)先确定中间的位置站谁,冉排剩下的6个位置.2×66P =1440(种).(4)先排两边,再排剩下的5个位置,其中两边的小新和阿呆还可以互换位置.552240P ⨯= (种).(5)先排两边,从除小新、阿呆之外的5个人中选2人,再排剩下的5个人,25552400P P ⨯=(种).(6)七个人排成一排时,7个位置就是各不相同的.现在排成两排,不管前后排各有几个人,7个位置还是各不相同的,所以本题实质就是7个元素的全排列.775040P =(种).(7)可以分为两类情况:“小新在前,阿呆在后”和“小新在前,阿呆在后”,两种情况是对等的,所以只要求出其中一种的排法数,再乘以2即可.4×3×55P ×2=2880(种).排队问题,44P 23P一般先考虑特殊情况再去全排列.【例6】 某管理员忘记了自己小保险柜的密码数字,只记得是由四个非0数码组成,且四个数码之和是9.为确保打开保险柜,至少要试多少次?分析:四个数字之和为9的情况有:l+1+1+6=9;1+1+2+5=9;1+1+3+4=9;1+2+2+4=9;1+2+3+3=9;2+2+2+3=9,分别计算这6种情况.对于“l+1+1+6”这种情况,我们只需考虑6,其它1放那都一样;对于“1+1+2+5”这种情况,只需考虑2和5,其它同理,可得答案:12222144444456()P P P P P P +++++=次【巩固】有3所学校共订300份中国少年报,每所学校订了至少98份,至多102份.问:一共有多少种不同的订法?分析:可以分三种情况来考虑:(1)3所学校订的报纸数量互不相同,有98,100,102;99,100,101两种组合,每种组各有=6种不同的排列,此时有6×2=12种订法.(2)3所学校订的报纸数量有2所相同,有98,101,101;99,99,102两种组合,每种组各有3种不同的排列,此时有3×2=6种订法.(3)3所学校订的报纸数量都相同,只有100,100,100一种订法. 由加法原理,不同的订法一共有12+6+l=19种.组 合一般地,从n 个不同元素中取出m 个(m≤n )元素组成一组不计较组内各元素的次序,叫做从n 个不同元素中取出m 个元素的一个组合.由组合的定义可以看出,两个组合是否相同,只与这两个组合中的元素有关,而与取到这些元素的先后顺序无关.只有当两个组合中的元素不完全相同时,它们才是不同的组合.从n 个不同元素中取出m 个元素(m ≤n )的所有组合的个数,叫做从n 个不同元素中取出m 个不同元素的组合数.记作(1)...(1)!m mn n n n m C m ⨯-⨯⨯-+=64444744448个数这就是组合数公式.【例7】 以右图中的8个点中的3个为顶点,共可以画出多少个不同的三角形?分析:从8个点中选3个点,一共有56种不同的选法.但是因为在一条直线上的3个点不能组成三角形,所以应去掉两条直线上不合要求的选法.5个点选3个的选法有10种.4个点选3个的选法有4种.所以一共可以画出56-(10+4)=42不同的三角形.【前铺】右图共有11条射线,那么图中有多少个锐角?33P分析:如图,最大的为锐角,它内部的各个角一定也是锐角,图中共有11条射线,任取两条作为角的两边便可确定一个锐角.因为角的两边不存在顺序关系,所以应该用组合.211C =55.几何题中的数个数问题往往可以采用这样的组合方法来解题.【前铺】讲解例题之前请根据本班情况先将组合公式计算练习一下! 计算:(1)241655,,C C C ,(2)352777,,C C C分析:(1)26651521C ⨯==⨯,45543254321C ⨯⨯⨯==⨯⨯⨯,15551C == ; (2)3776535321C ⨯⨯==⨯⨯ ,57765432154321C ⨯⨯⨯⨯==⨯⨯⨯⨯ ,57765432154321C ⨯⨯⨯⨯==⨯⨯⨯⨯注意:从上发现规律m n mn n C C -=.【巩固】从3、5、7、11这四个质数中任取两个相乘,可以得到多少个不同的乘积?分析:由于3,5,7,11都是质数,因此所得乘积各不相同,因此只要求出不同的质数对的个数就可以了.24C =6.【巩固】一个口袋中有4个球,另一个口袋中有6个球,这些球颜色各不相同.从两个口袋中各取2个球,共有多少种不同结果?分析:分步考虑,224661590C C ⨯=⨯=(种).【例8】 有13个队参加篮球比赛,比赛分两个组,第一组七个队,第二组六个队,各组先进行单循环赛(即每队都要与其它各队比赛一场),然后由各组的前两名共四个队再进行单循环赛决定冠亚军.问:共需比赛多少场?分析:分三部分考虑,第一组预赛、第二组顶赛和最后的决赛.第一组要赛:=21(场),第二组要赛:=15(场),决赛阶段要赛:=6(场),总场数:21+15+6=42(场).【拓展】一个盒子装有10个编号依次为1,2,3,…,10的球,从中摸出6个球,使它们的编号之和为奇数,则不同的摸法种数是多少?分析:10个编号中5奇5偶,要使6个球的编号之和为奇数,有以下三种情形:(1)5奇1偶,对奇数只有1种选择,对偶数有5种选择.由乘法原理,有1×5=5种选择; (2)3奇3偶,对奇数有35C =10种选择,对偶数也有35C =10种选择.由乘法原理,有10×10=100种选择;(3)1奇5偶,对奇数有5种选择,对偶数只有1种选择.由乘法原理,有5×1=5种选择. 由加法原理,不同的摸法有:5+100+5=110种.27C 26C 24C【例9】某年级6个班的数学课,分配给甲、乙、丙三名数学老师任教,每人教两个班,分派的方法有多少种?分析:分三步进行:第一步,取两个班分配给甲,与先后顺序无关,是组合问题,有15种选法;第二步,从余下的4个班中选取两个班给6种选法;第三步,剩余的两个班给丙,有1种选法.根据乘法原理,一共有15×6×l=90种不同的分配方法.【拓展】从8名候选人中选出正、副班长各1人,再选出3名班委会成员.一共有多少种不同的选法?分析:先选正、副班长,分别有8种和7种选法.再从剩下的6人中选出3人,有36C=20种选法.由乘法原理,共有8×7×20=1120种不同的选法.【例10】工厂从100件产中任意抽出三件进行检查,问:(1)一共有多少种不同的抽法?(2)如果100件产品有2件次品,抽出的3件中恰好有一件是次品的抽法有多少种?(3)如果100件产品中有2件次品,抽出的3件中至少有一件是次品的抽法有多少种? 、分析:从100件产品中抽出3件检查,与抽出3件产品的顺序无关,是一个组合问题.(1)不同的抽法数就是从100个元素中取3个元素的组合数.3100C=161700(种).(2)可分两步考虑,第一步:从2件次品中抽出一件次品的抽法有12C种;第二步:从98件合格品中抽出2件合格品的抽法有298C种.再用分步计数原理求出总的抽法数,12 2989506C C⨯=.(3)可以从反面考虑,从抽法总数3100C中减去抽出的三件都是合格品的情况,便得到抽出的三件产品中至少有一件是次品的抽法总数.33100981617001520969604C C-=-=.【例11】从10名男生,8名女生中选出8人参加游泳比赛.在下列条件下,分别有多少种选法?(1)恰有3名女生入选;(2)至少有两名女生入选;(3)某两名女生,某两名男生必须入选;(4)某两名女生,某两名男生不能同时入选;(5)某两名女生,某两名男生最多入选两人.分析:(1)恰有3名女生入选,说明男生有5人入选,应为:3581014112C C⨯=;(2)要求至少两名女生人选,那么“只有一名女生入选”和“没有女生入选”都不符合要求.运用包含与排除的方法,从所有可能的选法中减去不符合要求的情况:8871 181010842753C C C C--⨯=.(3)4人必须入选,则从剩下的14人中再选出另外4人. 4141001C =.(4)从所有的选法818C 中减去这4个人同时入选的414C 种可能:818C -414C =42757.(5)分三类情况:4人无人入选,4人仅有1人入选,4人中有2人入选,共:8172614414414C C C C C +⨯+⨯=34749.【例12】 用2个1,2个2,2个3可以组成多少个互不相同的六位数?用2个0,2个1,2个2可以组成多少个互不相同的六位数?分析:先考虑在6个数位上选2个数位放1,这两个1的顺序无所谓,故是组合问题有26C =15种选法;再从剩下的4个数位上选2个放2,有24C =6种选法;剩下的2个数位放3,只有1种选法.由乘法原理,这样的六位数有15×6×l=90个. 在前一问的情况下组成的90个六位数中,首位是1、2、3的各30个.如果将3全部换成0,这30个首位是0的数将不是六位数,所以可以组成互不相同的六位数90—30=60个.【例13】 从1,3,5,7,9中任取三个数字,从2,4,6,8中任取两个数字,组成没有重复数字的五位数,一共可以组成多少个数?分析:整个过程可以分三步完成:第一步,从1,3,5,7,9中任取三个数字,这是一个组合问题,有35C 种方法; 第二步,从2,4,6,8中任取两个数字,也是一个组合问题,有24C 种方法; 第三步,用取出的5个数字组成没有重复数字的五位数,有55P 种方法. 再由分步计数原理求总的个数:35C ×24C ×55P =7200(个).附加题目【附1】小明的书架上原来有6本书,不重新排列,再放上3本书,可以有多少种不同的放法?分析:放第一本书时,有原来的6本书之间和两端的书的外侧共7个位置可以选择;放第二本书时,有已有的7本书之间和两端的书的外侧共8个位置可以选择.同样道理,放第三本书时,有9个位置可以选择.由乘法原理,一共可以有7×8×9=504种不同的放法.【附2】一栋12层楼房备有电梯,第二层至第六层电梯不停.在一楼有3人进了电梯,其中至少有一个要上12楼,则他们到各层的可能情况共有多少种?分析:每个人都可以在第7层至第12层中任何一层下,有6种情况,那么三个人一共有6×6×6=216种情况,其中,都不到12楼的情况有5×5×5=125种.因此,至少有一人要上12楼的情况有216-125=91种.【附3】某校组织进行的一次知识竞赛共有三道题,每道题满分为7分,给分时只能给出自然数l ,2,3,…,7分.已知参加竞赛者每人三道题的得分的乘积都是36,而且任意二人各题得分不完全相同,那么请问参加竞赛的最多有多少人?分析:将36分解为不大于7的三个数的乘积,有1×6×6;3×3×4;2×3×6三种情况.考虑到因数的先后顺序,第一种情况,考虑1有三个位置可选择,其余位置放6,有3种顺序;第二种情况与第一种情况相似,有3种顺序;最后一种情况,有3×2×l=6种顺序.由加法原理,一共有12种顺序,所以参赛的最多有12人.【附4】某市的电视台有八个节目准备分两天播出,每天播出四个,其中某动画片和某新闻播报必须在第一天播出一场,体育比赛必须在第二天播出,那么一共有多少种不同的播放节目方案?分析:某动画片和某新闻播报在第一天播放,对于动画片而言,可以选择当天四个节目时段的任何一个时段,一共有4种选择,对于新闻播报可以选择动画片之外的三个时段中的任何一个时段,一共有3种选择,体育比赛可以在第二天的四个节目时段中任选一个,一共有4种选择.剩下的5个节目随意安排顺序,有=120种选择.由乘法原理,一共有4×3×4×120=5760种不同的播放节目方案.【附5】某旅社有导游9人,其中3人只会英语,2人只会日语,其余4个既会英语又会日语.现要从中选6人,其中3人做英语导游,另外3人做日语导游.则不同的选择方法有多少种?分析:此题若从“多面手”出发来做,不太简便,由于只会日语的人较少,所以针对只会日语的人讨论,分三类:(1)只会日语的2人都出场,则还需1个多面手做日语导游,有4种选择.从剩下的只会英语的人和多面手共6人中选3人做英语导游,有36C =20种,由乘法原理,有4×20=80种选择.(2)只会日语的2人中有1人出场,有2种选择.还需从多面手中选2人做日语导游,有24C =6种选择.剩下的只会英语的人和多面手共5人中选3人做英语导游,有35C =10种选择.由乘法原理,有2×6×10=120种选择.(3)只会日语的人不出场,需从多面手中选3人做日语导游,有34C =4种选择.剩下的只会英语的人和多面手共4人中选3人做英语导游,有34C =4种选择.由乘法原理,有4×4=1655P种选择.根据加法原理,不同的选择方法一共有80+120+16=216种.【附6】五个瓶子都贴了标签,其中恰好贴错了三个,贴错的可能情况共有多少个? 分析:首先考虑哪三个瓶子贴错了,有35C 种可能,3个瓶子贴错后互相贴错标签又分成两种不同情况.所以共有35C ×2=20(种).此题容易出错的是三个出错的瓶子确定后,他们之间错误的可能情况数目,有的同学很容易忽略这一环节,而有的会不假思索的把它当作一个全排列,这都是不正确的.【附7】马路上有编号为1,2,3,…,l0的十只路灯,为节约用电又能看清路面,可以把其中的三只灯关掉,但又不能同时关掉相邻的两只或三只,在两端的灯也不能关掉的情况下,求满足条件的关灯方法有多少种?分析:l0只灯关掉3只,实际上还亮7只灯,而又要求不关掉两端的灯和相邻的灯,此题可以转化为在7只亮着的路灯之问的六个空档中插入三只熄灭的灯,有36C =20种插法.练习十二1.给出1,2,3,4四个数字,试求:(1)可组成多少个数字不重复的四位数? (2)可组成多少个数字不重复的自然数? (3)可组成多少个不超过四位的自然数?分析:(1)44P =4×3×2×1=24个数字不重复的四位数.(2)利用1,2,3,4可组成数字不重复的一位、两位、三位、四位自然数,分类考虑:12344444P P P P +++=64个.(3)此题数位上的数字允许重复,利用1,2,3,4可组成一位、两位、三位、四位自然数.进一步考虑,一位数有4个,两位数有4×4=16个,三位数有4×4×4=64个,四位数有4×4×4×4=256个.故共有4+16+64+256=340个.2.由四个不同的非0数字组成的所有四位数中,数字和等于12的共有多少个?分析:四个数字都不同而数字和为12的数字有1,2,3,6和1,2,4,5两种情况,对于每种情况,可以组成=24个不同的四位数.对于所以,共可以组成24+24=48个不同的四位数.3.桌子上有3张红卡片,2张黄卡片,和1张蓝卡片,如果将它们横着排成一排,同种颜色的卡片不分开,一共有多少种排法?分析:32133213P P P P ⨯⨯⨯=72种.4.在1~100中任意取出两个不同的数相加,其和是偶数的共有多少种不同的取法?44P分析:两个数的和是偶数,这两个数必然同是奇数或同是偶数,而取出的两个数与顺序无关,所以是组合问题;从50个偶数中取出2个,有250C =1225种取法;从50个奇数中取出2个,也有250C =l225种取法.根据加法原理,一共有1225+1225=2450种不同的取法. 5.在一个口袋内装有大小相同的7个白球和1个黑球. (1)从口袋内取出3个球,共有多少种取法?(2)从口袋取出3个球,使其中含有1个黑球,有多少种取法? (3)从口袋内取出3个球,使其中不含黑球,有多少种取法?分析:(1)从口袋内的8个球中取出3个球,与顺序无关,是组合问题,其取法种数是56种. (2)从口袋内取出的3个球中有1个是黑球,于是还要从7个白球中再取出2个,其取法种数是21种.(3)由于所取出的3个球中不含黑球,也就是要从7个白球中取出3个球,其取法种数是35种.6.在6名女同学,5名男同学中选出4名女同学,3名男同学站成一排,有多少种排法?分析:男女同学分别考虑,再整体排列.437657C C P ⨯⨯ =756000(种).。

(完整版)排列组合习题_(含详细答案)

(完整版)排列组合习题_(含详细答案)

圆梦教育中心排列组合专项训练1.题1 (方法对比,二星)题面:(1)有5个插班生要分配给3所学校,每校至少分到一个,有多少种不同的分配方法?(2)有5个数学竞赛名额要分配给3所学校,每校至少分到一个名额,有多少种不同的名额分配方法? 解析:“名额无差别”——相同元素问题(法1)每所学校各分一个名额后,还有2个名额待分配,可将名额分给2所学校、1所学校,共两类:2133C C +(种)(法2——挡板法)相邻名额间共4个空隙,插入2个挡板,共:246C =(种) 注意:“挡板法”可用于解决待分配的元素无差别,且每个位置至少分配一个元素的问题.(位置有差别,元素无差别)同类题一 题面:有10个运动员名额,分给7个班,每班至少一个,有多少种分配方案?答案:69C详解:因为10个名额没有差别,把它们排成一排。

相邻名额之间形成9个空隙。

在9个空档中选6个位置插个隔板,可把名额分成7份,对应地分给7个班级,每一种插板方法对应一种分法共有69C 种分法。

同类题二题面:求方程X+Y+Z=10的正整数解的个数。

答案:36. 详解:将10个球排成一排,球与球之间形成9个空隙,将两个隔板插入这些空隙中(每空至多插一块隔板),规定由隔板分成的左、中、右三部分的球数分别为x 、y 、z 之值, 故解的个数为C 92=36(个)。

2.题2 (插空法,三星)题面:某展室有9个展台,现有3件展品需要展出,要求每件展品独自占用1个展台,并且3件展品所选用的展台既不在两端又不相邻,则不同的展出方法有______种;如果进一步要求3件展品所选用的展台之间间隔不超过两个展位,则不同的展出方法有____种. 答案:60,48同类题一题面:6男4女站成一排,任何2名女生都不相邻有多少种排法?答案:A 66·A 47种.详解: 任何2名女生都不相邻,则把女生插空,所以先排男生再让女生插到男生的空中,共有A 66·A 47种不同排法.同类题二 题面:有6个座位连成一排,现有3人就坐,则恰有两个空座位相邻的不同坐法有( )A .36种B .48种C .72种D .96种答案:C.详解:恰有两个空座位相邻,相当于两个空位与第三个空位不相邻,先排三个人,然后插空,从而共A 33A 24=72种排法,故选C.3.题3 (插空法,三星)题面:5个男生到一排12个座位上就座,两个之间至少隔一个空位.1]没有坐人的7个位子先摆好,[2](法1——插空)每个男生占一个位子,插入7个位子所成的8个空当中,有:58A =6720种排法.(法2)[1]5个男生先排好:55A ;[2]每个男生加上相邻的一个座位,共去掉9个位置,当作5个排好的元素,共有6个空,剩下的3个元素往里插空,每个空可以插1个、2个、3个元素,共有:3216662C C C ++种,综上:有55A (3216662C C C ++)=6720种.同类题一题面:文艺团体下基层宣传演出,准备的节目表中原有4个歌舞节目,如果保持这些节目的相对顺序不变,拟再添两个小品节目,则不同的排列方法有多少种? 答案:30。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

排列组合练习题
1、三个同学必须从四种不同的选修课中选一种自己想学的课程,共有种不同
的选法。

2、8名同学争夺3项冠军,获得冠军的可能性有种。

3、乒乓球队的10名队员中有3名主力队员,派5名参加比赛,3名主力队员要安排在第
一、三、五位置,其余7名队员选2名安排在第二、四位置,那么不同的出场安排共
有_________种。

4、从5位同学中选派4位同学在星期五、星期六、星期日参加公益活动,每人一天,要
求星期五有2人参加,星期六、星期日各有1人参加,则不同的选派方法共有。

5、有8本不同的书,从中取出6本,奖给5位数学优胜者,规定第一名(仅一人)得2
本,其它每人一本,则共有种不同的奖法。

6、有3位老师、4名学生排成一排照相,其中老师必须在一起的排法共有种。

7、有8本不同的书,其中数学书3本,外文书2本,其他书3本,若将这些书排成一列
放在书架上,则数学书恰好排在一起,外文书也恰好排在一起的排法共有
____________种。

8、五种不同的收音机和四种不同的电视机陈列一排,任两台电视机不靠在一起,有
种陈列方法。

9、有6名同学站成一排:甲、乙、丙不相邻有种不同的排法。

10、五个人排成一排,要求甲、乙不相邻,且甲、丙也不相邻的不同排法的种数是
11、6名男生6名女生排成一排,要求男女相间的排法有种。

12、4名男生和3名女生排成一排,要求男女相间的排法有种。

13、有4男4女排成一排,要求女的互不相邻有种排法;要求男女相间有
种排法。

14、一排有8个座位,3人去坐,要求每人左右两边都有空位的坐法有种。

15、三个人坐在一排7个座位上,若3个人中间没有空位,有种坐法。


4个空位中恰有3个空位连在一起,有种坐法。

16、由1、2、3、4、5组成一个无重复数字的5位数,其中2、3必须排在一起,4、5不能
排在一起,则不同的5位数共有个。

17、有4名学生和3位老师排成一排照相,规定两端不排老师且老师顺序固定不变,那
么不同的排法有种。

18、从6名短跑运动员中选4人参加4 100米的接力赛,如果其中甲不能跑第一棒,乙
不能跑第四棒,共有种参赛方案。

19、现有6名同学站成一排:甲不站排头也不站排尾有种不同的排法甲不
站排头,且乙不站排尾有种不同的排法
20、有2位老师和6名学生排成一排,使两位老师之间有三名学生,这样的排法共有种。

21、以正方体的顶点为顶点的四面体共有个。

22、由1、2、3、4、5、6组成没有重复数字的六位数,其中个位数字小于十位数字,十
位数字小于百位数字,则这样的数共有个。

23、A,B,C,D,E五人站一排,B必须站A右边,则不同的排法有种。

24、晚会原定的5个节目已排成节目单,开演前又加了2个节目,若将这2 个节目插入
原节目单中,则不同的插法有种。

25、书架上放有6本书,现在要再插入3本书,保持原有书的相对顺序不变,则不同的
放法有种。

26、9个子高低不同的人排队照相,要求中间的最高,两旁依次从高到矮的排法共有
种。

27、书架上放有5本书(1~5册),现在要再插入3本书,保持原有的相对顺序不变,有
种放法。

28、12名同学合影,站成了前排4人后排8人.现摄影师要从后排8人中抽2人调整到
前排,若其他人的相对顺序不变,则不同调整方法的种数是
29、有五项工作,四个人来完成且每人至少做一项,共有种分配方法。

30、从编号为了1、2、3 ⋯9的九个球中任取4个球,使它们的编号之和为奇数,再把
这四个球排成一排,共有种不同的排法。

31、有四个编有1、2、3、4的四个不同的盒子,有编有1、2、3、4的四个不同的小球,
现把小球放入盒子里,①小球全部放入盒子中有种不同的放法。

②恰有一个盒子没放球有种不同的放法。

③恰有两个盒子没放球有种不同的放法。

32、从两个集合{1,2,3,4}和{5,6,7}中各取两个元素组成一个四位数,可以组成
个四位数。

33、用1、2、3、⋯9这九个数字,能组成由3个奇数数字、2个偶数数字的不重复的五
位数有个。

34、用0、1、2、3、4五个数字组成的无重复的五位数中,若按从小到大的顺序排列23140
是第个数。

35、用0、1、2、3、4、5、6这七个数字可以组成个没有重复数字的三位
数?这些三位数的和是
36、用0、1、2、3、4、5组成无重复数字的五位数,其中能被5整除的数有个能
被3整除的数有个能被6整除的数有个
37、某小组有6名同学,现从中选出3人去参观展览,至少有1名女生入选的不同选法
有16种,则小组中的女生数为。

38、从4台甲型和5台乙型电视机中任取3台,其中至少要甲,乙电视机各一台,则不
同取法共有种。

39、某车间有8名会车工或钳工的工人,其中6人会车工,5人会钳工,现从这些工人中
选出 2人分别干车工和钳工,问不同的选法有种。

40、有11名翻译人员,其中5名英语翻译员,4名日语翻译员,另2人英语、日语都精
通。

从中找出8人,使他们组成两个翻译小组,其中4人翻译英文,另4人翻译日文,这两个小组能同时工作。

这样的分配名单共可开出张
41、将12本不同的书分给甲、乙、丙三人,每人各得4本有种分法。

平均分成
三堆,有种分法。

42、6本不同的书,分给甲、乙、丙三人,甲一本、乙二本、丙三本;有种不同的
分法。

一人一本、一人二本、一人三本;有种不同的分法。

甲一本、乙一本、丙四本;有种不同的分法。

一人一本、一人一本、一人四本;有种不同的分法。

每个人都有两本书,有种不同的分法。

43、将数字1,2,3,4填入标号为1.2.3.4的四个方格,每格填一个数,则每个方格的
标号与所填数字均不相同的填法有种。

44、将标号为1,2,…,10的10个球放入标号为1,2,…,10的10个盒子内,每个
盒内放一个球,则恰好有3个球的标号与其所在盒子的标号不一致的放入方法共有______种.
45、将1,2,3填入3×3的方格中,要求每行、每列都没有重复数字,下面是一种填法,
则不同的填写方法共有种。

相关文档
最新文档