排列组合例题精选

合集下载

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

排列组合典型题大全一．可重复的排列求幂法：重复排列问题要区分两类元素：一类可以重复，另一类不能重复，把不能重复的元素看作“客”，能重复的元素看作“店”，则通过“住店法”可顺利解题，在这类问题使用住店处理的策略中，关键是在正确判断哪个底数，哪个是指数【例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.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、,,,,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】5男4女站成一排，分别指出满足下列条件的排法种数(1) 甲站正中间的排法有种，甲不站在正中间的排法有种．(2) 甲、乙相邻的排法有种，甲乙丙三人在一起的排法有种．(3) 甲站在乙前的排法有种，甲站在乙前，乙站在丙前（不要求一定相邻）的排法有种，丙在甲乙之间（不要求一定相邻）的排法有种．(4) 甲乙不站两头的排法有种，甲不站排头，乙不站排尾的排法种有种．(5) 5名男生站在一起，4名女生站在一起的排法有种．(6) 女生互不相邻的排法有种，男女相间的排法有种．(7) 甲与乙、丙都不相邻的排法有种。

(8) 甲乙之间有且只有4人的排法有种．【例2】从5名男生和4名女生中选出4人去参加辩论比赛（1）如果4人中男生和女生各选2人，有种选法；（2）如果男生中的甲与女生中的乙必须在内，有种选法；（3）如果男生中的甲与女生中的乙至少要有1人在内，有种选法；（4）如果4人中必须既有男生又有女生，有种选法【例3】男运动员6名，女运动员4名，其中男女队长各1人，从中选5人外出比赛，分别求出下列情形有多少种选派方法？（以数字作答）（1）男3名，女2名；（2）队长至少有1人参加；（3）至少1名女运动员；（4）既要有队长，又要有女运动员．【例4】10双互不相同的鞋子混装在一只口袋中，从中任意取出4只，试求各有多少种情况出现如下结果试求各有多少种情况出现如下结果. .（1）4只鞋子没有成双的；（2）4只鞋子恰成两双；（3）4只鞋子中有2只成双，另2只不成双只不成双. .【例5】某出版社的11名工人中，有5人只会排版，人只会排版，44人只会印刷，还有2人既会排版又会印刷现从这11人中选出4人排版、人排版、44人印刷，有几种不同的选法？【例6】有6本不同的书本不同的书. .（1）分给甲、乙、丙三人，如果每人得2本有多少种方法？（2）分给甲、乙、丙三人，如果甲得1本，乙得2本，丙得3本，有多少种分法？（3）分给甲、乙、丙三人，如果1人得1本，本，11人得2本，一人得3本，有多少种分法？（4）分成三堆，其中一堆1本，一堆2本，一堆3本，有多少种分法？（5）平均分成三堆，有多少种分法？（6）分成四堆，其中2堆各1本，本，22堆各2本，有多少种分法？（7）分给4人，其中2人各1本，本，22人各2本，有多少种分法？【例7】有4个不同的球，四个不同的盒子，把球全部放入盒子内个不同的球，四个不同的盒子，把球全部放入盒子内. .(1)(1)共有多少种放法？共有多少种放法？共有多少种放法？ (2) (2) (2)四个盒都不空的放法有多少种？四个盒都不空的放法有多少种？(3)(3)恰有一个盒子内放恰有一个盒子内放2个球，有多少种放法？个球，有多少种放法？ (4) (4) (4)恰有两个盒子不放球，有多少种放法？恰有两个盒子不放球，有多少种放法？恰有两个盒子不放球，有多少种放法？(5)(5)若盒子编号为若盒子编号为1、2、3、4，则甲球所放盒的编号总小于乙球所放盒的编号的放法有多少种？，则甲球所放盒的编号总小于乙球所放盒的编号的放法有多少种？【例8】（1）12个相同的小球放入编号为1，2，3，4的盒子中，问每个盒子中至少有一个小球的不同放法有多少种？法有多少种？（2）12个相同的小球放入编号为1，2，3，4的盒子中，每盒可空，问不同的放法有多少种？的盒子中，每盒可空，问不同的放法有多少种？（3）12个相同的小球放入编号为1，2，3，4的盒子中，要求每个盒子中的小球数不小于其编号数，问不同的放法有多少种？问不同的放法有多少种？【例9】如图，某区有7条南北向街道，条南北向街道，55条东西向街道条东西向街道. .A B（1）图中共有多少个矩形？）图中共有多少个矩形？（（2）从A 点走向B 点最短的走法有多少种？点最短的走法有多少种？【例1010】用】用0，1，2，3，4这五个数字，可以组成多少个满足下列条件的没有重复数字的数？这五个数字，可以组成多少个满足下列条件的没有重复数字的数？（（1）能被3整除；整除；（（2）比21034大的偶数；大的偶数；（（3）左起第二、四位是奇数的偶数）左起第二、四位是奇数的偶数. .【例11】将数字1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数，则每个的四个方格里，每格填一个数，则每个方格的标号与所填数字均不相同的填法有方格的标号与所填数字均不相同的填法有【练习】【练习】1．现有编号为1，2，3，4，5的五个球和编号为1，2，3，4，5的五个盒子，将这五个球放入5个盒子内. (1)(1)若只有一个盒子空着，共有多少种投放方法？若只有一个盒子空着，共有多少种投放方法？若只有一个盒子空着，共有多少种投放方法？(2)(2)若没有一个盒子空着，但球的编号与盒子编号不全相同，有多少种投放方法？若没有一个盒子空着，但球的编号与盒子编号不全相同，有多少种投放方法？若没有一个盒子空着，但球的编号与盒子编号不全相同，有多少种投放方法？（3）若每个盒子内投放一球，并且至少有两个球的编号与盒子编号是相同的，有多少种投放方法？2.2.三个人坐在一排八个座位上，若每个人的两边都要有空位，则不同的坐法种数为三个人坐在一排八个座位上，若每个人的两边都要有空位，则不同的坐法种数为三个人坐在一排八个座位上，若每个人的两边都要有空位，则不同的坐法种数为。

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

