排列组合经典练习答案
排列组合练习题及答案解析
1.甲、乙、丙3名学生排成一排,其中甲、乙两人站在一起的概率是()A.16B.13C.23D.122.小孔家有爷爷、奶奶、姥爷、姥姥、爸爸、妈妈,包括他共7人,一天爸爸从果园里摘了7个大小不同的梨,给家里每人一个.小孔拿了最小的一个,爷爷、奶奶、姥爷、姥姥4位老人之一拿最大的一个,则梨子的不同分法共有()A.96种B.120种 C.480种D.720种3.从10名高三年级优秀学生中挑选3人担任校长助理,则甲、乙至少有1人入选,而丙没有入选的不同选法的种数为()A.85B.56C.49D.284.用2种不同颜色给图中3个矩形随机涂色,每个矩形只涂一种颜色,则3个矩形中相邻矩形颜色不同的概率是()A.18B.14C.38D.125.从0,1,2,3,4,5这六个数字中选两个奇数和两个偶数,组成没有重复数字的四位数的个数为()A.300B.216C.180D.1626.个大学生分配到三个不同的村庄当村官,每个村庄至少有一名大学生,其中甲村庄恰有一名大学生的分法种数为()A.14B.35C.70D.1007.将甲、乙等名学生分配到三个不同学校实习,每个学校至少一人,且甲、乙在同一学校的分配方案共有()A.18种B.24种C.36种D.72种8.大数据时代出现了滴滴打车服务,二胎政策的放开使得家庭中有两个小孩的现象普遍存在,某城市关系要好的,,,A B C D四个家庭各有两个小孩共8人,准备使用滴滴打车软件,分乘甲、乙两辆汽车出去游玩,每车限坐4名(乘同一辆车的4名小孩不考虑位置),其中A 户家庭的孪生姐妹需乘同一辆车,则乘坐甲车的4名小孩恰有2名来自于同一个家庭的乘坐方式共有()A.18种B.24种C.36种D.48种9.某学校周五安排有语文、数学、英语、物理、化学、体育六节课,要求体育不排在第一节课,数学不排在第四节课,则这天课表的不同排法种数为( )A.600B.288C.480D.50410.设集合}{1,2,3,4,5,6,7,8,9S =,集合}{123,,A a a a =,A S ⊆,123,,a a a 满足123a a a <<且326a a -≤,那么满足条件的集合A 的个数为( )A .76B .78C .83D .8411.有4位同学在同一天的上午、下午参加“身高与体重”“立定跳远”“肺活量”“握力”“台阶”五个项目的测试,每位同学测试两个项目,分别在上午和下午,且每人上午和下午测试的项目不能相同.若上午不测“握力”,下午不测“台阶”,其余项目上午、下午都各测试一人,则不同的安排方式的种数为( )A.264B.72C.266D. 27412.三位女同学两位男同学站成一排,男同学不站两端的排法总数为__________.(用数字作答)13.某科室派出4名调研员到3个学校,调研该校高三复习备考近况,要求每个学校至少一名,则不同的分配方案种数为 .答案1、【答案】 C2、【答案】C【解析】梨子的不同分法共有1545C A 480=(种),故选C.3、【答案】C【解析】分两种情况:第一种,甲、乙只有人入选,有1227C C 42=种;第二种,甲、乙都入选,有2127C C 7=种,所以共有42749+=种方法,故选C.4、【答案】B【解析】用种不同颜色给图中个矩形随机涂色,每个矩形只涂一种颜色,由分步乘法原理可得共有涂色方法2228⨯⨯=种,其中相邻矩形颜色不同有2112⨯⨯=种,则所求概率为2184=,故选B. 5、【答案】C6、【答案】C【解析】甲村庄恰有一名大学生,有15C 5=种分法,另外四名大学生分为两组,共有21344322C C C 437A +=+=种,再分配到两个村庄,共有227A 14⨯=种不同的分法,所以每个村庄至少有一名,且甲村庄恰有一名大学生有51470⨯=种不同的分法,故选C.7.【答案】C8.【答案】B【解析】当A 户家庭的孪生姐妹乘坐甲车或乙车时,则另两个小孩是另外两个家庭的小孩,有2232C 224⨯⨯=种方法,故选B.9、【答案】D【解析】对六节课进行全排有66A 种方法,体育课排在第一节课有55A 种方法,数学课排在第四节课也有55A 种方法,体育课排在第一节课且数学课排在第四节课有44A 种方法,由排除法得这天课表的不同排法种数为654654A 2A A 504-+=. 10.【答案】C11、【答案】A【解析】先安排4位同学参加上午的“身高与体重”“立定跳远”“肺活量”“台阶”测试,共有44A 种不同的安排方式;接下来安排下午的“身高与体重”“立定跳远”“肺活量”“握力”测试,假设,,A B C 同学上午分别安排的是“身高与体重”“立定跳远”“肺活量”测试,若D 同学选择“握力”测试,安排,,A B C 同学分别交叉测试,有2种;若D 同学选择“身高与体重”“立定跳远”“肺活量”测试中的1种,有13A 种方式,安排,,A B C 同学进行测试有3 种,则共有不同安排方式的种数为()4143A 23A 264+=,故选A. 12、【答案】3613、【答案】36。
(完整版)经典排列组合问题100题配超详细解析
1.n N ∈且55n <,则乘积(55)(56)(69)n n n ---等于A .5569nn A --B .1555n A -C .1569n A -D .1469n A -【答案】C【解析】根据排列数的定义可知,(55)(56)(69)n n n ---中最大的数为69-n,最小的数为55—n ,那么可知下标的值为69—n ,共有69—n-(55—n )+1=15个数,因此选择C2.某公司新招聘8名员工,平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一部门,另外三名电脑编程人员也不能全分在同一部门,则不同的分配方案共有( ) A. 24种 B. 36种 C 。
38种 D 。
108种 【答案】B【解析】因为平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一部门,另外三名电脑编程人员也不能全分在同一部门,那么特殊元素优先考虑,分步来完成可知所有的分配方案有36种,选B3.n ∈N *,则(20-n )(21—n )……(100-n)等于( )A .80100n A - B .nn A --20100 C .81100n A -D .8120n A -【答案】C【解析】因为根据排列数公式可知n ∈N *,则(20-n )(21—n)……(100—n)等于81100n A -,选C4.从0,4,6中选两个数字,从3.5。
7中选两个数字,组成无重复数字的四位数。
其中偶数的个数为 ( ) A 。
56 B. 96 C. 36 D 。
360 【答案】B【解析】因为首先确定末尾数为偶数,那么要分为两种情况来解,第一种,末尾是0,那么其余的有A 35=60,第二种情况是末尾是4,或者6,首位从4个人选一个,其余的再选2个排列即可 433⨯⨯,共有96种5.从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同的工作,若其中甲、乙两名志愿者不能从事翻译工作,则选派方案共有 ( )A. 280种B. 240种 C 。
排列组合练习题及答案
《排列组合》一、排列与组合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.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名女生。
(完整版)排列组合练习题3套(含答案)
(完整版)排列组合练习题3套(含答案)排列练习⼀、选择题1、将3个不同的⼩球放⼊4个盒⼦中,则不同放法种数有()A、81B、64C、12D、142、n∈N且n<55,则乘积(55-n)(56-n)……(69-n)等于()A、 B、 C、 D、3、⽤1,2,3,4四个数字可以组成数字不重复的⾃然数的个数()A、64B、60C、24D、2564、3张不同的电影票全部分给10个⼈,每⼈⾄多⼀张,则有不同分法的种数是()A、2160B、120C、240D、7205、要排⼀张有5个独唱和3个合唱的节⽬表,如果合唱节⽬不能排在第⼀个,并且合唱节⽬不能相邻,则不同排法的种数是()A、 B、 C、 D、6、5个⼈排成⼀排,其中甲、⼄两⼈⾄少有⼀⼈在两端的排法种数有()A、 B、 C、 D、7、⽤数字1,2,3,4,5组成没有重复数字的五位数,其中⼩于50000的偶数有()A、24B、36C、46D、608、某班委会五⼈分⼯,分别担任正、副班长,学习委员,劳动委员,体育委员,其中甲不能担任正班长,⼄不能担任学习委员,则不同的分⼯⽅案的种数是()A、B、C、D、⼆、填空题1、(1)(4P84+2P85)÷(P86-P95)×0!=___________(2)若P2n3=10Pn3,则n=___________2、从a、b、c、d这四个不同元素的排列中,取出三个不同元素的排列为__________________________________________________________________3、4名男⽣,4名⼥⽣排成⼀排,⼥⽣不排两端,则有_________种不同排法4、有⼀⾓的⼈民币3张,5⾓的⼈民币1张,1元的⼈民币4张,⽤这些⼈民币可以组成_________种不同币值。
三、解答题1、⽤0,1,2,3,4,5这六个数字,组成没有重复数字的五位数,(1)在下列情况,各有多少个?①奇数②能被5整除③能被15整除④⽐35142⼩⑤⽐50000⼩且不是5的倍数2、7个⼈排成⼀排,在下列情况下,各有多少种不同排法?(1)甲排头(2)甲不排头,也不排尾(3)甲、⼄、丙三⼈必须在⼀起(4)甲、⼄之间有且只有两⼈(5)甲、⼄、丙三⼈两两不相邻(6)甲在⼄的左边(不⼀定相邻)(7)甲、⼄、丙三⼈按从⾼到矮,⾃左向右的顺序(8)甲不排头,⼄不排当中3、从2,3,4,7,9这五个数字任取3个,组成没有重复数字的三位数(1)这样的三位数⼀共有多少个?(2)所有这些三位数的个位上的数字之和是多少?(3)所有这些三位数的和是多少?排列与组合练习(1)⼀、填空题1、若,则n的值为()A、6B、7C、8D、92、某班有30名男⽣,20名⼥⽣,现要从中选出5⼈组成⼀个宣传⼩组,其中男、⼥学⽣均不少于2⼈的选法为()A、 B、 C、 D、3、空间有10个点,其中5点在同⼀平⾯上,其余没有4点共⾯,则10个点可以确定不同平⾯的个数是()A、206B、205C、111D、1104、6本不同的书分给甲、⼄、丙三⼈,每⼈两本,不同的分法种数是()A、 B、 C、 D、5、由5个1,2个2排成含7项的数列,则构成不同的数列的个数是()A、21B、25C、32D、426、设P1、P2…,P20是⽅程z20=1的20个复根在复平⾯上所对应的点,以这些点为顶点的直⾓三⾓形的个数为()A、360B、180C、90D、457、若,则k的取值范围是()A、[5,11]B、[4,11]C、[4,12]D、4,15]8、⼝袋⾥有4个不同的红球,6个不同的⽩球,每次取出4个球,取出⼀个线球记2分,取出⼀个⽩球记1分,则使总分不⼩于5分的取球⽅法种数是()A、 B、 C、 D、1、计算:(1)=_______(2)=_______2、把7个相同的⼩球放到10个不同的盒⼦中,每个盒⼦中放球不超1个,则有_______种不同放法。
排列组合(经典有难度含答案)
(1)若正、副班长两职只能从甲、乙、丙三人中选两人担任,有多少种不同的分工方案?
(2)若正、副班长两职至少要选甲、乙、丙三人中的一人担任,有多少种不同的分工方案?
14.已知 ,试求x,n的值
15.已知(1+2x-x2)7=a0+a1x+a2x2+…+a13x13+a14x14.
参考答案
1.A
【分析】
由排列数和组合数公式计算即可得到结果.
【详解】
, ,
整理可得: ,解得: 或 或 ,
, .
故选:A.
2.B
【分析】
先将5名同学用甲,乙,丙, 代表,再根据丙是否与甲相邻进行分类,即可求解.
【详解】
解:5名同学分别设为甲,乙,丙, ,
第一类:丙与甲,乙都不相邻,
则先将甲乙捆绑看成一个元素 ,
(3)有限制元素采取“优先法”;
(4)特殊元素顺序确定问题,先让所有元素全排列,然后除以有限制元素的全排列数.
3.C
【分析】
相邻问题用捆绑法,特殊元素优先考虑;
【详解】
解:依题意,①将乙和丙看成一个整体,有 种排法;
②甲不在首位,共有3种排法;
③剩下3个位置全排列,有 种排法;
综上按照分步乘法计数原理可得 种排法;
A.甲从 到达 处的方法有 种
B.甲从 必须经过 到达 处的方法有 种
C.甲、乙两人在 处相遇的概率为
D.甲、乙两人相遇的概率为
二、填空题
9.某部队在一次军演中要先后执行 六项不同的任务,要求是:任务 必须排在前三项执行,且执行任务 之后需立即执行任务 ,任务 不能相邻,则不同的执行方案共有_____种.(用数字作答)
排列组合的数学练习题及答案
排列组合的数学练习题及答案关于排列组合的数学练习题及答案数学是人类对事物的抽象结构与模式进行严格描述的一种通用手段,可以应用于现实世界的任何问题,所有的数学对象本质上都是人为定义的。
下面是店铺精心整理的关于排列组合的数学练习题及答案,仅供参考,欢迎大家阅读。
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.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.从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个2221322选C.二、相邻问题:1. A、B、C、D、E五个人并排站成一列,若A、B必相邻,则有多少种不同排法?2. 有8本不同的书,其中3本不同的科技书,2本不同的文艺书,3本不同的体育书,将这些书竖排在书架上,则科技书连在一起,文艺书也连在一起的不同排法种数为( )A.720B.1440C.2880D.3600答案:1.242448A A=(2) 选B 3253251440A A A=三、不相邻问题:1.要排一个有4个歌唱节目和3个舞蹈节目的演出节目单,任何两个舞蹈节目都不相邻,有多少种不同排法?2、1到7七个自然数组成一个没有重复数字的七位数,其中奇数不相邻的有多少个?3.4名男生和4名女生站成一排,若要求男女相间,则不同的排法数有()A.2880B.1152C.48D.1444.排成一排的8个空位上,坐3人,使每人两边都有空位,有多少种不同坐法?5.8X椅子放成一排,4人就坐,恰有连续三个空位的坐法有多少种?6. 排成一排的9个空位上,坐3人,使三处有连续二个空位,有多少种不同坐法?7. 排成一排的9个空位上,坐3人,使三处空位中有一处一个空位、有一处连续二个空位、有一处连续三个空位,有多少种不同坐法?8. 在一次文艺演出中,需给舞台上方安装一排彩灯共15只,以不同的点灯方式增加舞台效果,要求设计者按照每次点亮时,必须有6只灯是熄灭的,且相邻的灯不能同时熄灭,两端的灯必须点亮的要求进行设计,那么不同的点亮方式是()A.28种B.84种C.180种D.360种答案:1.43451440A A = (2)3434144A A = (3)选B 444421152A A = (4)3424A = (5)4245480A A =(6)333424A C = (7)3334144A A = (8)选A 6828C =四、定序问题:1. 有4名男生,3名女生。
排列组合试题及答案
排列组合试题及答案一、选择题1. 从5个不同的元素中取出3个元素进行排列,共有多少种不同的排列方式?A. 10B. 20C. 30D. 60答案:D2. 有8个人排成一排,其中甲乙两人必须相邻,共有多少种不同的排列方式?A. 5760B. 5040C. 720D. 1440答案:D3. 从10个不同的元素中取出3个元素进行组合,共有多少种不同的组合方式?A. 120B. 210C. 100D. 1000答案:B二、填空题4. 从8个不同的元素中取出4个元素进行排列,共有______种不同的排列方式。
答案:16805. 从10个不同的元素中取出5个元素进行组合,共有______种不同的组合方式。
答案:252三、解答题6. 有5个不同的球和3个不同的盒子,要求每个盒子至少有一个球,有多少种不同的放法?答案:首先,将5个球分成3组,有C(5,2)种分法。
然后,将分好的3组球放入3个盒子中,有A(3,3)种放法。
所以总共有C(5,2) *A(3,3) = 60种不同的放法。
7. 一个班级有30个学生,现在要选出5个学生组成一个委员会,其中必须包括班长和团支书,共有多少种不同的选法?答案:首先,从28个非班长、团支书的学生中选出3个,有C(28,3)种选法。
然后,将选出的3个学生与班长和团支书一起组成委员会,共有C(28,3)种不同的选法。
8. 有4个不同的苹果和3个相同的盘子,要求每个盘子至少放一个苹果,有多少种不同的放法?答案:首先,将4个苹果分成3组,有C(4,1) + C(4,2) = 7种分法。
然后,将分好的3组苹果放入3个相同的盘子中,有A(3,3) / A(3,3) = 1种放法。
所以总共有7种不同的放法。
四、计算题9. 计算从10个不同的元素中取出4个元素进行排列的总排列数。
答案:A(10,4) = 10 * 9 * 8 * 7 = 504010. 计算从10个不同的元素中取出4个元素进行组合的总组合数。
(完整版)排列组合练习题与答案
排列组合习题精选一、纯排列与组合问题: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个答案:1、 2、 3、选 B. 设男生人,则有。
4、2936C =2972A =n 2138390n n C C A -=2258m nm A A +-=选C.二、相邻问题:1. A 、B 、C 、D 、E 五个人并排站成一列,若A 、B 必相邻,则有多少种不同排法?2. 有8本不同的书, 其中3本不同的科技书,2本不同的文艺书,3本不同的体育书,将这些书竖排在书架上,则科技书连在一起,文艺书也连在一起的不同排法种数为( ) A.720 B.1440 C.2880 D.3600答案:1. (2) 选B 242448A A =3253251440A A A =三、不相邻问题:1.要排一个有4个歌唱节目和3个舞蹈节目的演出节目单,任何两个舞蹈节目都不相邻,有多少种不同排法?2、1到7七个自然数组成一个没有重复数字的七位数,其中奇数不相邻的有多少个?3.4名男生和4名女生站成一排,若要求男女相间,则不同的排法数有( ) A.2880 B.1152 C.48 D.1444.排成一排的8个空位上,坐3人,使每人两边都有空位,有多少种不同坐法?5.8张椅子放成一排,4人就坐,恰有连续三个空位的坐法有多少种?6. 排成一排的9个空位上,坐3人,使三处有连续二个空位,有多少种不同坐法?7. 排成一排的9个空位上,坐3人,使三处空位中有一处一个空位、有一处连续二个空位、有一处连续三个空位,有多少种不同坐法?8. 在一次文艺演出中,需给舞台上方安装一排彩灯共15只,以不同的点灯方式增加舞台效果,要求设计者按照每次点亮时,必须有6只灯是熄灭的,且相邻的灯不能同时熄灭,两端的灯必须点亮的要求进行设计,那么不同的点亮方式是 ( )A.28种B.84种C.180种D.360种答案:1. (2) (3)选B (4) (5)43451440A A =3434144A A =444421152A A =3424A =(6) (7) (8)选A 4245480A A =333424A C =3334144A A =6828C =四、定序问题:1. 有4名男生,3名女生。
排列组合练习题及答案
排列组合》一、排列与组合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.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】(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、3C8【解析】:冠军不能重复,但同一个学生可获得多项冠军,把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、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
排列与组合习题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种方法,由分步乘法计数原理共有2C13A22 C13=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组,共有C 26C 24A 22种分法,再将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.10B.11C.12D.1518. 现安排甲、乙、丙、丁、戌5名同学参加上海世博会志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有一人参加。
甲、乙不会开车但能从事其他三项工作,丙丁戌都能胜任四项工作,则不同安排方案的种数是A .152 B.126 C.90 D.54【解析】分类讨论:若有2人从事司机工作,则方案有233318C A ⨯=;若有1人从事司机工作,则方案有123343108C C A ⨯⨯=种,所以共有18+108=126种,故B 正确 19. 甲组有5名男同学,3名女同学;乙组有6名男同学、2名女同学。
若从甲、乙两组中各选出2名同学,则选出的4人中恰有1名女同学的不同选法共有( D )(A )150种 (B )180种 (C )300种 (D)345种 解: 分两类(1) 甲组中选出一名女生有112536225C C C ⋅⋅=种选法;(2) 乙组中选出一名女生有211562120C C C ⋅⋅=种选法.故共有345种选法.选D20. 将甲、乙、丙、丁四名学生分到三个不同的班,每个班至少分到一名学生,且甲、乙两名学生不能分到同一个班,则不同分法的种数为.18A .24B .30C .36D【解析】用间接法解答:四名学生中有两名学生分在一个班的种数是24C ,顺序有33A 种,而甲乙被分在同一个班的有33A 种,所以种数是23343330C A A -= 21. 2位男生和3位女生共5位同学站成一排,若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同排法的种数是A. 60B. 48C. 42D. 36【解析】解法一、从3名女生中任取2人“捆”在一起记作A ,(A 共有62223=A C 种不同排法),剩下一名女生记作B ,两名男生分别记作甲、乙;则男生甲必须在A 、B 之间(若甲在A 、B 两端。
则为使A 、B 不相邻,只有把男生乙排在A 、B 之间,此时就不能满足男生甲不在两端的要求)此时共有6×2=12种排法(A 左B 右和A 右B 左)最后再在排好的三个元素中选出四个位置插入乙,所以,共有12×4=48种不同排法。
解法二;同解法一,从3名女生中任取2人“捆”在一起记作A ,(A 共有62223=A C 种不同排法),剩下一名女生记作B ,两名男生分别记作甲、乙;为使男生甲不在两端可分三类情况:第一类:女生A 、B 在两端,男生甲、乙在中间,共有22226A A =24种排法;第二类:“捆绑”A 和男生乙在两端,则中间女生B 和男生甲只有一种排法,此时共有226A =12种排法第三类:女生B 和男生乙在两端,同样中间“捆绑”A 和男生甲也只有一种排法。
此时共有226A =12种排法三类之和为24+12+12=48种。
22. 从10名大学生毕业生中选3个人担任村长助理,则甲、乙至少有1人入选,而丙没有入选的不同选法的种数位 [ C] A 85 B 56 C 49 D 28【解析】解析由条件可分为两类:一类是甲乙两人只去一个的选法有:1227C C 42⋅=,另一类是甲乙都去的选法有2127C C ⋅=7,所以共有42+7=49,即选C 项。
23. 3位男生和3位女生共6位同学站成一排,若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同排法的种数是A. 360B. 188C. 216D. 96解析:6位同学站成一排,3位女生中有且只有两位女生相邻的排法有33222242333=A A C A 种,其中男生甲站两端的有1442223232212=A A C A A ,符合条件的排法故共有188解析2:由题意有2221122222322323242()()188A C A C C A C A A ⋅⋅⋅⋅+⋅⋅⋅=,选B 。