行测排列组合例题整理
行测中数学问题之年龄排列组合问题
行测中数学问题之年龄、排列组合问题解年龄问题，一般要抓住以下三条规律：（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. 6人站成一横排，其中甲不站左端也不站右端，有多少种不同站法？分析：解有限制条件的元素（位置）这类问题常采取特殊元素（位置）优先安排的方法。
元素分析法因为甲不能站左右两端，故第一步先让甲排在左右两端之间的任一位置上，有4种站法；第二步再让其余的5人站在其他5个位置上，有120 种站法，故站法共有：480（种）二. 相邻问题用捆绑法对于要求某几个元素必须排在一起的问题，可用“捆绑法”：即将这几个元素看作一个整体，视为一个元素，与其他元素进行排列，然后相邻元素内部再进行排列。
例2. 5个男生和3个女生排成一排，3个女生必须排在一起，有多少种不同排法？解：把3个女生视为一个元素，与5个男生进行排列，共有6x5x4x3x2种，然后女生内部再进行排列，有6种，所以排法共有：4320（种）。
三. 相离问题用插空法元素相离（即不相邻）问题，可以先将其他元素排好，然后再将不相邻的元素插入已排好的元素位置之间和两端的空中。
例3. 7人排成一排，甲、乙、丙3人互不相邻有多少种排法？解：先将其余4人排成一排，有4x3x2x1种，再往4人之间及两端的5个空位中让甲、乙、丙插入，有5x4x3 种，所以排法共有：1440 （种）四. 定序问题用除法对于在排列中，当某些元素次序一定时，可用此法。
解题方法是：先将n个元素进行全排列有种，个元素的全排列有种，由于要求m个元素次序一定，因此只能取其中的某一种排法，可以利用除法起到调序的作用，即若n个元素排成一列，其中m个元素次序一定，则有种排列方法。
例4. 由数字0、1、2、3、4、5组成没有重复数字的六位数，其中个位数字小于十位数字的六位数有多少个？解：不考虑限制条件，组成的六位数有C(1,5)*P(5,5)种，其中个位与十位上的数字一定，所以所求的六位数有：C(1,5)*P(5,5)/2（个）五. 分排问题用直排法对于把几个元素分成若干排的排列问题，若没有其他特殊要求，可采取统一成一排的方法求解。
排列组合典型例题(带详细答案)
例1 用0到9这10 个数字．可组成多少个没有重复数字的四位偶数？例2三个女生和五个男生排成一排（1）如果女生必须全排在一起，可有多少种不同的排法？（2）如果女生必须全分开，可有多少种不同的排法？（3）如果两端都不能排女生，可有多少种不同的排法？（4）如果两端不能都排女生，可有多少种不同的排法？例3 排一张有5个歌唱节目和4个舞蹈节目的演出节目单。
（1）任何两个舞蹈节目不相邻的排法有多少种？（2）歌唱节目与舞蹈节目间隔排列的方法有多少种？例4某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课，如果第一节不排体育，最后一节不排数学，那么共有多少种不同的排课程表的方法．例5 现有3辆公交车、3位司机和3位售票员，每辆车上需配1位司机和1位售票员．问车辆、司机、售票员搭配方案一共有多少种？例6下是表是高考第一批录取的一份志愿表．如果有4所重点院校，每所院校有3个专业是你较为满意的选择．若表格填满且规定学校没有重复，同一学校的专业也没有重复的话，你将有多少种不同的填表方法？学校专业1 1 22 1 23 1 2例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】（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名老师和6名学生排成一排，要求老师不能站在两端，那么有多少种不同的排法？A．720 B.3600 C.4320 D.7200【答案】B。
解析：本题中特殊元素是老师，特殊位置是两端（即排头和排尾），优先考虑老师的位置。
方法一：考虑特殊元素这里特殊元素是“老师”，可优先考虑老师，老师在中间5个位置选一个有5种选法，其余的6名同学在6个位置全排列有=720种排法，故共有5×720=3600种。
方法二：考虑特殊位置这里特殊位置是“排头和排尾”，那优先考虑这两个位置。
排头的排法有6种（6个同学任选其一），排尾的排法有5种，剩下五个位置的排法有=120种，故共有6×5×120=3600种。
二、有些组合排列问题从正面考虑，情况比较复杂，对立面又相对简单，对于这样的题目可以用对立转化法，可直接将问题转化为他的对立面。
例题2：从6名男生，5名女生中任选4人参加竞赛，要求男女至少各1名，有多少种不同选法？A．240 B.310 C.720 D.1080【答案】B。
解析：“男女至少各1名”的对立面是“只选男生或只选女生”。
只选男生有=15种情况；只选女生有=5种情况。
所以对立面共有15＋5=20种情况。
故所求为-20=310。
公考排列组合41例题与详解
1、用1、2、3、4、5、6、7、8可组成多少个没有重复数字的五位数？解析：这是一个从8个元素中取5个元素的排列问题，由排列数公式，共可组成： P85=8*7*6*5*4=67202、由数字0、1、2、3可以组成多少个没有重复数字的偶数？解析：分类法注意到由四个数字0、1、2、3可组成的偶数有一位数、二位数、三位数、四位数这四类，所以要一类一类地考虑，再由加法原理解决. 第一类：一位偶数只有0、2，共2个；第二类：两位偶数，它包含个位为0、2的两类.若个位取0，则十位可有C13种取法；若个位取2，则十位有C12种取法.故两位偶数共有（C13＋C12）种不同的取法；第三类：三位偶数，它包含个位为0、2的两类.若个位取0，则十位和百位共有P23种取法；若个位取2，则十位和百位只能在0、1、3中取，百位有2种取法，十位也有2种取法，由乘法原理，个位为2的三位偶数有2×2个，三位偶数共有（P23＋2×2）个；第四类：四位偶数.它包含个位为0、2的两类.若个位取 0，则共有P33个；若个位取 2，则其他 3位只能在 0、 1、 3中取.千位有2种取法，百位和十位在剩下的两个数中取，再排成一列，有P22种取法.由乘法原理，个位为2的四位偶数有2×P22个.所以，四位偶数共有（P33＋2×P22）种不同的取法.由加法原理知，共可以组成2＋（C13＋C12）＋（P23＋2×2）＋（P33＋2×P22）＝2＋5＋10＋10＝27个不同的偶数.3、从5幅国画，3幅油画，2幅水彩画中选取两幅不同类型的画布置教室，问有几种选法？解析：分类法。
首先考虑从国画、油画、水彩画这三种画中选取两幅不同类型的画有三种情况，即可分三类，自然考虑到加法原理.当从国画、油画各选一幅有多少种选法时，利用的乘法原理.由此可知这是一道利用两个原理的综合题.关键是正确把握原理.解：符合要求的选法可分三类：设第一类为：国画、油画各一幅，可以想像成，第一步先在5张国画中选1张，第二步再在3张油画中选1张.由乘法原理有 5×3＝15种选法.第二类为国画、水彩画各一幅，由乘法原理有 5×2＝10种选法.第三类油画、水彩各一幅，由乘法原理有3×2＝6种选法.这三类是各自独立发生互不相干进行的.因此，依加法原理，选取两幅不同类型的画布置教室的选法有 15＋10＋ 6＝31种.运用加法和乘法原理时要注意：①抓住两个基本原理的区别，千万不能混.不同类的方法（其中每一个方法都能各自独立地把事情从头到尾做完）数之间做加法，可求得完成事情的不同方法总数.不同步的方法（全程分成几个阶段（步），其中每一个方法都只能完成这件事的一个阶段）数之间做乘法，可求得完成整个事情的不同方法总数.②在研究完成一件工作的不同方法数时，要遵循“不重不漏”的原则.请看一些例：从若干件产品中抽出几件产品来检验，如果把抽出的产品中至多有2件次品的抽法仅仅分为两类：第一类抽出的产品中有2件次品，第二类抽出的产品中有1件次品，那么这样的分类显然漏掉了抽出的产品中无次品的情况.又如：把能被2、被3、或被6整除的数分为三类：第一类为能被2整除的数，第二类为能被3整除的数，第三类为能被6整除的数.这三类数互有重复部分.③在运用乘法原理时，要注意当每个步骤都做完时，这件事也必须完成，而且前面一个步骤中的每一种方法，对于下个步骤不同的方法来说是一样的.4、一学生把一个一元硬币连续掷三次，试列出各种可能的排列. 解析：画图由此可知，排列共有如下八种：正正正、正正反、正反正、正反反、反正正、反正反、反反正、反反反.5、参加会议的人两辆都彼此握手，有人统计共握手36次，到会共有多少人？（）A、9B、10C、11D、12 解析：两人握手与顺序无关，（甲与乙握手和乙与甲握手是一样的），假设共有N个人，两两彼此握手可以握C2N次，有C2N=N(N-1)/2*1=36.解得N=9，选A6、五个瓶子都贴了标签，其中恰好贴错了三个，则错的可能情况共有多少种？（）A、6B、10C、12D、20 解析：第一步：从五个瓶子中选出三个瓶子共有C35=10种方法第二步：对这三个瓶子进行错位排列，共有D3=2种方法第三步：根据乘法原理，所有可能的方法数为10*2*1=20种PS：有关错位排列问题。
2024公务员联考行测数量关系解题技巧
2024公务员联考行测解题技巧1、利用插空法解决排列组合题“排列组合问题”是行测数量关系中常考的题型，也是大家觉得较难的题型。
往往很多同学看到排列全颗就直接放弃不做，其实解排列组合题目也是讲究方法的，当我们找准方法时，解题就能事半功倍了。
一、要点梳理插空法：当排列组合题中，有元素要求不相邻，先将其它元素排好，再将指定的不相邻的元素指入到已排好的元素的间隙或两端位置。
二、例题解析【例1】某学习平台的学习内容由观看视频、阅读文章、收藏分享、论坛交流、考试答题五个部分组成。
某考生要先后学完这五个部分，若观看视频和阅读文章不能连续进行，该学员学习顺序的选择有（）种。
A.24B.72C.96D.120答案：B【解析】题目要求观看视频和阅读文章不能连续进行，也就是说两者不相邻，那我们可以使用插空法解题。
即先将除观看视频和文章阅读外的三个学习内容排好，题目当中说考生需要先后完成五个部分的学习且五个部分的学习内容不同，那收藏分享、论坛交流、考试答题中部分内容的安排可列式为A33，而三个元素排好包含两端会产生4个位置，接下来在4个位置中选两个位置插入观看视频和阅读文章即可，又因为需要考虑观看视频和阅读文章的顺序，所以列式为A24。
第一步安排其他三个学习内容，第二步按排观看视频和阅读文章，分步运算用乘法，因此该学员学习顺序共有A33×A24=72种，故选B项。
【例2】某条道路一侧共有20盥路灯。
为了节约用电，计划只打开其中的10盏。
但为了不影响行路安全，要求相邻的两盏路灯中至少有一盏是打开的，则共有（）种开灯方案。
A.2B.6C.11D.13答案：c【解析】题目要求说相邻的两盏路灯中至少有一盏是打开的，也就是找不到两盏相邻的不亮的路灯，即不亮的路灯不能相邻，选择插空法。
先将亮着的10盏路灯排好，因为路灯与路灯一样，没有顺序要求，所以10盏亮着的路灯就一种情况。
10盏路灯包括两端会形成11个位置C1011=11种，故选择c项。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
排列组合基础知识讲座
首先看一道简单的例题
例1：用1、2、3、4四个数字组成数字不重复的二位数，可以有多少种组法？
解答：
题目的意思是从4个数字中随意选出2个数字，然后组成一个2位数，问一共可以组成多少个这样的2位数。
假设我们随意选取1,2,可以组成12和21，虽然都是由1，2组成，但由于位置不同，仍然是两个不同的数字。
由于和位置有关，所以这是排列问题。
（注意：虽然题目问的是有多少种组法，但仍然属于排列问题）
排列公式的定义如下
!()!r
n
n P n r =- r n P 也可写成P （n,r ）其中n 表示总共的元素个数，r 表示进行排列的元素个数，！表示阶乘，例如6！=654321⨯⨯⨯⨯⨯，5!= 54321⨯⨯⨯⨯，但要特别注意1！=0！=1。
假设n=5，r=3，则
P （5,3）=5!5432160(53)!21
⨯⨯⨯⨯==-⨯
在这个题目里，总共的元素个数是4 ，所以n=4，从所有元素中取出2个进行排列，所以r=2。
根据公式
P （4,2）=4!432112(42)!21
⨯⨯⨯==-⨯ 因此共有12种组法。
下面我们一起来看考试当中出现的一个题目：
例2. 黄、白、蓝三个球，从左到右顺次排序，有几种排法? 解答：
假设我们已经找出了两种排列方法（黄、白 、蓝） 和 （蓝、白、黄），可以发现虽然都是用的一样的球，但因为和位置有关，所以还是两种不同的排法。
很
明显这属于排列问题。
在这里，总共的元素个数是3 ，所以n=3，从所有元素中取出3个进行排列，所以r=3。
根据公式
P （3,3）=3!3216(33)!1
⨯⨯==- （ 计算的时候注意0！=1） 因此共有6种排法。
如果我们把这个题目改一改，变成
例3 黄、白、蓝三个球，任意取出两个，对这两个球从左到右顺次排序，有几种排法?
解答
这仍然属于排列问题，只不过r 变成了2。
在这里，总共的元素个数是3 ，所以n=3，从所有元素中取出2个进行排列，所以r=2。
根据公式
P （3,2）=3!3216(32)!1
⨯⨯==- （ 计算的时候注意1！=1） 因此还是有6种排法。
下面我们这个题目再变一下
例4 黄、白、蓝三个球，任意取出两个，有几种取法?
解答：
假设我们第一次取出黄球，第二次取出白球，或者第一次取出白球，第二次取出黄球，可以发现虽然顺序不同，但都是同一种取法，即（黄，白）和（白，黄）是同一种取法。
由于和取出的球的排列位置无关，因此这属于组合问题。
组合公式的定义如下
()!!!r
n
n C r n r =- r n C 也可写成C （n,r ）其中n 表示总共的元素个数，r 表示进行组合的元素个数，！表示阶乘，例如6！=654321⨯⨯⨯⨯⨯，5!= 54321⨯⨯⨯⨯，但要特别注意1！=0！=1。
假设n=5，r=3，则
C （5,3）=5!54321302!(53)!(21)(21)
⨯⨯⨯⨯==-⨯⨯⨯ 另外，为便于计算，还有个公式请记住
r n r n n C C -=
例如C(6,2)=C(6,4)
在例4里，总共的元素个数是3 ，所以n=3，从所有元素中任意取出2个进行组合，所以r=2。
根据公式
C （3,2）=3!32132!(32)!21
⨯⨯==-⨯ （ 计算的时候注意1！=1） 因此有3种取法。
基础知识讲完后，我们进行一次随堂模拟考试，下面是公考中曾经出现过的题目
考试题1.
林辉在自助餐店就餐，他准备挑选三种肉类的一种肉类，四种蔬菜中的二种不同蔬菜，以及四种点心中的一种点心。
若不考虑食物的挑选次序，则他可以有多少不同选择方法？
解答：
这里涉及到了解答排列组合问题中常用到一种方法：分步法。
即把完成一件事情的过程分成几步，每一步的可供选择的方案数相乘就是总的可供选择的方案数。
例如完成一件事情需要两步，第一步有2种选择，第二步有3种选择，如果不考虑完成顺序（即先完成第一步再完成第二步，或先完成第二步再完成第一步效果一样），则总的选择数为2乘3等于6。
本题中，就餐分成三步，第一步挑选肉类，第二步挑选蔬菜，第三步挑选点心。
在每一步的挑选中，由于挑选的物品是同一种类（例如从四种蔬菜中挑选两种，虽然种类不同，但挑出的仍然是蔬菜，与挑选时的顺序无关），所以每一步的挑选是组合问题。
第一步的选择数为C(3,1)= 3!32132!(32)!21
⨯⨯==-⨯，
第二步的选择数为C(4,2)=
4!4321
6 2!(42)!2121
⨯⨯⨯
== -⨯⨯⨯
第三步的选择数为C(4,1)=
4!4321
4 1!(41)!1321
⨯⨯⨯
== -⨯⨯⨯
由于不考虑挑选食物的顺序，所以总共有
(3,1)(4,2)(4,1)36472
C C C
⨯⨯=⨯⨯=种
考试题2.
将五封信投入3个邮筒，不同的投法共有（）
解答：
这个题也采用分步法。
分成五步，第一步将第一封信投入邮筒，第二步将第二封信投入邮筒，……第五步将第五封信投入邮筒。
在每一步中，每一封信都有三个邮筒的选择，即可选择数是3。
由于结果与五封信的投递次序无关，所以共有
33333243
⨯⨯⨯⨯=
考试题3：
从编号为1-9的队员中选6人组成一个队，问有多少种选法？
解答：
这个题和例题1有相似处，但要注意队与队之间的区别只与组成队员有关，而与队员的排列顺序无关。
例如，1,2,3,4,5,6号队员组成一队，不论他们怎么排列，123456和654321仍然是同一只队。
因为和位置无关，所以这是组合问题。
总共的元素个数是9 ，所以n=9，从所有元素中任意取出6个元素进行组合，所以r=6。
根据公式
C（9,6）=
9!
84 6!(96)!
=
-
因此有84种取法。
（注意：考试时只要求知道计算公式C（9,6），不要求具体计算）。