排列组合典型例题(带详细答案)

合集下载

(完整版)经典排列组合问题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.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】〔1〕有4名学生报名参加数学、物理、化学竞赛，每人限报一科，有多少种不同的报名方法？（2〕有 4 名学生参加争夺数学、物理、化学竞赛冠军，有多少种不同的结果？（3〕将 3 封不同的信投入 4 个不同的邮筒，那么有多少种不同投法？【解析】：〔1〕34〔 2〕43〔 3〕43【例2】把 6 名实习生分配到7 个车间实习共有多少种不同方法？【解析】：完成此事共分 6 步，第一步；将第一名实习生分配到车间有7 种不同方案，第二步：将第二名实习生分配到车间也有7 种不同方案，依次类推，由分步计数原理知共有76 种不同方案.【例3】 8 名同学争夺 3 项冠军，获得冠军的可能性有〔〕A、83 B、38 C、A8 3 D、3C8【解析】：冠军不能重复，但同一个学生可获得多项冠军，把8 名学生看作8 家“店〞，3 项冠军看作 3 个“客〞，他们都可能住进任意一家“店〞，每个“客〞有8 种可能，因此共有83种不同的结果。

所以选 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 人的全排列， A44 24 种例 2. 7 人站成一排 , 其中甲乙相邻且丙丁相邻 , 共有多少种不同的排法 .解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。

排列组合典型例题+详解

典型例题一例1 用0到9这10 个数字．可组成多少个没有重复数字的四位偶数？典型例题二例2三个女生和五个男生排成一排（1）如果女生必须全排在一起，可有多少种不同的排法？（2）如果女生必须全分开，可有多少种不同的排法？（3）如果两端都不能排女生，可有多少种不同的排法？（4）如果两端不能都排女生，可有多少种不同的排法？典型例题三例3 排一张有5个歌唱节目和4个舞蹈节目的演出节目单。

