行测排列组合习题
行测中数学问题之年龄排列组合问题
行测中数学问题之年龄、排列组合问题解年龄问题，一般要抓住以下三条规律：（1）不论在哪一年，两个人的年龄差总是确定不变的；（2）随着时间向前（过去）或向后（将来）推移，两个人或两个以上人的年龄一定减少或增加相等的数量；（3）随着时间的变化，两个人年龄之间的倍数关系一定会改变。
【例1】妈妈今年 43岁，女儿今年11岁，几年后妈妈的年龄是女儿的3倍？几年前妈妈的年龄是女儿的5倍？【分析】无论在哪一年，妈妈和女儿的年龄总是相差43-11=32（岁）当妈妈的年龄是女儿的3倍时，女儿的年龄为（43-11）÷（3-1）=16（岁）16-11=5（岁）说明那时是在5年后。
同样道理，由11-（43-11）÷（5-1）=3（年）可知，妈妈年龄是女儿的5倍是在3年前。
【例2】今年，父亲的年龄是女儿的4倍，3年前，父亲和女儿年龄的和是49岁。
父亲、女儿今年各是多少岁？【分析】从3年前到今年，父亲、女儿都长了3岁，他们今年的年龄之和为49+3×2=55（岁）由“55 ÷（4+1）”可算出女儿今年11岁，从而，父亲今年44岁。
【例3】陈辉问王老师今年有多少岁，王老师说：“当我像你这么大时，你才3岁；当你像我这么大时，我已经42岁了。
”问王老师今年多少岁？【分析】我们先要明白：如果我比你大a岁，那么“当我像你这么大时”就是在a年前，“当你像我这么大时”就在a年后。
这样便可根据题意画出下图：从图上可看出，a=13，进一步推算得王老师今年29岁。
排列组合问题I一、知识点：分类计数原理：做一件事情，完成它可以有n 类办法，在第一类办法中有1m 种不同的方法，在第二类办法中有2m 种不同的方法，……，在第n 类办法中有n m 种不同的方法那么完成这件事共有 12n N m m m =+++2.分步计数原理：做一件事情，完成它需要分成n 个步骤，做第一步有1m 种不同的方法，做第二步有2m 种不同的方法，……，做第n 步有n m 种不同的方法，那么完成这件事有12n N m m m =⨯⨯⨯ 种不同的方法3．排列的概念：从n 个不同元素中，任取m （m n ≤）个元素（这里的被取元素各不相同）按照一定的顺序排成一列，叫做从n 个不同元素中取出m 个元素的一个排列4．排列数的定义：从n 个不同元素中，任取m （m n ≤）个元素的所有排列的个数叫做从n 个元素中取出m 元素的排列数，用符号m n A 表示5．排列数公式：(1)(2)(1)m n A n n n n m =---+ （,,m n N m n *∈≤） 阶乘：!n 表示正整数1到n 的连乘积，叫做n 的阶乘规定0!1=．7．排列数的另一个计算公式：m n A =!()!n n m - 组合的概念：一般地，从n 个不同元素中取出m ()m n ≤个元素并成一组，叫做从n 个不同元素中取出m 个元素的一个组合 9．组合数的概念：从n 个不同元素中取出m ()m n ≤个元素的所有组合的个数，叫做从n 个不同元素中取出m 个元素的组合数．用符号m n C 表示．10．组合数公式：(1)(2)(1)!m m n nm m A n n n n m C A m ---+== 或)!(!!m n m n C m n -=,,(n m N m n ≤∈*且组合数的性质1：m n n m n C C -=．规定：10=n C ； 2：m n C 1+＝m n C +1-m n C二、解题思路：解排列组合问题，首先要弄清一件事是“分类”还是“分步”完成，对于元素之间的关系，还要考虑“是有序”的还是“无序的”，也就是会正确使用分类计数原理和分步计数原理、排列定义和组合定义，其次，对一些复杂的带有附加条件的问题，需掌握以下几种常用的解题方法：对于存在特殊元素或者特殊位置的排列组合问题，我们可以从这些特殊的东西入手，先解决特殊元素或特殊位置，再去解决其它元素或位置，这种解法叫做特殊优先法.例如：用0、1、2、3、4这5个数字，组成没有重复数字的三位数，其中偶数共有________个.（答案：30个）对于较复杂的排列组合问题，由于情况繁多，因此要对各种不同情况，进行科学分类，以便有条不紊地进行解答，避免重复或遗漏现象发生例如：从6台原装计算机和5台组装计算机中任取5台，其中至少有原装与组装计算机各两台，则不同的选取法有_______种.（答案：350）解决一些不相邻问题时，可以先排一些元素然后插入其余元素，使问题得以解决例如：7人站成一行，如果甲乙两人不相邻，则不同排法种数是______.(答案:3600)相邻元素的排列，可以采用“整体到局部”的排法，即将相邻的元素当成“一个”元例如：6名同学坐成一排，其中甲、乙必须坐在一起的不同坐法是________种.（答案：240）从总体中排除不符合条件的方法数，这是一种间接解题的方法.b 、排列组合应用题往往和代数、三角、立体几何、平面解析几何的某些知识联系，从而增加了问题的综合性，解答这类应用题时，要注意使用相关知识对答案进行取舍.例如：从集合{0，1，2，3，5，7，11}中任取3个元素分别作为直线方程Ax+By+C=0中的A 、B 、C ，所得的经过坐标原点的直线有_________条.（答案：30）三、讲解范例：例1 由数字１、２、３、４、５、６、７组成无重复数字的七位数(1）求三个偶数必相邻的七位数的个数；（2）求三个偶数互不相邻的七位数的个数解 (1)：因为三个偶数２、４、６必须相邻，所以要得到一个符合条件的七位数可以分为如下三步：第一步将１、３、５、７四个数字排好有44P种不同的排法；第二步将２、４、６三个数字“捆绑”在一起有33P种不同的“捆绑”方法;第三步将第二步“捆绑”的这个整体“插入”到第一步所排的四个不同数字的五个“间隙”(包括两端的两个位置)中的其中一个位置上,有15P种不同的“插入”方法根据乘法原理共有153344PPP∙∙＝720种不同的排法720个符合条件的七位数解（2）：因为三个偶数２、４、６互不相邻，所以要得到符合条件的七位数可以分为如下两步：第一步将１、３、５、７四个数字排好，有44P种不同的排法；第二步将２、４、６分别“插入”到第一步排的四个数字的五个“间隙”（包括两端的两个位置）中的三个位置上，有35P种“插入”方法根据乘法原理共有3544PP∙＝1440种不同的排法所以共有1440个符合条件的七位数例２将Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ分成三组，共有多少种不同的分法？解：要将Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ分成三组，可以分为三类办法：下面分别计算每一类的方法数：解法一：从六个元素中取出四个不同的元素构成一个组，余下的两个元素各作为一个组，有46 C解法二：从六个元素中先取出一个元素作为一个组有16C种选法，再从余下的五个元素中取出一个元素作为一个组有15C种选法，最后余下的四个元素自然作为一个组，由于第一步和第二步各选取出一个元素分别作为一个组有先后之分，产生了重复计算，应除以2 2 P所以共有221516PCC∙＝15种不同的分组方法第二类（１－２－３）分法，这是一类整体和局部均不等分的问题，首先从六个不同的元素中选取出一个元素作为一个组有16C种不同的选法，再从余下的五个不同元素中选取出两个不同的元素作为一个组有25C种不同的选法，余下的最后三个元素自然作为一个组，根据乘法原理共有2516CC∙＝60种不同的分组方法第三类（２－２－２）分法，这是一类整体“等分”的问题，首先从六个不同元素中选取出两个不同元素作为一个组有26C种不同的取法，再从余下的四个元素中取出两个不同的元素作为一个组有24C种不同的取法，最后余下的两个元素自然作为一个组由于三组等分存在先后选取的不同的顺序，所以应除以33P，因此共有332426PCC∙＝15种不同的分组方法根据加法原理，将Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ六个元素分成三组共有：15＋60＋15＝90种例３一排九个坐位有六个人坐，若每个空位两边都坐有人，共有多少种不同的坐法？解：九个坐位六个人坐，空了三个坐位，每个空位两边都有人，等价于三个空位互不相邻，可以看做将六个人先依次坐好有66P种不同的坐法，再将三个空坐位“插入”到坐好的六个人之间的五个“间隙”（不包括两端）之中的三个不同的位置上有35C种不同的“插入”方法根据乘法原理共有3566CP∙＝7200种不同的坐法排列组合问题II一、相临问题——整体捆绑法例1．7名学生站成一排，甲、乙必须站在一起有多少不同排法？解：两个元素排在一起的问题可用“捆绑”法解决，先将甲乙二人看作一个元素与其他五人进行排列，并考虑甲乙二人的顺序，所以共有种。
行测数学运算：排列组合问题
行测数学运算：排列组合问题基本知识点：加法原理：分类用加法乘法原理：分步用乘法排列：与顺序有关组合：与顺序无关排列公式：Pmn=Amn=n!（n-m）!=n×（n-1）×（n-2）×…×（n-m+1）组合公式：Cmn=Cn-mn=Amnm！=n!m!（n-m）!=n×（n-1）×（n-2）×…×（n-m+1）m×（m-1）×（m-2）×…×1一、基础公式型【例1】（吉林2009乙-9）甲、乙、丙三个人到旅店住店，旅店里只有三个房间，恰好每个房间住一个人，问一共有（）种住法。
A. 5B. 6C. 7D. 8［答案］B［解析］本题等价于从3个人里挑出3个来排一个顺序：A33=6。
【例2】（陕西2008-12）在一条线段中间另有6个点，则这8个点可以构成多少条线段？（）A. 15B. 21C. 28D. 36［答案］C［解析］本题等价于从8个点中挑出2个构成一条线段，即：C28=28。
【例3】（国家2004B类-44）把4个不同的球放入4个不同的盒子中，每个盒子放一个球，有多少种放法？（）A. 24B. 4C. 12D. 10［答案］A［解析］本题等价于从4个球里挑出4个来排一个顺序：A44=24。
【例4】（上海2004-18）参加会议的人两两都彼此握手，有人统计共握手36次，到会共有多少人？（）A. 9B. 10C. 11D. 12［答案］A［解析］本题等价于从N个人中挑出2个成为一个组合，即：C2N=N×（N-1）2×1=36，解得N=9。
【例5】（国家2004A类-47）林辉在自助餐店就餐，他准备挑选三种肉类中的一种肉类，四种蔬菜中的两种不同蔬菜，以及四种点心中的一种点心。
若不考虑食物的挑选次序，则他可以有多少种不同的选择方法?（）A. 4B. 24C. 72D. 144［答案］C［解析］根据乘法原理：共有C13×C24×C14=72种不同的选择方法。
计数应用(排列组合、概率、抽屉原理、容斥)练习题-公务员考试行测试卷与试题
计数应用（排列组合、概率、抽屉原理、容斥）练习题-公务员考试行测试卷与试题1. 抽屉里有黑色小球13只，红色小球7只，现在要选3个球出来，至少要有2只红球的不同选法共有多少种？A. 308B. 378C. 616D. 458答案：A2. 用0、2、3、4、5这五个数字，组成没有重复数字的三位数，其中偶数共有多少个？A. 20B. 30C. 40D. 50答案：B3. 一条马路上有编号为l、2、…、9的九盏路灯，现为了节约用电，要将其中的三盏关掉，但不能同时关掉相邻的两盏或三盏，则所有不同的关灯方法有多少种？A. 10B. 20C. 35D. 84答案：C4. 用0、1、2、3、4、5六个数字可组成多少个被10整除且数字不同的六位数？A. 120B. 300C. 600D. 720答案：A5. 7个人排成一排，甲不在最左边，乙不在最右边的情况有几种？A. 3120B. 3720C. 3600D. 7200答案：B6. 7个人站成一排，要求甲乙丙三人相邻的排法有几种？A. 120B. 300C. 600D. 720答案：D7. 将“PROBABILKIY”11个字母排成一列，排列数有多少种？A. 9979200B. 9979201C. 9979202D. 9979203答案：A8. 将“PROBABILlIY”11个字母排成一列，若保持P,R,O次序，则排列数有（）种？A. 90720B. 90721C. 90729D. 90726答案：C9. 从4名男生和3名女生中选出3人，分别从事三项不同的工作。
若这三人中至少有1名女生，则选派方案共有多少种？A. 144B. 192C. 186D. 150答案：C10. 用1，2，3，4，5这五个数字，可以组成比20000大并且百位数字不是3的没有重复数字的五位数有多少个？A. 72B. 76C. 78D. 84答案：C11. 甲，乙两个科室各有4名职员，且都是男女各半，现从两个科室中选出4人参加培训，要求女职员比重不得低于一半，且每个科室至少选1人，问有多少种不同的选法？【2011年国考】A. 67B. 63C. 53D. 51答案：D12. 有颜色不同的四盏灯，每次使用一盏、两盏、三盏或四盏，并按一定的次序挂在灯杆上表示信号，问共可表示多少种不同的信号？【2008浙江】A. 24C. 64D. 72答案：C13. 如图，圆被三条线段分成四个部分。
排列组合题目精选(附答案)
排列组合题目精选(附答案)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.从6名男生和4名女生中选出3名代表参加学校会议，要求至少包含1名女生，则不
同的选法共有多少种？
A.112
B.120
C.196（答案）
D.220
2.一个密码箱有4个拨号盘，每个拨号盘上有从0到9共10个数字，这4个拨号盘可
以组成多少个四位数的密码？
A.9000
B.10000（答案）
C.1000
D.9999
3.某公司要从5名男员工和3名女员工中选出3名员工参加培训，要求至少包含1名男
员工，则不同的选法共有多少种？
A.44
B.50
C.56（答案）
D.62
4.一本书有100页，中间缺了一张，小华将残书的页码相加，得到5005。
老师说小华计
算错了，你知道为什么吗？缺的这一张，页码分别是多少？
A.29、30
B.30、31
C.25、26（答案）
D.28、29
5.某单位安排7名员工在10月1日至7日值班，每天1人，每人值班1天。
若7名员
工中的甲、乙排在相邻两天，丙不排在10月1日，丁不排在10月7日，则不同的安排方案共有多少种？
A.336
B.504（答案）
C.720
D.1440
6.从1，2，3，…，9这9个自然数中任取3个数，则这3个数中至少有1个是偶数的选
法共有多少种？
A.56
B.64（答案）
C.70
D.72。
公务员考试行测题库《逻辑判断(排列组合)》考点强化练习
公务员考试行测题库《逻辑判断(排列组合)》（2021年最新版）考点强化练习1、单项选择题某领导打算在王、陈、周、李、林、胡等6人中挑几人去执行一项重要任务，执行任务的人选应满足以下全部条件：王、李两人中只要一人参与;李、周两人中也只要一人参与;王、陈两人至少有一人参与;王、林、胡3人中应有两人参与;陈和周要么都参与，要么都不参与;假如林参与，李肯定要参与。
据此，可以推出_____。
A:王、陈不参与B:林、胡不参与C:周、李不参与D:李、林不参与2、单项选择题在夏夜星空的某一区域，有7颗光明的星星：A星、B 星、C星、D星、E星、F星、G星，它们由北至南排列成一条直线，同时发觉：(1)C星与E星相邻;(2)B星与F星相邻;(3)F星与C星相邻;(4)A星在F星的北侧某个位置。
据此，7颗星由北至南的挨次不行以的是_____。
A:A星、B星、F星、C星、E星、D星、G星B:A星、B星、F星、C星、E星、G星、D星C:A星、E星、C星、B星、F星、D星、G星D:A星、E星、C星、F星，B星、G星、D星3、单项选择题那么这一天是星期几?_____A:星期一B:星期二C:星期三D:星期四4、单项选择题四户人家排成一行，已知A家在B家的隔壁，A家与D 家不相邻，假如D家与C家也不相邻，那么C家的隔壁应是_____。
A:A家B:B家C:D家D:无法推断5、单项选择题关于小王、小李和小张，我们知道他们三人中一位是律师，一位是医生，一位是老师，并且我们还知道：小张比老师的年龄大;小王和医生不同岁;医生比小李年龄小。
由此可知_____。
A:小王是律师，小李是医生，小张是老师B:小王是医生，小李是老师，小张是律师C:小王是老师，小李是律师，小张是医生D:小王是老师，小李是医生，小张是律师1、单项选择题某领导打算在王、陈、周、李、林、胡等6人中挑几人去执行一项重要任务，执行任务的人选应满足以下全部条件：王、李两人中只要一人参与;李、周两人中也只要一人参与;王、陈两人至少有一人参与;王、林、胡3人中应有两人参与;陈和周要么都参与，要么都不参与;假如林参与，李肯定要参与。
行测指导：数学运算中的排列组合问题
排列组合问题作为数学运算中相对独⽴的⼀块，在公务员考试中的出场率颇⾼，题量⼀般在⼀到两道，近年国考这部分题型的难度逐渐在加⼤，解题⽅法也越来越多样化，所以在掌握了基本⽅法原理的基础上，还要求我们熟悉主要解题思想。
「基本原理」加法原理：完成⼀件事，有N种不同的途径，⽽每种途径⼜有多种可能⽅法。
那么，完成这件事就需要把这些种可能的做法加起来；乘法原理：完成⼀件事需要n个步骤，每⼀步分别有m1，m2，…，mn种做法。
那么完成这件事就需要：：m1×m2×…×mn种不同⽅法。
「排列与组合」排列：从n个不同元素中，任取m（）个元素（这⾥的被取元素各不相同）按照⼀定的顺序排成⼀列，叫做从n个不同元素中取出m个元素的⼀个排列组合：从n个不同元素种取出m（）个元素拼成⼀组，称为从n个不同元素取出m个元素的⼀个组合「排列和组合的区别」组合是从n个不同的元素种选出m个元素，有多少种不同的选法。
只是把m个元素选出来，⽽不考虑选出来的这些元素的顺序；⽽排列不光要选出来，还要把选出来的元素按顺序排上，也就是要考虑选出元素的顺序。
所以从这个⾓度上说，组合数⼀定不⼤于排列数。
「特殊解题⽅法」解决排列组合问题有⼏种相对⽐较特殊的⽅法：插空法，插板法。
以下逐个说明：（⼀）插空法这类问题⼀般具有以下特点：题⽬中有相对位置不变的元素，不妨称之为固定元素，也有相对位置有变化的元素，称之为活动元素，⽽要求我们做的就是把这些活动元素插到固定元素形成的空中。
举例说明：例题1 ：⼀张节⽬表上原有3个节⽬，如果保持这3个节⽬的相对顺序不变，再添进去2个新节⽬，有多少种安排⽅法？A.20B.12C.6D.4解法1：这⾥的“固定元素”有3个，“活动元素”有两个，但需要注意的是，活动元素本⾝的顺序问题，在此题中： 1）。
当两个新节⽬挨着的时候：把这两个挨着的新节⽬看成⼀个（相当于把它们捆在⼀起，注意：捆在⼀起的这两个节⽬本⾝也有顺序）放到“固定元素”形成的空中，有：C41×2=8 种⽅法。
公务员考试--行测-排列组合问题及计算公式
排列组合公式/排列组合计算公式排列A------和顺序有关(P和A是一个意思)组合 C -------不牵涉到顺序的问题排列分顺序,组合不分例如把5本不同的书分给3个人,有几种分法. "排列"把5本书分给3个人,有几种分法"组合"1．排列及计算公式从n个不同元素中，任取m(m≤n)个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号A(n,m)表示.A(n,m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)!(规定0!=1).2．组合及计算公式从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合；从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数.用符号c(n,m) 表示.c(n,m)=p(n,m)/m!=n!/((n-m)!*m!)；c(n,m)=c(n,n-m);3．其他排列与组合公式从n个元素中取出r个元素的循环排列数＝A(n,r)/r=n!/r(n-r)!.n个元素被分成k类，每类的个数分别是n1,n2,...nk这n个元素的全排列数为n!/(n1!*n2!*...*nk!).k类元素,每类的个数无限,从中取出m个元素的组合数为c(m+k-1,m). 排列（Pnm(n为下标，m为上标)）Anm=n×（n-1）....（n-m+1）；Anm=n！/（n-m）！（注：！是阶乘符号）；Ann（两个n分别为上标和下标）=n！；0！=1；An1（n为下标1为上标）=n组合（Cnm(n为下标，m为上标)）Cnm=Anm/Amm ；Cnm=n！/m！（n-m）！；Cnn（两个n分别为上标和下标）=1 ；Cn1（n为下标1为上标）=n；Cnm=Cnn-m2008-07-08 13:30公式P是指排列，从N个元素取R个进行排列。
行测数学运算解题方法之排列组合问题
行测数学运算解题方法之排列组合问题排列组合问题是公务员考试当中必考题型，题量一般在一到两道，近年国考这部分题型的难度逐渐在加大，解题方法也越来越多样化，所以在掌握了基本方法原理的基础上，还要求我们熟悉主要解题思想。
那首先什么排列、组合呢?排列：从n个不同元素中，任取m个元素(这里的被取元素各不相同)按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。
组合：从n个不同元素种取出m个元素拼成一组，称为从n个不同元素取出m个元素的一个组合。
解答排列组合问题，首先必须认真审题，明确是属于排列问题还是组合问题，或者属于排列与组合的混合问题，其次要抓住问题的本质特征，灵活运用基本原理和公式进行分析，同时还要注意讲究一些策略和方法技巧。
下面介绍几种常用的解题方法和策略。
解决排列组合问题有几种相对比较特殊的方法。
下面通过例题逐个掌握：一、相邻问题---捆绑法不邻问题---插空法对于某几个元素不相邻的排列问题，可先将其他元素排好，再将不相邻元素在已排好的元素之间及两端空隙中插入即可。
【例题1】一张节目表上原有3个节目，如果保持这3个节目的相对顺序不变，再添进去2个新节目，有多少种安排方法?A.20B.12C.6D.4【答案】A。
【解析】首先，从题中之3个节目固定，固有四个空。
所以一、两个新节目相邻的的时候：把它们捆在一起，看成一个节目，此时注意：捆在一起的这两个节目本身也有顺序，所以有：C(4，1)×2=4×2=8种方法。
二、两个节目不相邻的时候：此时将两个节目直接插空有：A(4，2)=12种方法。
综上所述，共有12+8=20种。
来源：二、插板法一般解决相同元素分配问题，而且对被分成的元素限制很弱(一般只要求不等于零)，只对分成的份数有要求。
【例题2】把20台电脑分给18个村，要求每村至少分一台，共有多少种分配方法?A.190B.171C.153D.19【答案】B。
【解析】此题的想法即是插板思想：在20电脑内部所形成的19个空中任意插入17个板，这样即把其分成18份，那么共有： C(19，17)=C(19，2)=171 种。
(完整版)排列组合问题之捆绑法_插空法和插板法
行测答题技巧：排列组合问题之捆绑法，插空法和插板法“相邻问题”捆绑法，即在解决对于某几个元素要求相邻的问题时，先将其“捆绑”后整体考虑，也就是将相邻元素视作“一个”大元素进行排序，然后再考虑大元素内部各元素间排列顺序的解题策略。
例1．若有A、B、C、D、E五个人排队，要求A和B两个人必须站在相邻位置，则有多少排队方法？【解析】：题目要求A和B两个人必须排在一起，首先将A和B两个人“捆绑”，视其为“一个人”，也即对“A，B”、C、D、E“四个人”进行排列，有种排法。
又因为捆绑在一起的A、B两人也要排序，有种排法。
根据分步乘法原理，总的排法有种。
例2．有8本不同的书，其中数学书3本，外语书2本，其它学科书3本。
若将这些书排成一列放在书架上，让数学书排在一起，外语书也恰好排在一起的排法共有多少种？【解析】：把3本数学书“捆绑”在一起看成一本大书，2本外语书也“捆绑”在一起看成一本大书，与其它3本书一起看作5个元素，共有种排法；又3本数学书有种排法，2本外语书有种排法；根据分步乘法原理共有排法种。
【王永恒提示】：运用捆绑法解决排列组合问题时，一定要注意“捆绑”起来的大元素内部的顺序问题。
解题过程是“先捆绑，再排列”。
“不邻问题”插空法，即在解决对于某几个元素要求不相邻的问题时，先将其它元素排好，再将指定的不相邻的元素插入已排好元素的间隙或两端位置，从而将问题解决的策略。
例3．若有A、B、C、D、E五个人排队，要求A和B两个人必须不站在一起，则有多少排队方法？【解析】：题目要求A和B两个人必须隔开。
首先将C、D、E三个人排列，有种排法；若排成D C E，则D、C、E“中间”和“两端”共有四个空位置，也即是：︺ D ︺ C ︺ E ︺，此时可将A、B两人插到四个空位置中的任意两个位置，有种插法。
由乘法原理，共有排队方法：。
例4．在一张节目单中原有6个节目，若保持这些节目相对顺序不变，再添加进去3个节目，则所有不同的添加方法共有多少种？【解析】：直接解答较为麻烦，可根据插空法去解题，故可先用一个节目去插7个空位（原来的6个节目排好后，中间和两端共有7个空位），有种方法；再用另一个节目去插8个空位，有种方法；用最后一个节目去插9个空位，有方法，由乘法原理得：所有不同的添加方法为=504种。
公务员考试 行测 排列组合问题及计算公式
排列组合公式/排列组合计算公式排列A------和顺序有关(P和A是一个意思)组合 C -------不牵涉到顺序的问题排列分顺序,组合不分例如把5本不同的书分给3个人,有几种分法. "排列"把5本书分给3个人,有几种分法"组合" 1．排列及计算公式从n个不同元素中，任取m(m≤n)个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号A(n,m)表示.A(n,m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)!(规定0!=1).2．组合及计算公式从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合；从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数.用符号c(n,m) 表示.c(n,m)=p(n,m)/m!=n!/((n-m)!*m!)；c(n,m)=c(n,n-m);3．其他排列与组合公式从n个元素中取出r个元素的循环排列数＝A(n,r)/r=n!/r(n-r)!.n个元素被分成k类，每类的个数分别是n1,n2,...nk这n个元素的全排列数为n!/(n1!*n2!*...*nk!).k类元素,每类的个数无限,从中取出m个元素的组合数为c(m+k-1,m).排列（Pnm(n为下标，m为上标)）Anm=n×（n-1）....（n-m+1）；Anm=n！/（n-m）！（注：！是阶乘符号）；Ann（两个n分别为上标和下标）=n！；0！=1；An1（n为下标1为上标）=n组合（Cnm(n为下标，m为上标)）Cnm=Anm/Amm ；Cnm=n！/m！（n-m）！；Cnn（两个n分别为上标和下标）=1 ；Cn1（n为下标1为上标）=n；Cnm=Cnn-m2008-07-08 13:30公式P是指排列，从N个元素取R个进行排列。
排列组合问题之捆绑法_插空法和插板法
行测答题技巧：排列组合问题之捆绑法，插空法和插板法“相邻问题”捆绑法，即在解决对于某几个元素要求相邻的问题时，先将其“捆绑”后整体考虑，也就是将相邻元素视作“一个”大元素进行排序，然后再考虑大元素内部各元素间排列顺序的解题策略。
例1．若有A、B、C、D、E五个人排队，要求A和B两个人必须站在相邻位置，则有多少排队方法？【解析】：题目要求A和B两个人必须排在一起，首先将A和B两个人“捆绑”，视其为“一个人”，也即对“A，B”、C、D、E“四个人”进行排列，有种排法。
又因为捆绑在一起的A、B两人也要排序，有种排法。
根据分步乘法原理，总的排法有种。
例2．有8本不同的书，其中数学书3本，外语书2本，其它学科书3本。
若将这些书排成一列放在书架上，让数学书排在一起，外语书也恰好排在一起的排法共有多少种？【解析】：把3本数学书“捆绑”在一起看成一本大书，2本外语书也“捆绑”在一起看成一本大书，与其它3本书一起看作5个元素，共有种排法；又3本数学书有种排法，2本外语书有种排法；根据分步乘法原理共有排法种。
【王永恒提示】：运用捆绑法解决排列组合问题时，一定要注意“捆绑”起来的大元素内部的顺序问题。
解题过程是“先捆绑，再排列”。
“不邻问题”插空法，即在解决对于某几个元素要求不相邻的问题时，先将其它元素排好，再将指定的不相邻的元素插入已排好元素的间隙或两端位置，从而将问题解决的策略。
例3．若有A、B、C、D、E五个人排队，要求A和B两个人必须不站在一起，则有多少排队方法？【解析】：题目要求A和B两个人必须隔开。
首先将C、D、E三个人排列，有种排法；若排成D C E，则D、C、E“中间”和“两端”共有四个空位置，也即是：︺ D ︺ C ︺ E ︺，此时可将A、B两人插到四个空位置中的任意两个位置，有种插法。
由乘法原理，共有排队方法：。
例4．在一张节目单中原有6个节目，若保持这些节目相对顺序不变，再添加进去3个节目，则所有不同的添加方法共有多少种？【解析】：直接解答较为麻烦，可根据插空法去解题，故可先用一个节目去插7个空位（原来的6个节目排好后，中间和两端共有7个空位），有种方法；再用另一个节目去插8个空位，有种方法；用最后一个节目去插9个空位，有方法，由乘法原理得：所有不同的添加方法为=504种。
行测常见数学推理(牛吃草+浓度+排列组合+时钟问题)
1牛吃草问题概念及公式牛吃草问题又称为消长问题︰1) 设定一头牛一天吃草量为“1”1）草的生长速度＝（对应的牛头数×吃的较多天数－相应的牛头数×吃的较少天数）÷（吃的较多天数－吃的较少天数）；2）原有草量＝牛头数×吃的天数－草的生长速度×吃的天数；` 3）吃的天数＝原有草量÷（牛头数－草的生长速度）；4）牛头数＝原有草量÷吃的天数＋草的生长速度。
这四个公式是解决消长问题的基础。
由于牛在吃草的过程中，草是不断生长的，所以解决消长问题的重点是要想办法从变化中找到不变量。
牧场上原有的草是不变的，新长的草虽然在变化，但由于是匀速生长，所以每天新长出的草量应该是不变的。
正是由于这个不变量，才能够导出上面的四个基本公式。
牛吃草问题经常给出不同头数的牛吃同一片次的草，这块地既有原有的草，又有每天新长出的草。
由于吃草的牛头数不同，求若干头牛吃的这片地的草可以吃多少天。
解题关键是弄清楚已知条件，进行对比分析，从而求出每日新长草的数量，再求出草地里原有草的数量，进而解答题总所求的问题。
这类问题的基本数量关系是：1.(牛的头数×吃草较多的天数-牛头数×吃草较少的天数)÷（吃的较多的天数-吃的较少的天数)=草地每天新长草的量。
2.牛的头数×吃草天数-每天新长量×吃草天数=草地原有的草。
解多块草地的方法多块草地的“牛吃草”问题，一般情况下找多块草地的最小公倍数，这样可以减少运算难度，但如果数据较大时，我们一般把面积统一为“1”相对简单些。
“牛吃草”问题分析【例1】有一块牧场，可供10头牛吃20天，15头牛吃10天，则它可供25头牛吃多少天？A.3B.4C.5D.6【答案】C【解析】设该牧场每天长草量恰可供X头牛吃一天，这片草场可供25头牛吃Y天根据核心公式代入(200-150)/(20-10)=5 10*20-5*20=100 100/(25-5)=5(天）例2】有一块牧场，可供10头牛吃20天，15头牛吃10天，则它可供多少头牛吃4天？A.20B.25C.30D.35【答案】C【解析】设该牧场每天长草量恰可供X头牛吃一天，根据核心公式代入(20×10-15×10)=5 10×20-5×20=100 100÷4+5=30(头）【例3】如果22头牛吃33公亩牧场的草，54天后可以吃尽，17头牛吃28公亩牧场的草，84天可以吃尽，那么要在24天内吃尽40公亩牧场的草，需要多少头牛？A.50B.46C.38D.35【答案】D【解析】设每公亩牧场每天新长出来的草可供X头牛吃1天，每公亩草场原有牧草量为Y ，24天内吃尽40公亩牧场的草，需要Z头牛根据核心公式：，代入，因此，选择D【注释】这里面牧场的面积发生变化，所以每天长出的草量不再是常量。
公务员行测考试排列组合示例
公务员行测考试排列组合示例排列组合问题一直是行测考试中的一个热门，同时亦是一个难点。
其实，对于排列组合问题有很多求解的方法，比如捆绑法、优限法等，而插空法是这些方法中相对容易知道且好用的方法。
下面作者给大家带来关于公务员行测考试排列组合示例，期望会对大家的工作与学习有所帮助。
公务员行测考试排列组合示例一、插空法的运用环境元素不相邻二、插空法的操作步骤1、将剩余元素(除不相邻元素)排序;2、选空;3、将不相邻元素排序。
三、插空法的运用例1.由数字1、2、3、4、5、6、7组成无重复数字的七位数，求三个偶数互不相邻的七位数的个数?A.360B.720C.1440D.2880【答案】C。
解析：问题中显现三个偶数互不相邻，推敲用插空法解题。
第一将除三个偶数外的数字1、3、5、7进行排序，有24种不同的排法;这4个数字会产生5个间隙，从5个间隙中选出3个，有10种不同的排法;最后将三个偶数进行排序，有6种不同的排法，所以总的排法有24×10×6=1440种，故挑选C选项。
例2.某单位举行职工大会，5名优秀员工坐一排，其中有2名男员工，若要求2名男员工不能坐在一起，则有多少种不同的座次安排?A.24种B.36种C.48种D.72种【答案】D。
解析：问题中显现2名男员工不能坐在一起，表述的意思是男员工不相邻，推敲用插空法解题。
第一将除男员工之外的3名女员工进行排序，有6种不同的排法;3名女员工会产生4个间隙，从4个间隙中选2个，有6种不同的排法;最后将2名男员工进行排序，有2种排法，所以总共的排序方式有6×6×2=72种，故挑选D选项。
例3.将三盆同样的红花和四盆同样的黄花摆放成一排，要求三盆红花不相邻，共有多少种不同的方法?A.8B.10C.15D.20【答案】B。
解析：问题中显现红花不相邻，推敲用插空法解题。
第一将红花之外的黄花进行排序，由于黄花相同，只有1种排法;四盆黄花产生5个间隙，从5个间隙中选2个，有10种排法;最后将红花排序，由于红花也相同，只有1种排法，所以总的排序方式有1×10×1=10种，故挑选B选项。
公务员行测：排列组合问题之比赛计数问题
排列组合问题之⽐赛计数问题⽐赛计数问题其实不完全是排列组合问题，之所以仍将其归⼊排列组合，有将错就错，以毒功毒之意。
⽐赛计数问题主要根据⽐赛规则，分为四类⽐赛，每类⽐赛都有对⽅的解题⽅法，下⾯⼀⼀介绍。
需决出冠军（或冠、亚军）⽐赛场次淘汰赛需决出第1、2、3名（或前四名）⽐赛场次⽐赛类型单循环赛⽐赛场次循环赛双循环赛⽐赛场次注释：单循环赛，即任意两个队打⼀场⽐赛，和顺序⽆关，所以是组合问题；双循环赛：即任意两个队打两场⽐赛，和顺序有关，所以是排列问题。
例1．100名男⼥运动员参加乒乓球单打淘汰塞，要产⽣男、⼥冠军各⼀名，则要安排单打赛多少场？（）A．90 B．95 C．98 D．100【解析】：设有男运动员a⼈，⼥运动员b⼈。
因为是淘汰赛，则要产⽣男冠军需要a－1场⽐赛，产⽣⼥冠军需要b－1场⽐赛，总的⽐赛场次需要a+b－2场。
例2．⾜球世界杯决赛圈有32⽀球队参加，先平均分成⼋组，以单循环⽅式进⾏⼩组赛；每组前两名的球队再进⾏淘汰赛。
直到产⽣冠、亚、季军，总共需要安排（）场⽐赛。
A．48 B．63 C．64 D．65【解析】：⾸先将32⼈平均分成⼋组，则每组有4⽀球队，每组球队要进⾏单循环赛，则每组有，则⼋组总共需要；⼜因为在⼩组赛中每组决出前两名，⼋组⼀共决出16⽀队，也就是再对这16⽀队伍进⾏淘汰赛，直到产⽣冠、亚、季军，则有16场⽐赛。
所以总⽐赛场次为48+16=64。
例3．8个甲级队应邀参加⽐赛，先平均分成两组，分别进⾏单循环赛，每组决出前两名，再由每组的第⼀名和另⼀组的第⼆名进⾏淘汰赛，获胜者⾓逐冠、亚军，败者⾓逐第3、4名，整个赛程的⽐赛场数是（ ）A．16 B．15 C．14 D．13【解析】：此题与例2的思路相同，不再赘述。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
错位重排问题又称伯努利-欧拉错装信封问题，是组合数学史上的一个著名问题。
此问题的模型为：
编号是1、2、…、n的n封信，装入编号为1、2、…、n的n个信封，要求每封信和信封的编号不同，问有多少种装法?
对这类问题有个固定的递推公式，记n封信的错位重排数为Dn,则D1=0，D2=1，
Dn=(n-1)( Dn-1+ Dn-2)。
这样，就能根据这个递推公式推出所有数的错位重排，解题时又快又准
1.张节目表上原有3个节目，如果保持这3个节目的相对顺序不变，再添加进去2个节目，有多少种安排方法？
A,20 B.12 C,6 D,4
2. 某单位今年新近3个工作人员，可以分配到3个部门，但是每个部门之多只能接收2个人，问有几种不同分配方案
A.18
B.20
C.24 D28
3.班委改选，由8人竞选班长、学习委员、生活委员、文娱委员和体育委员五种职务。
最后每种职务都有一个人担当，则共有多少种结果?( )
A．120 B．40320 C．840 D．6720
4. 乒乓球比赛共有14名选手参加，先分成两组参加单循环比赛，每组7人，然后根据积分由两组的前三名再进行单循环比赛，决出冠亚军，请问共需要多少场？
A.54
B.56
C.57
D.60
5. 林辉在自助餐店就餐，他准备挑选三种肉类中的一种肉类，四种蔬菜中的二种不同蔬菜，以及四种点心中的一种点心。
若不考虑食物的挑选次序，则他可以有多少不同选择方法? ( )
A. 4
B. 24
C. 72
D. 144
6.从6名男生，5名女生中任选4人参加竞赛，要求男女至少各1名，有多少种不同的选法
A.240
B.310
C.720
D.1080
7.从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同的工作，若其中甲、乙两名志愿者都不能从事翻译工作，则不同的选派方案共有( )
A280种B240种C180种 D96种
8.五人排队甲在乙前面的排法有几种?
A.60
B.120
C.150
D.180
9.若有甲、乙、丙、丁、戊五个人排队，要求甲和乙两个人必须不站在一起，且甲和乙不能站在两端，则有多少排队方法?
A.9
B.12
C.15
D.20
10.将8个完全相同的球放到3个不同的盒子中，要求每个盒子至少放一个球，一共有多少种方法?
A.24
B.28
C.32
D.48
11.某单位邀请10为教师中的6为参加一个会议，其中甲，乙两位不能同时参加，则邀请的不同方法有( )种
A.84
B.98
C.112
D.140
12.从甲地到乙地有3条路线，从乙到丙地4条路线，从丙地到丁地有2条路线，从甲地经过乙地、丙地到丁地不同走法共有多少？
A.20
B.22
C.24
D.28
解析；
1.插孔法
先三个节目，四个空 4种
（）1（）1（）1（）
现在变成4个节目，5个空
（）1（）1（）1（）1（）
因为是分两部完成
所以用乘法法则
4*5=20
2. 每个部门分一个人的情况：A3 3=6
其中一个部门分两个的情况：C3 2 *C3 1*C 2 1=18
所以总的有=18+6=24
3.班长有8种选择，学习委员只能在剩下7人中选一个，有7种选法，依次类推，则最终结果有8×7×6×5×4＝6720种。
4. 7个人一组，共两组，单循环那么就是C72，因为有2组就乘以2 所以就是2*C72=42
每组前三名，有两组就是6个人，在单循环，所以是C62=15
因为它是看积分的，这样就可以决出冠亚军，总计42+15=57
5. C4,2*C4,1*C3,1=72
无顺序即使用C组合求解,有顺序即使用P排列求解.
6.此题从正面考虑的话情况比较多，如果采用间接法，男女至少各一人的反面就是分别只选男生或者女生，这样就可以变化成C(11，4)-C(6，4)-C(5，4)=310。
间接法
7.由于甲、乙两名志愿者都不能从事翻译工作，所以翻译工作就是“特殊位置，因此翻译工作从剩下的四名志愿者中任选一人有C(4,1)=4种不同的选法，再从其余的5人中任选3人从事导游、导购、保洁三项不同的工作有A(5,3)=10种不同的选法，所以不同的选派方案共有
C(4,1)×A(5,3)=240种
8.五个人的安排方式有5!=120种，其中包括甲在乙前面和甲在乙后面两种情形(这里没有提到甲乙相邻不相邻，可以不去考虑)，题目要求之前甲在乙前面一种情况，所以答案是A(5,5)÷A(2,2)=60种
9.先排好丙、丁、戊三个人，然后将甲、乙插到丙、丁、戊所形成的两个空中，因为甲、乙不站两端，所以只有两个空可选，方法总数为A(3，3)×A(2，2)=12种
10.解决这道问题只需要将8个球分成三组，然后依次将每一组分别放到一个盒子中即可。
因此问题只需要把8个球分成三组即可，于是可以将8个球排成一排，然后用两个板插到8个球所形成
的空里，即可顺利的把8个球分成三组。
其中第一个板前面的球放到第一个盒子中，第一个板和第二个板之间的球放到第二个盒子中，第二个板后面的球放到第三个盒子中去。
因为每个盒子至少放一个球，因此两个板不能放在同一个空里且板不能放在两端，于是其放板的方法数是
C(8，2)=28种。
11.按要求：甲、乙不能同时参加分成以下几类
a.甲参加，乙不参加，那么从剩下的8位教师中选出5位，有C(8，5)=56种
b.乙参加，甲不参加，同(a)有56种
c.甲、乙都不参加，那么从剩下的8位教师中选出6位，有C(8，6)=28种
故共有56+56+28=140种。
12.从甲要到丁地必须依次经过乙、丙，要就是说要完成从甲到丁这件任务，有三个必不可少的步骤，第一步，需要从甲到乙，有3种方法；第二步，从乙到丙，有4种方法；第三步，从丙到丁，有2种方法。
因此总的情况数就应该等于完成这项任务的各步情况数相乘即3×4×2=24种方法。