公务员考试行测:排列组合问题的解题思
排列组合问题是公务员考试当中经常考察的一种题型,也是很多考生理解的不是很清晰的一类题型,所以通过几篇文章详细分析一下排列组合问题的解题思路和解题方法,希望对考生的备考有所帮助。
解答排列组合问题,首先必须认真审题,明确是属于排列问题还是组合问题,或者属于排列与组合的混合问题,其次要抓住问题的本质特征,灵活运用基本原理和公式进行分析,同时还要注意讲究一些策略和方法技巧。下面介绍几种常用的解题方法和策略。
一、合理分类与准确分步法(利用计数原理)
解含有约束条件的排列组合问题,应按元素性质进行分类,按事情发生的连续过程分步,保证每步独立,达到分类标准明确,分步层次清楚,不重不漏。
例1、五个人排成一排,其中甲不在排头,乙不在排尾,不同的排法有 ( )
A.120种 B.96种 C.78种 D.72种
分析:由题意可先安排甲,并按其分类讨论:1)若甲在末尾,剩下四人可自由排,有A =24种排法;2)若甲在第二,三,四位上,则有3*3*3*2*1=54种排法,由分类计数原理,排法共有24+54=78种,选C。
解排列与组合并存的问题时,一般采用先选(组合)后排(排列)的方法解答。
二、特殊元素与特殊位置优待法
对于有附加条件的排列组合问题,一般采用:先考虑满足特殊的元素和位置,再考虑其它元素和位置。
例2、从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同的工作,若其中甲、乙两名志愿者都不能从事翻译工作,则不同的选派方案共有( )
(A) 280种 (B)240种 (C)180种 (D)96种
分析:由于甲、乙两名志愿者都不能从事翻译工作,所以翻译工作就是“特殊”位置,因此翻译工作从剩下的四名志愿者中任选一人有 种不同的选法,再从其余的5人中任选3人从事导游、导购、保洁三项不同的工作有 种不同的选法,所以不同的选派方案共有 =240种,选B。
三、插空法、捆绑法
对于某几个元素不相邻的排列问题,可先将其他元素排好,再将不相邻元素在已排好的元素之间及两端空隙中插入即可。
例3、7人站成一排照相, 若要求甲、乙、丙不相邻,则有多少种不同的排法?
分析: 先将其余四人排好有A =24种排法,再在这些人之间及两端的5个“空”中选三个位置让甲乙丙插入,则有C =10种方法,这样共有24*10=240种不同排法。
对于局部“小整体”的排列问题,可先将局部元素捆绑在一起看作一个元,与其余元素一同排列,然后在进行局部排列。
例4、计划展出10幅不同的画,其中1幅水彩画、4幅油画、5幅国画,排成一行陈列,要求同一品种的画必须连在一起,并且水彩画不放在两端,那么不同的陈列方式有( )
(A) (B) (C) (D)
分析:先把三种不同的画捆在一起,各看成整体,但水彩画不放在两端,则整体有 种不同的排法,然后对4幅油画和5幅国画内部进行全排,有 种不同的排法,所以不同的陈列方式有 种,选D。
辅导课程
图书推荐
公务员数量关系
公务员最新信息
- 1贵阳市2023年市、县、乡三级机关统一面向社会公开招录公务员笔试、面试、总成绩及排名公告
- 2黔东南州2023年公开招录公务员(人民警察)总成绩公告
- 3安顺市2023年公开招录公务员(人民警察) 笔试、面试总成绩和体能测评结果公告
- 4贵州省2023年省直及垂管系统公开招录公务员(人民警察)总成绩排名公告
- 5遵义市2023年公开招录公务员(人民警察) 总成绩及进入体检环节人员公告
- 6贵阳市2023年市、县、乡三级机关统一面向社会公开招录公务员面试成绩公告
- 7铜仁市2023年公开招录公务员(人民警察)面试成绩及体能测评结果公告
- 8黔西南州2023年公开招录人民警察体能测评结果公告
- 9六盘水市2023年公开招录公务员(人民警察)总成绩公告
- 10黔南州2023年统一面向社会公开招录公务员(人民警察)总成绩公示
最新招考信息
- 1中共安顺经济技术开发区星光社区服务中心委员会2023年招聘临时聘用人员简章
- 2贵州一禾劳务派遣服务有限责任公司2023年公开招聘司法社工招聘方案
- 3关岭自治县2023年面向社会公开招聘城市社区工作者简章
- 4贵州茅台酒厂(集团)贵定晶琪玻璃制品有限公司2023年社会招聘管理人员公告
- 5贵阳市城市建设投资集团有限公司2023年第一批公开招聘工作人员公告
- 6贵州建设职业技术学院2023年引进高层次人才公告
- 7遵义市播州区水务局2023年公开招聘城镇公益性岗位人员公告
- 8“谷雨英才·职选茅台”贵州茅台集团财务有限公司2023年社会招聘公告
- 9修文县扎佐街道2023年公开招聘党务政务综合服务中心低保工作人员简章
- 10纳雍县2023年公开考调县直部门工作人员实施方案