（完整版）排列组合练习题与答案排列组合习题精选⼀、纯排列与组合问题：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名⼥⽣。

经典排列组合问题100题配超详细解析版

1．n N 且n 55,则乘积(55 n)(56 n)L (69 n) 等于A．55 nA B ．69 n15A C．55 n15A D ．69 n14A69 n【答案】 C【分析】依据摆列数的定义可知，(55 n)(56 n)L (69 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 种，选B*3．n∈N，则（20-n ）(21-n) ⋯⋯(100-n) 等于（）A．80A B．100 n20A100nnC．81A D．100 n81 A20 n【答案】 C*【分析】因为依据摆列数公式可知n∈N，则（20-n ）(21-n) ⋯⋯(100-n) 等于81A ，选C 100 n4．从0,4,6 中选两个数字, 从中选两个数字,构成无重复数字的四位数. 此中偶数的个数为()B. 96C. 36【答案】 B【分析】因为第一确立末端数为偶数，那么要分为两种状况来解，第一种，末端是0，那么3其余的有 A 5=60，第二种状况是末端是4，或许6，首位从 4 个人选一个，其余的再选2个摆列即可 4 3 3，共有96 种5．从6 名志愿者中选出 4 人分别从事翻译、导游、导购、保洁四项不一样的工作，若此中甲、乙两名志愿者不可以从事翻译工作，则选派方案共有（）A. 280 种B. 240 种C. 180 种D. 96 种【答案】B【解析】依据题意，由摆列可得，从 6 名志愿者中选出 4 人分别从事四项不一样工作，有4A6 360 种不一样的状况，此中包含甲从事翻译工作有3A5 60 种，乙从事翻译工作的有3A5 60 种，若此中甲、乙两名增援者都不可以从事翻译工作，则选派方案共有360-60-60=240 种．6．如图，在∠AOB的两边上分别有A1、A2、A3、A4 和B1、B2、B3、B4、B5 共9 个点，连接线段A iB j（1≤i ≤4,1 ≤j ≤5），假如此中两条线段不订交，则称之为一对“友善线”，则图中共有（）对“友善线”.A．60 B ．62 C．72【答案】A【解析】在∠AOB的两边上分别取 A , A (i j), 和B p ,B q (p q) ，可得四边形A i A j B p B qi j中，恰有一对“友善线”( A B 和A j B q )，而在OA上取两点有i p2C 种方法，在OB 上取两5点有 2C 种方法，共有10 6 60对“友善线”.47．在某种信息传输过程中，用 4 个数字的一个摆列（数字同意重复）表示一个信息，不一样摆列表示不一样信息，若所用数字只有0 和1，则与信息0110 至多有两个对应地点上的数字同样的信息个数为（）A．10 B．11 C．12 D．15【答案】B【解析】由题意知与信息0110 至多有两个对应地点上的数字同样的信息包含三类：第一类：与信息0110 有两个对应地点上的数字同样有C42=6（个）第二类：与信息0110 有一个对应地点上的数字同样的有C41=4 个，第三类：与信息0110 没有一个对应地点上的数字同样的有C4 =1，由分类计数原理知与信息0110 至多有两个对应地点数字同样的共有6+4+1=11 个8．甲、乙两人从4门课程中各选修2门，则甲、乙所选的课程中起码有1门不同样的选法共有（）A．6 种B．12 种C．30 种D．36 种【答案】C【解析】分有一门不相同和二门不相同两种情况，所以共有 2 1 1 2C4 C2C2 C4 30 9．从一个不透明的口袋中摸出红球的概率为1/5 ，已知袋中红球有 3 个，则袋中共有球的个数为() ．A．5 个 B ．8 个 C ．10 个 D ．15 个【答案】D【解析】由于从一个不透明的口袋中摸出红球的概率为1/5 ，而且袋中红球有 3 个，设袋中共有球的个数为n,则3 1 ,n 5 所以n 15.10．从编号为1,2,3,4 的四个不一样小球中取三个不一样的小球放入编号为1,2,3 的三个不一样盒子，每个盒子放一球，则1号球不放 1 号盒子且 3 号球不放 3 号盒子的放法总数为A．10 B．12 C ．14 D ．16【答案】 C解决，，要分类意知元素的限制条件比许多【分析】解：由题，从前一组为例，当选出的三个球是1、2、3 或1、3、4时1 号球在2 号盒子里， 2 号和3 号只有一种方法，1 号球在 3 号盒子里，2 号和3 号各有两种结果，选1、2、3时共有 3 种结果，选1、3、4时也有 3 种结果，，各有C2当选到1、2、4 或2、3、4时1A 2=4 种结果，2果，数原理获取共有3+3+4+4=14 种结和分步计由分类应选C．11．．在实验室进行的一项物理实验中，要先后实行 6 个程序，此中程序A只好出此刻第一或最后一步，程序B和C 在实行时一定相邻，则实验次序的编排方法共有（）A．34 种B．48 种C．96 种 D ．144种【答案】 C题，数问【分析】解：此题是一个分步计刻第一步或最后一步，意知程序 A 只好出此∵由题1果∴从第一个地点和最后一个地点选一个地点把A摆列，有A2 =2 种结一定相邻，时∵程序 B 和C实行还有一个摆列，共有∴把 B 和C看做一个元素，同除 A 外的 3 个元素摆列，注意B和C之间A44A 2=48 种结果. 依据分步计数原理知共有2×48=96 种结果，2应选C．12．由两个1、两个2、一个3、一个4这六个数字构成6 位数，要求同样数字不可以相邻，则这样的 6 位数有A. 12 个B. 48 个C. 84 个D. 96 个【答案】 C依据同样数字不可以相邻【分析】解：因为先排雷1，2，3,4 而后将其与的元素插入进去，则意的 6 位数有84 个。

排列组合典型例题大全

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

（完整版）排列组合练习题及答案《排列组合》一、排列与组合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 （1）8名大学生分配给9个工厂, 每个单位只接受1名, 有多少种分配方法（2）9名大学生分配给8个工作单位, 每个单位只接受1名,例2 （1）将6封信投入个不同的邮箱, 有多少种不同的投法（2）把3名学生分配给5个不同的班级, 有多少种不同的分配方法（3）将6本不同的教学参考书借给3位教师, 有多少种不同的借法（4）8名体操运动员决赛, 争夺6个体操单项冠军, 有多少种不同的结果(不设并列冠军) 有多少种分配方法类型一：特殊优先法例一：一名老师和四名学生排成一排照相留念, 若老师不排在两端, 有多少种排法例二：某班有七人可以参加4*100接力赛, 其中甲不能跑第一棒和最后一棒, 问有多少种排法类型二：合理分类准确分步例3：用0、1`、2、3、4、5六个数字,（1）能组成多少个无重复数字的四位偶数（2）能组成多少个无重复数字且能被5整除的五位数例4：某天某班的课程表要排入数学、语文、英语、物理、化学、体育六门课程, 第一节不排体育, 第六节不排数学, 一共有多少种不同的排法组合型的例五：一个小组有10名同学, 其中4女6男, 现从中选出3名代表, 其中至少有一名女生的选法有多少种分析：分类和间接法均可例6：有11名外语翻译人员, 其中有5名会英语, 4名会日语, 另外两名英日语都精通, 从中选出8人, 组成两个翻译小组, 其中4人翻译英语, 另4人翻译日语, 问有多少种不同的选派方式三、选排问题先选后排例7：有5个男生和3个女生, 从中选出5个担任5门学科代表, 求符合下列条件的选法数（1）有女生但人数少于男生（2）某女生一定担任语文课代表（3）某男生必须在内, 但不担任数学科代表（4）某女生一定要担任语文科代表, 某男生必须担任课代表, 但是不担任数学科代表例8：在7名运动员中选4名组成接力队参加4*100接力赛, 那么甲已两人都不跑中间两棒的安排方法有多少种解法一：由于甲已不能跑中间两棒, 故先从除甲已外的5人中选2人跑中间两棒, 共有种, 然后从剩余的3人及甲已共5人中选2人跑第一和第四棒, 有种解法二：按甲已在不在接力队可分为几下三类第一类：甲已都不在接力队, 从除甲已之外的5人中选4人安排有种第二类：甲已两人仅有1人在对内, 从甲已两人选一个有, 该人从第1、4两棒, 选一棒, 有种, 其余无限制第三类：甲已都在队内, 先从除甲已外的五人中选2人跑中间两棒有种, 对甲已来说有种四、相邻问题捆绑法例9：从单词“equation”中选5个不同的字母排成一排, 含有“qu”（其中“qu”项连接且顺序不变）的不同排法有多少种五、不相邻问题和相间问题例10：5个男生3个女生, 排成一排, 要求女生不相邻且不排两头, 共有几种排法评注（1）插入时必须分清谁插谁的问题, 要先排无限制条件的元素, 在插入必须间隔的元素（2）数清可插的位置数（3）插入时是以组合形式还是以排列形式插入要把握准例11：马路上有编号1、2、3、…10的10盏路灯, 现要关掉其中的三盏, 但不能同时关掉相邻的2盏或3盏, 也不能关两端的路灯, 则满足要求的关灯方法有几种分析：由于问题中有7盏亮3盏暗, 又两端不可暗, 问题等价于在7盏开着的路灯的6个间隔中, 选出3个间隔插入3只关掉的灯, 所以关灯的方法有相间问题相间问题区别于不相邻问题的一个显著特征是问题双方的元素个数只能相等或相差一个, 解决方法是具体分类例12（1）4男3女排成一排, 男女生必须相间而排有多少种排法（2）4男例13：8人排成一排其中甲已丙3人中, 有两个相邻, 但这3个不同时相邻排列, 求满足条件的所有不同排法种数4女排成一排, 男女生必须相间而排有多少种排法直接插入法：即先排除甲已丙外的5人, 有种排法, 在从甲已丙3个中选2人合并为一元素, 和余下的1个插入6个空中, 有种插排法, 故总排法种数位间接法：先将8个全排列, 减去三人两两都不相邻的和三人同时相邻的正难则反间接法对于某些排列组合问题的正面情况较复杂而其反面情况却较简单时, 可先考虑无限制条件的排列, 再减去其反面情况的总数, 一般含有至多至少型的问题, 采用间接法例15从正方体的6个面中选取3个面, 其中有2个不相邻的选法共有多少种例16 4个不同的红球和6个不同的白球放入袋中, 先从袋中取出4个球：（1）若取出的红球个数不少于白球个数, 则有多少种不同的取法（2）取出一个红球记2分, 取出一个白球记1分, 若取出4球的总分不低于5分, 则有多少种不同的取法定序均分问题对于某些元素的顺序固定的排列问题, 可先全排, 再除以定序元素的全排, 或现在总位置中选出定序元素的位置而不参加排列, 然后崔其他元素进行全排列例17 5人站成一排, 如果甲必须占在已的左边, 则不同的排法有解法一：5人不加限制的排法有种, 甲在已的左边和甲在已的右边的排法是相等的, 所以甲必须在左边的排法数为种多少种解法二：先从5人中选2个位置给甲已, 有种, 然后从其余3个位置排另外3人有种, 所以不同排法种数为比照上题做下面的题练一练a a a ab b b排成一排有多少种排法两种方法都试验一下平均分组问题1）平均分组问题：一般来说, km个不同的元素分成k组, 每组m个, 则不同的分法有（2）部分均分问题；先将不均分的部分直接取出, 如下例中第三问…其于部分在平均分组（3）不均分问题：由于各组均不相等, 因此按各组数直接组合即可, 如下例中的第一问例18 按以下要求分配6本不同的书, 各有几种方法（1）分成1本、2本、3本（2）平均分成三组, 每组2本（3）分成三组, 一组4本, 另外两组各1本不同元素分配的先分组后分配法（未完待续）。

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

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

（1）任何两个舞蹈节目不相邻的排法有多少种（2）歌唱节目与舞蹈节目间隔排列的方法有多少种例4某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课，如果第一节不排体育，最后一节不排数学，那么共有多少种不同的排课程表的方法．例 5 现有3辆公交车、3位司机和3位售票员，每辆车上需配1位司机和1位售票员．问车辆、司机、售票员搭配方案一共有多少种例6下是表是高考第一批录取的一份志愿表．如果有4所重点院校，每所院校有3个专业是你较为满意的选择．若表格填满且规定学校没有重复，同一学校的专业也没有重复的话，你将有多少种不同的填表方法例7 7名同学排队照相．(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、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

从10人中任选5人有C 种选法，其中全是男运动员的选法有C 种.
所以“至少有1名女运动员”的选法为C -C =246种.6分
（3）方法一可分类求解：
“只有男队长”的选法为C ；
“只有女队长”的选法为C ；
“男、女队长都入选”的选法为C ；
所以共有2C +C =196种选法.9分
方法二间接法：
从10人中任选5人有C 种选法.
A，70 种 B，80种 C，100 种 D，140 种
解析：分为2男1女，和1男2女两大类，共有 =70种，
解题策略：合理分类与准确分步的策略。
2，2010年广州亚运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四人分别从事翻译、导游、礼仪、司机四项不同工作，若其中小张和小赵只能从事前两项工作，其余三人均能从事这四项工作，则不同的选派方案共有（）
10.1.4学习过程:
(1)知识梳理
1．分类计数原理（加法原理）：完成一件事，有几类办法，在第一类中有种有不同的方法，在第2类中有种不同的方法……在第n类型有种不同的方法，那么完成这件事共有种不同的方法。
2．分步计数原理（乘法原理）：完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法……，做第n步有mn种不同的方法；那么完成这件事共有种不同的方法。
A, 48 种 B，12种 C，18种 D36种
解析：合理分类，通过分析分为（1）小张和小王恰有1人入选，先从两人中选1人，然后把这个人在前两项工作中安排一个，最后剩余的三人进行全排列有种选法。（2）小张和小赵都入选，首先安排这两个人，然后再剩余的3人中选2人排列有种方法。
共有24+12=36种选法。
第二步：选2名女运动员，有C 种选法.
共有C ·C =120种选法.3分
（2）方法一至少1名女运动员包括以下几种情况：
1女4男，2女3男，3女2男，4女1男.
由分类加法计数原理可得总选法数为
C C +C C +C C +C C =246种.6分
方法二“至少1名女运动员”的反面为“全是男运动员”可用间接法求解.
解析：4人中恰有1名女同学的情况分为两种，即这1名女同学或来自甲组，或来自乙组，则所有不同的选法共有种选法。
解题策略：合理分类与准确分步的策略。
5，甲、乙两人从4门课程中各选修2门，则甲、乙所选的课程中至少有1门不相同的选法共有
（）
A，6 B，12 C30 D36
解析：可以先让甲、乙任意选择两门，有种选择方法，然后再把两个人全不相同的情况去掉，两个人全不相同，可以让甲选两门有种选法，然后乙从剩余的两门选，有种不同的选法，全不相同的选法是种方法，所以至少有一门不相同的选法为 —
例如：已知数字3、2、2，求其排列个数又例如：数字5、5、5、求其排列个数？其排列个数 .
6．组合：从n个不同的元素中任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合.
7．组合数公式：
8．两个公式：①_ ②
特别提醒：排列与组合的联系与区别.
联系：都是从n个不同元素中取出m个元素.
8，将甲、乙、丙、丁四名学生分到三个不同的班，每个班至少分到一名学生，且甲、乙两名学生不能分到同一个班，则不同分法的总数为（）
A，18 B，24 C，30 D，30
9，3位男生和3位女生共6位同学站成一排，若男生甲不站两端，3位女生中有且只有两位女生相邻，则不同排法的种数是（）
A，360 B，288 C，216 D，96
也可用“间接法”，6个人全排列有A 种站法，由（2）知甲、乙相邻有A ·A =240种站法，所以不相邻的站法有A -A ·A =720-240=480（种）.
（4）方法一先将甲、乙以外的4个人作全排列，有A 种，然后将甲、乙按条件插入站队，有3A 种，故共有A ·（3A ）=144（种）站法.
方法二先从甲、乙以外的4个人中任选2人排在甲、乙之间的两个位置上，有A 种，然后把甲、乙及中间2人看作一个“大”元素与余下2人作全排列有A 种方法，最后对甲、乙进行排列，有A 种方法，故共有A ·A ·A =144（种）站法.
方法三若对甲没有限制条件共有A 种站法，甲在两端共有2A 种站法，从总数中减去这两种情况的排列数，即共有站
法：A -2A =480（种）.
（2）方法一先把甲、乙作为一个“整体”，看作一个人，和其余4人进行全排列有A 种站法，再把甲、乙进行全排列，有A 种站法，根据分步乘法计数原理，共有A ·A =240（种）站法.
2，2010年广州亚运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四人分别从事翻译、导游、礼仪、司机四项不同工作，若其中小张和小赵只能从事前两项工作，其余三人均能从事这四项工作，则不同的选派方案共有（）
A, 48 种 B，12种 C，18种 D36种
3，从0，1，2，3，4，5这六个数字中任取两个奇数和两个偶数，组成没有重复数字的四位数的个数为（）
10.1.6参考答案
例1,解（1）方法一要使甲不站在两端，可先让甲在中间4个位置上任选1个，有A 种站法，然后其余5人在另外5个位置上作全排列有A 种站法，根据分步乘法计数原理，共有站法：A ·A =480（种）.
方法二由于甲不站两端，这两个位置只能从其余5个人中选2个人站，有A 种站法，然后中间4人有A 种站法，根据分步乘法计数原理，共有站法：A ·A =480（种）.
区别：前者是“排成一排”，后者是“并成一组”，前者有顺序关系，后者无顺序关系.
(2)典型例题
考点一:排列问题
例1,六人按下列要求站一横排，分别有多少种不同的站法？
（1）甲不站两端；
（2）甲、乙必须相邻；
（3）甲、乙不相邻；
（4）甲、乙之间间隔两人；
（5）甲、乙站在两端；
（6）甲不站左端，乙不站右端.
特别提醒：分类计数原理与“分类”有关，要注意“类”与“类”之间所具有的独立性和并列性；分步计数原理与“分步”有关，要注意“步”与“步”之间具有的相依性和连续性，应用这两个原理进行正确地分类、分步，做到不重复、不遗漏。
3．排列：从n个不同的元素中任取m(m≤n)个元素，按照一定顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列.
解题策略：1，特殊元素优先安排的策略。
2，合理分类与准确分步的策略。
3，排列、组合混合问题先选后排的策略。
4，甲组有5名男同学，3名女同学；乙组有6名男同学，2名女同学。若从甲、乙两组中各选出2名同学，则选出的4人中恰有1名女同学的不同选法共有（）
A，150种 B，180种 C，300种 D，345种
（5）方法一首先考虑特殊元素，甲、乙先站两端，有A 种，再让其他4人在中间位置作全排列，有A 种，根据分步乘法计数原理，共有A ·A =48（种）站法.
方法二首先考虑两端两个特殊位置，甲、乙去站有A 种站法，然后考虑中间4个位置，由剩下的4人去站，有A 种站法，由分步乘法计数原理共有A ·A =48（种）站法.
其中不选队长的方法有C 种.所以“至少1名队长”的选法为C -C =196种.9分
（4）当有女队长时，其他人任意选，共有C 种选法.不选女队长时，必选男队长，共有C 种选法.其中不含女运动员的选法有C 种，所以不选女队长时的选法共有C -C 种选法.
所以既有队长又有女运动员的选法共有
C +C -C =191种.
A,48 B,12 C，180 D，162
.
4，甲组有5名男同学，3名女同学；乙组有6名男同学，2名女同学。若从甲、乙两组中各选出2名同学，则选出的4人中恰有1名女同学的不同选法共有（）
A，150种 B，180种 C，300种 D，345种
5，甲、乙两人从4门课程中各选修2门，则甲、乙所选的课程中至少有1门不相同的选法共有
（1）恰有1个盒不放球，共有几种放法？
（2）恰有1个盒内有2个球，共有几种放法？
（3）恰有2个盒不放球，共有几种放法？
10.1.5当堂测试
1，从5名男医生、4名女医生中选3名医生组成一个医疗小分队，要求其中男、女医生都有，则不同的组队方案共有（）
A，70 种 B，80种 C，100 种 D，140 种
（6）方法一甲在左端的站法有A 种，乙在右端的站法有A 种，且甲在左端而乙在右端的站法有A 种，共有A -2A +A =504（种）站法.
方法二以元素甲分类可分为两类：①甲站右端有A 种站法，②甲在中间4个位置之一，而乙不在右端有A ·A ·A 种，故共有A +A ·A ·A =504（种）站法.
例2, 解（1）第一步：选3名男运动员，有C 种选法.
例3,解（1）为保证“恰有1个盒不放球”，先从4个盒子中任意取出去一个，问题转化为“4个球，3个盒子，每个盒子都要放入球，共有几种放法？”即把4个球分成2，1，1的三组，然后再从3个盒子中选1个放2个球，其余2个球放在另外2个盒子内，由分步乘法计数原理，共有C C C ×A =144种.
（2）“恰有1个盒内有2个球”，即另外3个盒子放2个球，每个盒子至多放1个球，也即另外3个盒子中恰有一个空盒，因此，“恰有1个盒内有2个球”与“恰有1个盒不放球”是同一件事，所以共有144种放法.
解题策略：：1，特殊元素优先安排的策略。
2，合理分类与准确分步的策略。
3，排列、组合混合问题先选后排的策略。
3，从0，1，2，3，4，5这六个数字中任取两个奇数和两个偶数，组成没有重复数字的四位数的个数为（）
A,48 B,12 C，180 D，162
解析：分为两大类：（1）含有0，分步1，从另外两个偶数中选一个，种方法，2，从3个奇数中选两个，有种方法；3，给0安排一个位置，只能在个、十、百位上选，有种方法；4，其他的3个数字进行全排列，有种排法，根据乘法原理共种方法。（2）不含0，分步，偶数必然是2，4；奇数有种不同的选法，然后把4个元素全排列，共种排法，不含0的排法有种。根据加法原理把两部分加一块得 + =180.