排列组合练习题与答案
排列组合练习题及答案解析

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。
排列组合练习题及答案

《排列组合》一、排列与组合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种。
(完整版)排列组合练习题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.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.从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. 从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、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
排列组合习题精选一、纯排列与组合问题: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、2936C = 2、2972A = 3、选 B. 设男生n 人,则有2138390n n C C A -=。
4、2258m nm A A +-= 选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.8张椅子放成一排,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名女生。
现将他们排成一行,要求从左到右女生从矮到高排列,有多少种排法?2. 书架上有6本书,现再放入3本书,要求不改变原来6本书前后的相对顺序,有多少种不同排法?答案:1.7733840A A = 2.9966504A A =五、分组分配问题:1.某校高中二年级有6个班,分派3名教师任教,每名教师任教两个班,不同的安排方法有多少种?2. 6本不同的书分给甲、乙、丙三人,每人一本、二本、三本的不同分法有多少种?3.8项工程,甲承包三项,乙承包一项,丙、丁各承包二项,不同的承包方案有多少种?4. 6人住ABC 三个房间,每间至少住1人,有多少种不同住宿方案?5.有4个不同小球放入四个不同盒子,其中有且只有一个盒子留空,有多少种不同放法?6. 把标有a ,b ,c ,d ,e,f,g,h,8件不同纪念品平均赠给甲、乙两位同学,其中a 、b 不赠给同一个人,则不同的赠送方法有 种(用数字作答)。
答案:1.222364233390C C C A A = (2)12336533360C C C A = (3)3122285422221680C C C C A A = (4)1142223123336546423653332323540C C C C C C A C C C A A A A ++= (5)211134214322144C C C C A A = (6)331122632122222240C C C C A A A A ⋅= 六、相同元素问题:1. 不定方程 的正整数解的组数是 ,非负整数解的组数是 。
2.某运输公司有7个车队,每个车队的车多于4辆,现从这7个车队中抽出10辆车,且每个车队至少抽一辆组成运输队,则不同的抽法有 ( )A.84种B.120种C.63种D.301种3.将7个相同的小球全部放入4个不同盒子中,(1)每盒至少1球的方法有多少种? (2)恰有一个空盒的方法共有多少种?4.有编号为1、2、3的3个盒子和10个相同的小球,现把10个小球全部装入3个盒子中,使得每个盒子所装球数不小于盒子的编号数,这种装法共有( )A.9种B.12种C.15种D.18种5.某中学从高中7个班中选出12名学生组成校代表队,参加市中学数学应用题竞赛活动,使代表中每班至少有1人参加的选法有多少种?答案:1.3361020 , 120C C == 2.选A 6984C = 3.(1)3620C = (2)124660C C = (4)选C,2615C =(5)611462C = 12347x x x x +++=七、直接与间接问题:1.有6名男同学,4名女同学,现选3名同学参加某一比赛,至少有1名女同学,由多少种不同选法?2.7人排成一列(1)甲乙必须站两端,有多少种不同排法?(2)甲必须站两端,乙站最中间,有多少种不同排法?(3) 甲不站排头乙不站排尾, 有多少种不同排法?3.由1、2、3、4、5、6六个数字可组成多少个无重复数字且不是5的倍数的五位数?4. 2名男生4名女生排成一行,女生不全相邻的排法有多少种?5. 从5门不同的文科学科和4门不同的理科学科中任选4门,组成一个综合高考科目组,若要求这组科目中文理科都有,则不同的选法的种数 ( )A.60种B.80种C.120种D.140种6. 5人排成一排,要求甲、乙之间至少有1人,共有多少种不同排法?7.四面体的顶点和各棱中点共有10个点,在其中取4个不共面的点不同取法有多少种?答案:1、1221346464100C C C C C ++= 或 33106100C C -= 2.(1)2525240A A = (2)1525240A A = (3)115655563720A A A A +=或76576523720A A A -+= 3、1455600A A =或5465600A A -=4、643643576A A A -=或32221224234223576A A A A A A A += 5、选C.132231545454120C C C C C C ++=或 444954120C C C --= 6、123222323233223272A A A A A A A A ++=或52452472A A A -= 7、44106463141C C ---= 八、分类与分步问题:1.求下列集合的元素个数.(1){(,)|,,6}M x y x y N x y *=∈+≤;(2).2.一个文艺团队有10名成员,有7人会唱歌,5人会跳舞,现派2人参加演出,其中1名会唱歌,1名会跳舞,有多少种不同选派方法?3. 9名翻译人员中,6人懂英语,4人懂日语,从中选拔5人参加外事活动,要求其中3人担任英语翻译,2人担任日语翻译,选拔的方法有 种(用数字作答)。
4.某博物馆要在20天内接待8所学校的学生参观,每天只安排一所学校,其中一所人数较多的学校要连续参观3天,其余学校只参观1天,则在这20天内不同的安排方法为 ( )A. 种B. 种C. 种D. 种5. 从10种不同的作物种子选出6种放入6个不同的瓶子展出,如果甲乙两种种子不能放第一号瓶内,那么不同的放法共有( )A. 种B. 种C. 种D. 种6. 在画廊要展出1幅水彩画、4幅油画、5幅国画,要求排成一排,并且同一种的画摆放在一起,还要求水彩画不能摆两端,那么不同的陈列方式有( ) {(,)|,,14,15}H x y x y N x y *=∈≤≤≤≤372017C A 820A 171817C A 1818A 24108C A 1599C A 1589C A 1598C A 1545A A 245345A A A 145445A A A 245245A A AA. 种B. 种C. 种D. 种7. 把一个圆周24等分,过其中任意3个分点,可以连成圆的内接三角形,其中直角三角形的个数是( )A.122B.132C.264D.20248. 有三张纸片,正、反面分别写着数字1、2、3和4、5、6 ,将这三张纸片上的数字排成三位数,共能组不同三位数的个数是( )A. 24B.36C.48D.649.在1~20共20个整数中取两个数相加,使其和为偶数的不同取法共有多少种?10.用0,1,2,3,4,5这六个数字,(1)可以组成多少个数字不重复的三位数?(2)可以组成多少个数字允许重复的三位数?(3)可以组成多少个数字不重复的三位数的奇数?(4)可以组成多少个数字不重复的三位数的偶数?(5)可以组成多少个数字不重复的小于1000的自然数?(6)可以组成多少个大于3000,小于5421的数字不重复的四位数?11.由数字1,2,3,4,5,6,7所组成的没有重复数字的四位数,按从小到大的顺序排列起来,第379个数是()A.3761B.4175C.5132D.615712. 设有编号为1、2、3、4、5的五个茶杯和编号为1、2、3、4、5的五个杯盖,将五个杯盖盖在五个茶杯上,至少有两个杯盖和茶杯的编号相同的盖法有( )A.30种B.31种C.32种D.36种13.从编号为1,2,…,10,11的11个球中取5个,使得这5个球的编号之和为奇数,其取法总数是()A.230种B.236种C.455种D.2640种14.从6双不同颜色的手套中任取4只,试求各有多少种情况出现如下结果(1) 4只手套没有成双;(2) 4只手套恰好成双;(3) 4只手套有2只成双,另2只不成双15.从5部不同的影片中选出4部,在3个影院放映,每个影院至少放映一部,每部影片只放映一场,共有种不同的放映方法(用数字作答)。
16. 如下图,共有多少个不同的三角形?答案:1、(1)15 (2)20 2、32 211112285332C C C C C ++= 3.32223153535390C C C C C C ++= 4.选17154523321112111(5)625100131++= (6)1204861175+++= 11.选B 326531379A A +-= 12、选B5325551231C C C +⨯+⨯= 13、选B 1432565656236C C C C C ++= 14、(1)4111162222240C C C C C =(2)2615C =(3)12116522240C C C C =15.211434215322180C C C C A A = 16.所有不同的三角形可分为三类: 第一类:其中有两条边是原五边形的边,这样的三角形共有5个;第二类:其中有且只有一条边是原五边形的边,这样的三角形共有5×4=20个;第三类:没有一条边是原五边形的边,即由五条对角线围成的三角形,共有5+5=10个.由分类计数原理得,不同的三角形共有5+20+10=35个.九、元素与位置问题:1.有四位同学参加三项不同的比赛,(1)每位同学必须参加一项竞赛,有多少种不同的结果?(2)每项竞赛只许一位学生参加,有多少种不同的结果?2. 25200有多少个正约数?有多少个奇约数?答案:1.(1)每位学生有三种选择,四位学生共有参赛方法:333381⨯⨯⨯=种;(2)每项竞赛被选择的方法有四种,三项竞赛共有参赛方法:44464⨯⨯=种.2. 25200的约数就是能整除25200的整数,所以本题就是分别求能整除25200的整数和奇约数的个数.由于 25200=24×32×52×7(1) 25200的每个约数都可以写成lk j l 7532⋅⋅⋅的形式,其中40≤≤i ,02j ≤≤,20≤≤k ,10≤≤l于是,要确定25200的一个约数,可分四步完成,即l k j i ,,,分别在各自的范围内任取一个值,这样i 有5种取法,j 有3种取法,k 有3种取法,l 有2种取法,根据分步计数原理得约数的个数为5×3×3×2=90个.(2)奇约数中步不含有2的因数,因此25200的每个奇约数都可以写成lk j 753⋅⋅的形式,同上奇约数的个数为3×3×2=18个.十、染色问题:1.如图一,要给①,②,③,④四块区域分别涂上五种颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同颜色,则不同涂色方法种数为( )A. 180B. 160C. 96D. 60若变为图二,图三呢?2. 某班宣传小组一期国庆专刊,现有红、图一图二图三..- 黄、白、绿、蓝五种颜色的粉笔供选用,要求在黑板中A 、B 、C 、D (如图)每一 部分只写一种颜色,相邻两块颜色不同,则不同颜色粉笔书写的方法共有 种(用具体数字作答)。