（1）任何两个舞蹈节目不相邻的排法有多少种？（2）歌唱节目与舞蹈节目间隔排列的方法有多少种？典型例题四例4某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课，如果第一节不排体育，最后一节不排数学，那么共有多少种不同的排课程表的方法．典型例题五例5现有3辆公交车、3位司机和3位售票员，每辆车上需配1位司机和1位售票员．问车辆、司机、售票员搭配方案一共有多少种？典型例题六例6下是表是高考第一批录取的一份志愿表．如果有4所重点院校，每所院校有3个专业是你较为满意的选择．若表格填满且规定学校没有重复，同一学校的专业也没有重复的话，你将有多少种不同的填表方法？典型例题七例5 7名同学排队照相．(1)若分成两排照，前排3人，后排4人，有多少种不同的排法？(2)若排成两排照，前排3人，后排4人，但其中甲必须在前排，乙必须在后排，有多少种不同的排法？(3)若排成一排照，甲、乙、丙三人必须相邻，有多少种不同的排法？(4)若排成一排照，7人中有4名男生，3名女生，女生不能相邻，有多少种不面的排法？典型例题八例8 从65432、、、、五个数字中每次取出三个不同的数字组成三位数，求所有三位数的和．典型例题九例9 计算下列各题：(1) 215A ； (2) 66A ； (3) 1111------⋅n n m n m n m n A A A ； (4) !!33!22!1n n ⋅++⋅+⋅+ (5) !1!43!32!21n n -++++ 典型例题十例10 f e d c b a ,,,,,六人排一列纵队，限定a 要排在b 的前面（a 与b 可以相邻，也可以不相邻），求共有几种排法．对这个题目，A 、B 、C 、D 四位同学各自给出了一种算式：A 的算式是6621A ；B 的算式是441514131211)(A A A A A A ⋅++++；C 的算式是46A ； D 的算式是4426A C ⋅．上面四个算式是否正确，正确的加以解释，不正确的说明理由．典型例题十一例11 八个人分两排坐，每排四人，限定甲必须坐在前排，乙、丙必须坐在同一排，共有多少种安排办法？典型例题十二例12 计划在某画廊展出10幅不同的画，其中1幅水彩画、4幅油画、5幅国画，排成一行陈列，要求同一品种的画必须连在一起，并且不彩画不放在两端，那么不同陈列方式有（）．A ．5544A A ⋅B ．554433A A A ⋅⋅C ．554413A A C ⋅⋅D ．554422A A A ⋅⋅典型例题十三例13 由数字5,4,3,2,1,0组成没有重复数字的六位数，其中个位数字小于十位数的个数共有（）．A ．210B ．300C ．464D ．600典型例题十四例14 用5,4,3,2,1，这五个数字，组成没有重复数字的三位数，其中偶数共有（）．A ．24个B ．30个C ．40个D ．60个典型例题十五例15 (1)计算88332211832A A A A ++++ ．(2)求!!3!2!1n S n ++++= (10≥n )的个位数字．典型例题十六例16 用543210、、、、、共六个数字，组成无重复数字的自然数，(1)可以组成多少个无重复数字的3位偶数？(2)可以组成多少个无重复数字且被3整除的三位数？典型例题十七例17 一条长椅上有7个座位，4人坐，要求3个空位中，有2个空位相邻，另一个空位与2个相邻空位不相邻，共有几种坐法？典型例题分析1、分析：这一问题的限制条件是：①没有重复数字；②数字“0”不能排在千位数上；③个位数字只能是0、2、4、6、8、，从限制条件入手，可划分如下：如果从个位数入手，四位偶数可分为：个位数是“0”的四位偶做，个位数是2、4、6、8的四位偶数（这是因为零不能放在千位数上）．由此解法一与二．如果从千位数入手．四位偶数可分为：千位数是1、3、5、7、9和千位数是2、4、6、8两类，由此得解法三．如果四位数划分为四位奇数和四位偶数两类，先求出四位个数的个数，用排除法，得解法四．解法1：当个位数上排“0”时，千位，百位，十位上可以从余下的九个数字中任选3个来排列，故有39A 个；当个位上在“2、4、6、8”中任选一个来排，则千位上从余下的八个非零数字中任选一个，百位，十位上再从余下的八个数字中任选两个来排，按乘法原理有281814A A A ⋅⋅（个）． ∴ 没有重复数字的四位偶数有2296179250428181439=+=⋅⋅+A A A A 个．解法2：当个位数上排“0”时，同解一有39A 个；当个位数上排2、4、6、8中之一时，千位，百位，十位上可从余下9个数字中任选3个的排列数中减去千位数是“0”排列数得：)(283914A A A -⋅个 ∴ 没有重复数字的四位偶数有22961792504)(28391439=+=-⋅+A A A A 个．解法3：千位数上从1、3、5、7、9中任选一个，个位数上从0、2、4、6、8中任选一个，百位，十位上从余下的八个数字中任选两个作排列有281515A A A ⋅⋅个干位上从2、4、6、8中任选一个，个位数上从余下的四个偶数中任意选一个（包括0在内），百位，十位从余下的八个数字中任意选两个作排列，有281414A A A ⋅⋅个∴ 没有重复数字的四位偶数有2296281414281515=⋅⋅+⋅⋅A A A A A A 个．解法4：将没有重复数字的四位数字划分为两类：四位奇数和四位偶数．没有重复数字的四位数有39410A A -个．其中四位奇数有)(283915A A A -个∴ 没有重复数字的四位偶数有28393939283915394105510)(A A A A A A A A A +--⨯=---283954A A +=2828536A A +=2841A =2296=个说明：这是典型的简单具有限制条件的排列问题，上述四种解法是基本、常见的解法、要认真体会每种解法的实质，掌握其解答方法，以期灵活运用．2、解：（1）（捆绑法）因为三个女生必须排在一起，所以可以先把她们看成一个整体，这样同五个男生合一起共有六个元素，然成一排有66A 种不同排法．对于其中的每一种排法，三个女生之间又都有33A 对种不同的排法，因此共有43203366=⋅A A 种不同的排法．（2）（插空法）要保证女生全分开，可先把五个男生排好，每两个相邻的男生之间留出一个空档．这样共有4个空档，加上两边两个男生外侧的两个位置，共有六个位置，再把三个女生插入这六个位置中，只要保证每个位置至多插入一个女生，就能保证任意两个女生都不相邻．由于五个男生排成一排有55A 种不同排法，对于其中任意一种排法，从上述六个位置中选出三个来让三个女生插入都有36A 种方法，因此共有144003655=⋅A A 种不同的排法．（3）解法1：（位置分析法）因为两端不能排女生，所以两端只能挑选5个男生中的2个，有25A 种不同的排法，对于其中的任意一种排法，其余六位都有66A 种排法，所以共有144006625=⋅A A 种不同的排法．解法2：（间接法）3个女生和5个男生排成一排共有88A 种不同的排法，从中扣除女生排在首位的7713A A ⋅种排法和女生排在末位的7713A A ⋅种排法，但这样两端都是女生的排法在扣除女生排在首位的情况时被扣去一次，在扣除女生排在未位的情况时又被扣去一次，所以还需加一次回来，由于两端都是女生有6623A A ⋅种不同的排法，所以共有1440026623771388=+-A A A A A 种不同的排法．解法3：（元素分析法）从中间6个位置中挑选出3个来让3个女生排入，有36A 种不同的排法，对于其中的任意一种排活，其余5个位置又都有55A 种不同的排法，所以共有144005536=⋅A A 种不同的排法，（4）解法1：因为只要求两端不都排女生，所以如果首位排了男生，则未位就不再受条件限制了，这样可有7715A A ⋅种不同的排法；如果首位排女生，有13A 种排法，这时末位就只能排男生，有15A 种排法，首末两端任意排定一种情况后，其余6位都有66A 种不同的排法，这样可有661513A A A ⋅⋅种不同排法．因此共有360006615137715=⋅⋅+⋅A A A A A 种不同的排法．解法2：3个女生和5个男生排成一排有88A 种排法，从中扣去两端都是女生排法6623A A ⋅种，就能得到两端不都是女生的排法种数．因此共有36000662388=⋅-A A A 种不同的排法．说明：解决排列、组合（下面将学到，由于规律相同，顺便提及，以下遇到也同样处理）应用问题最常用也是最基本的方法是位置分析法和元素分析法．若以位置为主，需先满足特殊位置的要求，再处理其它位置，有两个以上约束条件，往往是考虑一个约束条件的同时要兼顾其它条件．若以元素为主，需先满足特殊元素要求再处理其它的元素．间接法有的也称做排除法或排异法，有时用这种方法解决问题来得简单、明快．捆绑法、插入法对于有的问题确是适用的好方法，要认真搞清在什么条件下使用．3、解：（1）先排歌唱节目有55A 种，歌唱节目之间以及两端共有6个位子，从中选4个放入舞蹈节目，共有46A 中方法，所以任两个舞蹈节目不相邻排法有：55A 46A ＝43200.（2）先排舞蹈节目有44A 中方法，在舞蹈节目之间以及两端共有5个空位，恰好供5个歌唱节目放入。

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

捆绑法、插空法、隔板法、分类法、集合法、枚举法、圆排列、可重复排列1、,,,,A B C D E五人并排站成一排，如果,A B必须相邻且B在A的右边，那么不同的排法种数有〔〕A、60种B、48种C、36种D、24种2、七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是〔〕A、1440种B、3600种C、4820种D、4800种3、将数字1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数，则每个方格的标号与所填数字均不相同的填法有〔〕A、6种B、9种C、11种D、23种4、将四封信投入5个信箱，共有多少种方法？5、12名同学分别到三个不同的路口进行流量的调查，假设每个路口4人，则不同的分配方案有〔〕6、6个不同的元素排成前后两排，每排3个元素，那么不同的排法种数是〔〕A、36种B、120种C、720种D、1440种7、8个不同的元素排成前后两排，每排4个元素，其中某2个元素要排在前排，某1个元素排在后排，有多少种不同排法？8、7人排成一排照相，假设要求甲、乙、丙三人不相邻，有多少种不同的排法？9、10个三好学生名额分到7个班级，每个班级至少一个名额，有多少种不同分配方案？10、某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设，其中甲同学不到银川，乙不到西宁，共有多少种不同派遣方案？11、由数字0，1，2，3，4，5组成没有重复数字的六位数，其中个位数字小于十位数字的共有〔〕A、210种B、300种C、464种D、600种12、从1，2，3…，100这100个数中，任取两个数，使它们的乘积能被7整除，这两个数的取法〔不计顺序〕共有多少种？13、从1，2，3，…，100这100个数中任取两个数，使其和能被4整除的取法〔不计顺序〕有多少种？14、从4台甲型和5台乙型电视机中任取3台，其中至少要甲型和乙型电视机各一台，则不同的取法共有〔〕A、140种B、80种C、70种D、35种15、9名乒乓球运发动，其中男5名，女4名，现在要选出4人进行混合双打训练，有多少种不同的分组方法？16、以正方体的顶点为顶点的四面体共有〔〕A、70种B、64种C、58种D、52种17、四面体的顶点和各棱中点共10点，在其中取4个不共面的点，不同的取法共有〔〕A、150种B、147种C、144种D、141种18、5对姐妹站成一圈，要求每对姐妹相邻，有多少种不同站法？19、设有编号为1，2，3，4，5的五个球和编号为1，2，3，4，5的盒子现将这5个球投入5个盒子要求每个盒子放一个球，并且恰好有两个球的号码与盒子号码相同，问有多少种不同的方法？20、三边长均为整数，最长边为8 的三角形有多少个？21、由1，2，3，4，5，6这六个数可组成多少个无重复且是6的倍数的五位数？22、7个节目，甲、乙、丙三个节目按给定顺序出现，有多少种排法？23、5名运发动争夺3个项目的冠军〔没有并列〕，所以可能的结果有多少种？24、有3个男生，3个女生，排成一列，高矮互不相等。

排列组合例题

排列组合例题【例1】9名同学站成两排照相，前排4人，后排5人，共有多少种站法？分析如果问题是9名同学站成一排照相，则是9个元素的全排列的问题，有A99种方案。

而问题中9个人要分成两排，可以看成9个人排成一排后，左边4个人站在前排，右边5个人站在后排，所以实质上，还是9个人站9个位置的全排列问题．解：由全排列公式，共有A99==9×8×7×6×5×4×3×2×1=362880种不同的排法．【例2】5个人并排站成一排，其中甲必须站在中间有多少种不同的站法？分析由于甲必须站在中间，那么问题实质上就是剩下的四个人去站其余四个位置的问题，是一个全排列问题，且n=4．解：由全排列公式，共有A44=24种不同的站法．【例3】5个男生和3个女生排成一排，3个女生必须排在一起，有多少种不同排法？A．240 B．320 C．450 D．480正确答案【B】解析：采用捆绑法，把3个女生视为一个元素，与5个男生进行排列，共有A66=6x5x4x3x2种，然后3个女生内部再进行排列，有A33=6种，两次是分步完成的，应采用乘法，所以排法共有：A66 ×A33 =320（种）。

【例4】6名同学坐成一排,其中甲,乙必须坐在一起的不同坐法是________种.(答案:240)A44×A51×2=240【例5】从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同的工作，若其中甲、乙两名志愿者都不能从事翻译工作，则不同的选派方案共有（）（A）280种（B）240种（C）180种（D）96种正确答案：【B】解析：由于甲、乙两名志愿者都不能从事翻译工作，所以翻译工作就是“特殊”位置，因此翻译工作从剩下的四名志愿者中任选一人有C41=4种不同的选法，再从其余的5人中任选3人从事导游、导购、保洁三项不同的工作有A53=10种不同的选法，所以不同的选派方案共有C41×A53=240种，所以选B。

（完整版）排列组合练习题与答案

（完整版）排列组合练习题与答案排列组合习题精选⼀、纯排列与组合问题：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）333424AC = （7）3334144A A = （8）选A 6828C =四、定序问题：1. 有4名男⽣，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 、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种不同的方案，那么男、女同学的人数是
4.有编号为1、2、3的3个盒子和10个相同的小球，现把10个小球全部装入3个盒子中，使得每个盒子所装球数不小于盒子的编号数，这种装法共有
A.9种B.12种C.15种D.18种
5.将7只相同的小球全部放入4个不同盒子，每盒至少1球的方法有多少种？
6.某中学从高中7个班中选出12名学生组成校代表队，参加市中学数学应用题竞赛活动，使代表中每班至少有1人参加的选法有多少种？
由分类计数原理得,不同的三角形共有5+20+10=35个.
12.从5部不同的影片中选出4部，在3个影院放映，每个影院至少放映一部，每部影片只放映一场，共有种不同的放映方法（用数字作答）。
五、元素与位置——位置分析
1.7人争夺5项冠军，结果有多少种情况？
2. 75600有多少个正约数?有多少个奇约数?
（2）甲乙必须站两端，丙站中间，有多少种不同排法？
2.由1、2、3、4、5、6六个数字可组成多少个无重复数字且是6的倍数的五位数？
3.由数字1，2，3，4，5，6，7所组成的没有重复数字的四位数，按从小到大的顺序排列起来，第379个数是
A.3761 B.4175 C.5132 D.6157
4.设有编号为1、2、3、4、5的五个茶杯和编号为1、2、3、4、5的五个杯盖，将五个杯盖盖在五个茶杯上，至少有两个杯盖和茶杯的编号相同的盖法有

排列组合题集(含详细标准答案)

排列组合题集一、解决排列、组合问题常用方法：两个原理、优限法、排除法、捆绑法（视一法）等可能法、固定模型、树图法等，但最基础的是“两个原理” . 、排列、组合问题大体分以下几个类型、插空法、隔板法、类型一：排队问题例1： 7人站成一排，求满足下列条件的不同站法：（1）甲不站排头，乙不站排尾 ____________________ （2）甲、乙两人不站两端 _____ 甲、乙两人相邻 ______________________________ （ 4）甲、乙两人不相邻 _____ 甲、乙之间隔着 2人_________________________ （6）甲在乙的左边 ____________ 若7人顺序不变，再加入 3个人，要求保持原先 7人顺序不变 __________________若7人中有4男生，3女生，男、女生相间隔排列 _____________ 7人站成前后两排，前排 3人，后排4人的站法 ________________ 甲站中间 ______ （ 11）7人中现需改变3人所站位置，则不同排法若7人身高各不相同，则按照从高到低的站法_____________________ 甲、乙、丙3人中从左向右看由高到底（3人身高不同）的站法 ______________ 若甲、乙两人去坐标号为 1，2, 3, 4，5，6, 7的七把椅子，要求每人两边都有空位的坐法类型二：分组与分配问题例2:将6本不同的书，若按如下方式来分，则不同分法种数有：（1 ）平均分成3堆，每堆2本 _____________________ （ 2 ）分给甲、乙、丙3人，每人2本___ 分成3堆，每堆本数分别是1, 2, 3， ________________ （4）分给甲1本，乙2本，丙3本_ 分给3人，1人1本，1人2本，1人3本 ______________________ 分给甲、乙、丙 3人，每人至少1本 _________________________ 若将6本不同书放到5个不同盒子里，有 ___________ 种不同放法若将6本不同书放到5个不同盒子里，每个盒子至少1本，则有若将6本不同书放到6个不同盒子里，恰有一个空盒子的方法_ I 若将6本书放到四个不同盒子中，每个盒子至少一本 _____________ 若将6本编号为1, 2, 3, 4, 5, 6的不同的书放到编号为 1, 2, 3, 4, 5, 6的6个不同盒子中, 要求有3本书的编号与盒子不一致的放法 _______________）将6名优秀指标分到4个不同的班中去，每班至少从中得出注意问题：分清是否是平均分配，有无归属，如C 2 C 2本书按2, 2, 3来分有C 7斗丝A(3) (5) (7) (8) (9)(10) (12) (13)(14)(3) (5) (6) (7) (8) (9) (10) (11)(12) 种分法。

排列组合经典例题(含解析)

排列与组合习题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个不同场馆去，共有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号共有4414222AA A 种方法甲乙排中间,丙排7号或不排7号，共有)(43313134422A A A AA 种方法故共有1008种不同的排法16. 由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是（A ）72（B ）96（C ）108（D ）144w_w_w.k*s 5*u.co*m解析：先选一个偶数字排个位，有3种选法w_w_w.k*s 5*u.co*m①若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名同学参加上海世博会志愿者服务活动，每人从事翻译、导游、礼仪、司机四项工作之一，每项工作至少有一人参加。

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

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

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

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

题面：完美WORD 格式由隔板分成的左、中、右三部分的球数分别为x、y、z 之值, 故解的个数为 C 9 2=36 （个）。

2.题 2 （插空法，三星）题面：某展室有9 个展台，现有3 件展品需要展出，要求每件展品独自占用1 个展台，并且3 件展品所选用的展台既不在两端又不相邻，则不同的展出方法有 ______________________________ 种；如果进一步要求3 件展品所选用的展台之间间隔不超过两个展位，则不同的展出方法有____ 种.答案：60，48 同类题一题面：6 男 4 女站成一排，任何 2 名女生都不相邻有多少种排法？答案：A66·A47种.详解：任何 2 名女生都不相邻，则把女生插空，所以先排男生再让女生插到男生的空中，共有A66·A47种不同排法．题面：有 6 个座位连成一排，现有 3 人就坐，则恰有两个空座位相邻的不同坐法有（）A．36 种B．48 种C．72 种D．96 种答案： C. 详解：恰有两个空座位相邻，相当于两个空位与第三个空位不相邻，先排三个人，然后插空，从而共A 33A24＝72 种排法，故选 C.求方程X+Y+Z=10 的正整数解的个数。

排列组合典型例题+详解

（1）任何两个舞蹈节目不相邻的排法有多少种？（2）歌唱节目与舞蹈节目间隔排列的方法有多少种？典型例题四例4某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课，如果第一节不排体育，最后一节不排数学，那么共有多少种不同的排课程表的方法．典型例题五例5现有3辆公交车、3位司机和3位售票员，每辆车上需配1位司机和1位售票员．问车辆、司机、售票员搭配方案一共有多少种？典型例题六例6下是表是高考第一批录取的一份志愿表．如果有4所重点院校，每所院校有3个专业是你较为满意的选择．若表格填满且规定学校没有重复，同一学校的专业也没有重复的话，你将有多少种不同的填表方法？典型例题七例5 7名同学排队照相．(1)若分成两排照，前排3人，后排4人，有多少种不同的排法？(2)若排成两排照，前排3人，后排4人，但其中甲必须在前排，乙必须在后排，有多少种不同的排法？(3)若排成一排照，甲、乙、丙三人必须相邻，有多少种不同的排法？(4)若排成一排照，7人中有4名男生，3名女生，女生不能相邻，有多少种不面的排法？典型例题八例8 从65432、、、、五个数字中每次取出三个不同的数字组成三位数，求所有三位数的和．典型例题九例9 计算下列各题：(1) 215A ； (2) 66A ； (3) 1111------⋅n n m n m n m n A A A ； (4) !!33!22!1n n ⋅++⋅+⋅+ (5) !1!43!32!21n n -++++ 典型例题十例10 f e d c b a ,,,,,六人排一列纵队，限定a 要排在b 的前面（a 与b 可以相邻，也可以不相邻），求共有几种排法．对这个题目，A 、B 、C 、D 四位同学各自给出了一种算式：A 的算式是6621A ；B 的算式是441514131211)(A A A A A A ⋅++++；C 的算式是46A ； D 的算式是4426A C ⋅．上面四个算式是否正确，正确的加以解释，不正确的说明理由．典型例题十一例11 八个人分两排坐，每排四人，限定甲必须坐在前排，乙、丙必须坐在同一排，共有多少种安排办法？典型例题十二例12 计划在某画廊展出10幅不同的画，其中1幅水彩画、4幅油画、5幅国画，排成一行陈列，要求同一品种的画必须连在一起，并且不彩画不放在两端，那么不同陈列方式有（）．A ．5544A A ⋅B ．554433A A A ⋅⋅C ．554413A A C ⋅⋅D ．554422A A A ⋅⋅典型例题十三例13 由数字5,4,3,2,1,0组成没有重复数字的六位数，其中个位数字小于十位数的个数共有（）．A ．210B ．300C ．464D ．600典型例题十四例14 用5,4,3,2,1，这五个数字，组成没有重复数字的三位数，其中偶数共有（）．A ．24个B ．30个C ．40个D ．60个典型例题十五例15 (1)计算88332211832A A A A ++++ ．(2)求!!3!2!1n S n ++++= (10≥n )的个位数字．典型例题十六例16 用543210、、、、、共六个数字，组成无重复数字的自然数，(1)可以组成多少个无重复数字的3位偶数？(2)可以组成多少个无重复数字且被3整除的三位数？典型例题十七例17 一条长椅上有7个座位，4人坐，要求3个空位中，有2个空位相邻，另一个空位与2个相邻空位不相邻，共有几种坐法？典型例题分析1、分析：这一问题的限制条件是：①没有重复数字；②数字“0”不能排在千位数上；③个位数字只能是0、2、4、6、8、，从限制条件入手，可划分如下：如果从个位数入手，四位偶数可分为：个位数是“0”的四位偶做，个位数是 2、4、6、8的四位偶数（这是因为零不能放在千位数上）．由此解法一与二．如果从千位数入手．四位偶数可分为：千位数是1、3、5、7、9和千位数是2、4、6、8两类，由此得解法三．如果四位数划分为四位奇数和四位偶数两类，先求出四位个数的个数，用排除法，得解法四．解法1：当个位数上排“0”时，千位，百位，十位上可以从余下的九个数字中任选3个来排列，故有39A 个；当个位上在“2、4、6、8”中任选一个来排，则千位上从余下的八个非零数字中任选一个，百位，十位上再从余下的八个数字中任选两个来排，按乘法原理有281814A A A ⋅⋅（个）． ∴ 没有重复数字的四位偶数有2296179250428181439=+=⋅⋅+A A A A 个．解法2：当个位数上排“0”时，同解一有39A 个；当个位数上排2、4、6、8中之一时，千位，百位，十位上可从余下9个数字中任选3个的排列数中减去千位数是“0”排列数得：)(283914A A A -⋅个 ∴ 没有重复数字的四位偶数有22961792504)(28391439=+=-⋅+A A A A 个．解法3：千位数上从1、3、5、7、9中任选一个，个位数上从0、2、4、6、8中任选一个，百位，十位上从余下的八个数字中任选两个作排列有281515A A A ⋅⋅个干位上从2、4、6、8中任选一个，个位数上从余下的四个偶数中任意选一个（包括0在内），百位，十位从余下的八个数字中任意选两个作排列，有281414A A A ⋅⋅个∴ 没有重复数字的四位偶数有2296281414281515=⋅⋅+⋅⋅A A A A A A 个．解法4：将没有重复数字的四位数字划分为两类：四位奇数和四位偶数．没有重复数字的四位数有39410A A -个．其中四位奇数有)(283915A A A -个∴ 没有重复数字的四位偶数有28393939283915394105510)(A A A A A A A A A +--⨯=---283954A A +=2828536A A +=2841A =2296=个说明：这是典型的简单具有限制条件的排列问题，上述四种解法是基本、常见的解法、要认真体会每种解法的实质，掌握其解答方法，以期灵活运用．2、解：（1）（捆绑法）因为三个女生必须排在一起，所以可以先把她们看成一个整体，这样同五个男生合一起共有六个元素，然成一排有66A 种不同排法．对于其中的每一种排法，三个女生之间又都有33A 对种不同的排法，因此共有43203366=⋅A A 种不同的排法．（2）（插空法）要保证女生全分开，可先把五个男生排好，每两个相邻的男生之间留出一个空档．这样共有4个空档，加上两边两个男生外侧的两个位置，共有六个位置，再把三个女生插入这六个位置中，只要保证每个位置至多插入一个女生，就能保证任意两个女生都不相邻．由于五个男生排成一排有55A 种不同排法，对于其中任意一种排法，从上述六个位置中选出三个来让三个女生插入都有36A 种方法，因此共有144003655=⋅A A 种不同的排法．（3）解法1：（位置分析法）因为两端不能排女生，所以两端只能挑选5个男生中的2个，有25A 种不同的排法，对于其中的任意一种排法，其余六位都有66A 种排法，所以共有144006625=⋅A A 种不同的排法．解法2：（间接法）3个女生和5个男生排成一排共有88A 种不同的排法，从中扣除女生排在首位的7713A A ⋅种排法和女生排在末位的7713A A ⋅种排法，但这样两端都是女生的排法在扣除女生排在首位的情况时被扣去一次，在扣除女生排在未位的情况时又被扣去一次，所以还需加一次回来，由于两端都是女生有6623A A ⋅种不同的排法，所以共有1440026623771388=+-A A A A A 种不同的排法．解法3：（元素分析法）从中间6个位置中挑选出3个来让3个女生排入，有36A 种不同的排法，对于其中的任意一种排活，其余5个位置又都有55A 种不同的排法，所以共有144005536=⋅A A 种不同的排法，（4）解法1：因为只要求两端不都排女生，所以如果首位排了男生，则未位就不再受条件限制了，这样可有7715A A ⋅种不同的排法；如果首位排女生，有13A 种排法，这时末位就只能排男生，有15A 种排法，首末两端任意排定一种情况后，其余6位都有66A 种不同的排法，这样可有661513A A A ⋅⋅种不同排法．因此共有360006615137715=⋅⋅+⋅A A A A A 种不同的排法．解法2：3个女生和5个男生排成一排有88A 种排法，从中扣去两端都是女生排法6623A A ⋅种，就能得到两端不都是女生的排法种数．因此共有36000662388=⋅-A A A 种不同的排法．说明：解决排列、组合（下面将学到，由于规律相同，顺便提及，以下遇到也同样处理）应用问题最常用也是最基本的方法是位置分析法和元素分析法．若以位置为主，需先满足特殊位置的要求，再处理其它位置，有两个以上约束条件，往往是考虑一个约束条件的同时要兼顾其它条件．若以元素为主，需先满足特殊元素要求再处理其它的元素．间接法有的也称做排除法或排异法，有时用这种方法解决问题来得简单、明快．捆绑法、插入法对于有的问题确是适用的好方法，要认真搞清在什么条件下使用．3、解：（1）先排歌唱节目有55A 种，歌唱节目之间以及两端共有6个位子，从中选4个放入舞蹈节目，共有46A 中方法，所以任两个舞蹈节目不相邻排法有：55A 46A ＝43200.（2）先排舞蹈节目有44A 中方法，在舞蹈节目之间以及两端共有5个空位，恰好供5个歌唱节目放入。

排列组合典型例题(带详细答案)

例1 用0到9这10 个数字．可组成多少个没有重复数字的四位偶数？例2三个女生和五个男生排成一排（1）如果女生必须全排在一起，可有多少种不同的排法？（2）如果女生必须全分开，可有多少种不同的排法？（3）如果两端都不能排女生，可有多少种不同的排法？（4）如果两端不能都排女生，可有多少种不同的排法？例3 排一张有5个歌唱节目和4个舞蹈节目的演出节目单。

（1）任何两个舞蹈节目不相邻的排法有多少种？（2）歌唱节目与舞蹈节目间隔排列的方法有多少种？例4某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课，如果第一节不排体育，最后一节不排数学，那么共有多少种不同的排课程表的方法．例5现有3辆公交车、3位司机和3位售票员，每辆车上需配1位司机和1位售票员．问车辆、司机、售票员搭配方案一共有多少种？例6下是表是高考第一批录取的一份志愿表．如果有4所重点院校，每所院校有3个专业是你较为满意的选择．若表格填满且规定学校没有重复，同一学校的专业也没有重复的话，你将有多少种不同的填表方法？例77名同学排队照相．(1)若分成两排照，前排3人，后排4人，有多少种不同的排法？(2)若排成两排照，前排3人，后排4人，但其中甲必须在前排，乙必须在后排，有多少种不同的排法？(3)若排成一排照，甲、乙、丙三人必须相邻，有多少种不同的排法？(4)若排成一排照，7人中有4名男生，3名女生，女生不能相邻，有多少种不面的排法？例8计算下列各题：(1) 215A ； (2) 66A ； (3) 1111------⋅n n m n mn m n A A A ；例9 f e d c b a ,,,,,六人排一列纵队，限定a 要排在b 的前面（a 与b 可以相邻，也可以不相邻），求共有几种排法．例10 八个人分两排坐，每排四人，限定甲必须坐在前排，乙、丙必须坐在同一排，共有多少种安排办法？例11 计划在某画廊展出10幅不同的画，其中1幅水彩画、4幅油画、5幅国画，排成一行陈列，要求同一品种的画必须连在一起，并且不彩画不放在两端，那么不同陈列方式有例12 由数字5,4,3,2,1,0组成没有重复数字的六位数，其中个位数字小于十位数的个数共有（）．例13 用5,4,3,2,1，这五个数字，组成没有重复数字的三位数，其中偶数共有（）．例14 用543210、、、、、共六个数字，组成无重复数字的自然数，(1)可以组成多少个无重复数字的3位偶数？(2)可以组成多少个无重复数字且被3整除的三位数？1、解法1：当个位数上排“0”时，千位，百位，十位上可以从余下的九个数字中任选3个来排列，故有39A 个；当个位上在“2、4、6、8”中任选一个来排，则千位上从余下的八个非零数字中任选一个，百位，十位上再从余下的八个数字中任选两个来排，按乘法原理有281814A A A ⋅⋅（个）．∴ 没有重复数字的四位偶数有2296179250428181439=+=⋅⋅+A A A A2、解：（1）（捆绑法）因为三个女生必须排在一起，所以可以先把她们看成一个整体，这样同五个男生合一起共有六个元素，然成一排有66A 种不同排法．对于其中的每一种排法，三个女生之间又都有33A 对种不同的排法，因此共有43203366=⋅A A 种不同的排法．（2）（插空法）要保证女生全分开，可先把五个男生排好，每两个相邻的男生之间留出一个空档．这样共有4个空档，加上两边两个男生外侧的两个位置，共有六个位置，再把三个女生插入这六个位置中，只要保证每个位置至多插入一个女生，就能保证任意两个女生都不相邻．由于五个男生排成一排有55A 种不同排法，对于其中任意一种排法，从上述六个位置中选出三个来让三个女生插入都有36A 种方法，因此共有144003655=⋅A A 种不同的排法．（3）解法1：（位置分析法）因为两端不能排女生，所以两端只能挑选5个男生中的2个，有25A 种不同的排法，对于其中的任意一种排法，其余六位都有66A 种排法，所以共有144006625=⋅A A 种不同的排法．（4）3个女生和5个男生排成一排有88A 种排法，从中扣去两端都是女生排法6623A A ⋅种，就能得到两端不都是女生的排法种数．因此共有36000662388=⋅-A A A 种不同的排法．3、解：（1）先排歌唱节目有55A 种，歌唱节目之间以及两端共有6个位子，从中选4个放入舞蹈节目，共有46A 中方法，所以任两个舞蹈节目不相邻排法有：55A 46A ＝43200.（2）先排舞蹈节目有44A 中方法，在舞蹈节目之间以及两端共有5个空位，恰好供5个歌唱节目放入。

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

排列组合典型题大全一．可重复的排列求幂法：重复排列问题要区分两类元素：一类可以重复，另一类不能重复，把不能重复的元素看作“客”，能重复的元素看作“店”，则通过“住店法”可顺利解题，在这类问题使用住店处理的策略中，关键是在正确判断哪个底数，哪个是指数【例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】（1）有4名学生报名参加数学、物理、化学竞赛，每人限报一科，有多少种不同的报名方法？（2）有4名学生参加争夺数学、物理、化学竞赛冠军，有多少种不同的结果？（3）将3封不同的信投入4个不同的邮筒，则有多少种不同投法？【解析】：（1）43（2）34（3）34【例2】把6名实习生分配到7个车间实习共有多少种不同方法？【解析】：完成此事共分6步，第一步；将第一名实习生分配到车间有7种不同方案，第二步：将第二名实习生分配到车间也有7种不同方案，依次类推，由分步计数原理知共有67种不同方案.【例3】8名同学争夺3项冠军，获得冠军的可能性有（）A、38B、83C、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个班级，每班至少一个人的不同的分法有多少种？二．相邻问题捆绑法：题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列.A B C D E五人并排站成一排，如果,A B必须相邻且B在A的右边，那么不同的排法种数有【例1】,,,,A 种【解析】：把,A B视为一人，且B固定在A的右边，则本题相当于4人的全排列，4424例2.7人站成一排,其中甲乙相邻且丙丁相邻,共有多少种不同的排法.解：可先将甲乙两元素捆绑成整体并看成一个复合元素，同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。

排列组合典型例题(带详细答案)

例1 用0到9这10 个数字．可组成多少个没有重复数字的四位偶数例2三个女生和五个男生排成一排（1）如果女生必须全排在一起，可有多少种不同的排法（2）如果女生必须全分开，可有多少种不同的排法（3）如果两端都不能排女生，可有多少种不同的排法（4）如果两端不能都排女生，可有多少种不同的排法例3 排一张有5个歌唱节目和4个舞蹈节目的演出节目单。

（1）任何两个舞蹈节目不相邻的排法有多少种（2）歌唱节目与舞蹈节目间隔排列的方法有多少种例4某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课，如果第一节不排体育，最后一节不排数学，那么共有多少种不同的排课程表的方法．例5现有3辆公交车、3位司机和3位售票员，每辆车上需配1位司机和1位售票员．问车辆、司机、售票员搭配方案一共有多少种例6下是表是高考第一批录取的一份志愿表．如果有4所重点院校，每所院校有3个专业是你较为满意的选择．若表格填满且规定学校没有重复，同一学校的专业也没有重复的话，你将有多少种不同的填表方法例77名同学排队照相．(1)若分成两排照，前排3人，后排4人，有多少种不同的排法(2)若排成两排照，前排3人，后排4人，但其中甲必须在前排，乙必须在后排，有多少种不同的排法(3)若排成一排照，甲、乙、丙三人必须相邻，有多少种不同的排法(4)若排成一排照，7人中有4名男生，3名女生，女生不能相邻，有多少种不面的排法例8计算下列各题：(1) 215A ； (2) 66A ； (3) 1111------⋅n n m n mn m n A A A ；例9 f e d c b a ,,,,,六人排一列纵队，限定a 要排在b 的前面（a 与b 可以相邻，也可以不相邻），求共有几种排法．例10 八个人分两排坐，每排四人，限定甲必须坐在前排，乙、丙必须坐在同一排，共有多少种安排办法例11 计划在某画廊展出10幅不同的画，其中1幅水彩画、4幅油画、5幅国画，排成一行陈列，要求同一品种的画必须连在一起，并且不彩画不放在两端，那么不同陈列方式有例12 由数字5,4,3,2,1,0组成没有重复数字的六位数，其中个位数字小于十位数的个数共有（）．例13 用5,4,3,2,1，这五个数字，组成没有重复数字的三位数，其中偶数共有（）．例14 用543210、、、、、共六个数字，组成无重复数字的自然数，(1)可以组成多少个无重复数字的3位偶数(2)可以组成多少个无重复数字且被3整除的三位数1、解法1：当个位数上排“0”时，千位，百位，十位上可以从余下的九个数字中任选3个来排列，故有39A 个；当个位上在“2、4、6、8”中任选一个来排，则千位上从余下的八个非零数字中任选一个，百位，十位上再从余下的八个数字中任选两个来排，按乘法原理有281814A A A ⋅⋅（个）．∴ 没有重复数字的四位偶数有2296179250428181439=+=⋅⋅+A A A A2、解：（1）（捆绑法）因为三个女生必须排在一起，所以可以先把她们看成一个整体，这样同五个男生合一起共有六个元素，然成一排有66A 种不同排法．对于其中的每一种排法，三个女生之间又都有33A 对种不同的排法，因此共有43203366=⋅A A 种不同的排法．（2）（插空法）要保证女生全分开，可先把五个男生排好，每两个相邻的男生之间留出一个空档．这样共有4个空档，加上两边两个男生外侧的两个位置，共有六个位置，再把三个女生插入这六个位置中，只要保证每个位置至多插入一个女生，就能保证任意两个女生都不相邻．由于五个男生排成一排有55A 种不同排法，对于其中任意一种排法，从上述六个位置中选出三个来让三个女生插入都有36A 种方法，因此共有144003655=⋅A A 种不同的排法．（3）解法1：（位置分析法）因为两端不能排女生，所以两端只能挑选5个男生中的2个，有25A 种不同的排法，对于其中的任意一种排法，其余六位都有66A 种排法，所以共有144006625=⋅A A 种不同的排法．（4）3个女生和5个男生排成一排有88A 种排法，从中扣去两端都是女生排法6623A A ⋅种，就能得到两端不都是女生的排法种数．因此共有36000662388=⋅-A A A 种不同的排法．3、解：（1）先排歌唱节目有55A 种，歌唱节目之间以及两端共有6个位子，从中选4个放入舞蹈节目，共有46A 中方法，所以任两个舞蹈节目不相邻排法有：55A 46A ＝43200.（2）先排舞蹈节目有44A 中方法，在舞蹈节目之间以及两端共有5个空位，恰好供5个歌唱节目放入。

排列组合典型例题(带详细答案)

（1）任何两个舞蹈节目不相邻的排法有多少种？（2）歌唱节目与舞蹈节目间隔排列的方法有多少种？例4某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课，如果第一节不排体育，最后一节不排数学，那么共有多少种不同的排课程表的方法．例5现有3辆公交车、3位司机和3位售票员，每辆车上需配1位司机和1位售票员．问车辆、司机、售票员搭配方案一共有多少种？例6下是表是高考第一批录取的一份志愿表．如果有4所重点院校，每所院校有3个专业是你较为满意的选择．若表格填满且规定学校没有重复，同一学校的专业也没有重复的话，你将有多少种不同的填表方法？学校专业1 1 22 1 23 1 2例77名同学排队照相．(1)若分成两排照，前排3人，后排4人，有多少种不同的排法？(2)若排成两排照，前排3人，后排4人，但其中甲必须在前排，乙必须在后排，有多少种不同的排法？(3)若排成一排照，甲、乙、丙三人必须相邻，有多少种不同的排法？(4)若排成一排照，7人中有4名男生，3名女生，女生不能相邻，有多少种不面的排法？例8计算下列各题：(1) 215A ； (2) 66A ； (3) 1111------⋅n n m n mn m n A A A ；例9 f e d c b a ,,,,,六人排一列纵队，限定a 要排在b 的前面（a 与b 可以相邻，也可以不相邻），求共有几种排法．例10 八个人分两排坐，每排四人，限定甲必须坐在前排，乙、丙必须坐在同一排，共有多少种安排办法？例11 计划在某画廊展出10幅不同的画，其中1幅水彩画、4幅油画、5幅国画，排成一行陈列，要求同一品种的画必须连在一起，并且不彩画不放在两端，那么不同陈列方式有例12 由数字5,4,3,2,1,0组成没有重复数字的六位数，其中个位数字小于十位数的个数共有（）．例13 用5,4,3,2,1，这五个数字，组成没有重复数字的三位数，其中偶数共有（）．例14 用543210、、、、、共六个数字，组成无重复数字的自然数，(1)可以组成多少个无重复数字的3位偶数？(2)可以组成多少个无重复数字且被3整除的三位数？1、解法1：当个位数上排“0”时，千位，百位，十位上可以从余下的九个数字中任选3个来排列，故有39A 个；当个位上在“2、4、6、8”中任选一个来排，则千位上从余下的八个非零数字中任选一个，百位，十位上再从余下的八个数字中任选两个来排，按乘法原理有281814A A A ⋅⋅（个）．∴ 没有重复数字的四位偶数有2296179250428181439=+=⋅⋅+A A A A2、解：（1）（捆绑法）因为三个女生必须排在一起，所以可以先把她们看成一个整体，这样同五个男生合一起共有六个元素，然成一排有66A 种不同排法．对于其中的每一种排法，三个女生之间又都有33A 对种不同的排法，因此共有43203366=⋅A A 种不同的排法．（2）（插空法）要保证女生全分开，可先把五个男生排好，每两个相邻的男生之间留出一个空档．这样共有4个空档，加上两边两个男生外侧的两个位置，共有六个位置，再把三个女生插入这六个位置中，只要保证每个位置至多插入一个女生，就能保证任意两个女生都不相邻．由于五个男生排成一排有55A 种不同排法，对于其中任意一种排法，从上述六个位置中选出三个来让三个女生插入都有36A 种方法，因此共有144003655=⋅A A 种不同的排法．（3）解法1：（位置分析法）因为两端不能排女生，所以两端只能挑选5个男生中的2个，有25A 种不同的排法，对于其中的任意一种排法，其余六位都有66A 种排法，所以共有144006625=⋅A A 种不同的排法．（4）3个女生和5个男生排成一排有88A 种排法，从中扣去两端都是女生排法6623A A ⋅种，就能得到两端不都是女生的排法种数．因此共有36000662388=⋅-A A A 种不同的排法．3、解：（1）先排歌唱节目有55A 种，歌唱节目之间以及两端共有6个位子，从中选4个放入舞蹈节目，共有46A 中方法，所以任两个舞蹈节目不相邻排法有：55A 46A ＝43200.（2）先排舞蹈节目有44A 中方法，在舞蹈节目之间以及两端共有5个空位，恰好供5个歌唱节目放入。