《厦门事业单位考试行测备考：数量关系之排列组合快捷方式》由会员分享，可在线阅读，更多相关《厦门事业单位考试行测备考：数量关系之排列组合快捷方式（2页珍藏版）》请在金锄头文库上搜索。
1、厦门中公教育。给人改变未来的力厦门中公教育。给人改变未来的力 量量 20142014厦门事业单位考试行测备考：厦门事业单位考试行测备考：数量关系之排列组合快捷方式数量关系之排列组合快捷方式排列，排列，即指从给定个数的元素中取出指定个数的元素进行排序。组合组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序。故排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数。排列：排列的字母表示是 A(m，n)，表达的意思是从 n 个元素中取出 m 个元素，进行全排列(对 m 个元素进行排序)。组合：组合的字母表示是 C(m，n)，表达的意思是从 n 个元素中取 m 个元素，不进行排列(
2、对 m 个元素不进行排序)。排列与元素的顺序有关，组合与顺序无关。如 231 与 213 是两个排列，2+3+1 的和与 2+1+3 的和是一个组合。中公事业单位招聘考试网总结以下 4 大方法跟大家分享。一、特殊优先法一、特殊优先法特殊元素，优先处理;特殊位置，优先考虑。例：六人站成一排，求(1)甲不在排头，乙不在排尾的排列数;(2)甲不在排头，乙不在排尾，且甲乙不相邻的排法数。【分析】(1)先考虑排头，排尾，但这两个要求相互有影响，因而考虑分类。第一类：乙在排头，有 A(5，5)种站法;第二类：乙不在排头，当然他也不能在排尾，有 44A(4，4)种站法;共 A(5，5)+44A(4，4)种站
3、法。(2)第一类：甲在排尾，乙在排头，有 A(4，4)种方法;第二类：甲在排尾，乙不在排头，有 3P(4，4)种方法;第三类：乙在排头，甲不在排头，有 4P(4，4)种方法;第四类：甲不在排尾，乙不在排头，有 P(3，3) A(4，4)种方法;共 P(4，4)+3A(4，4)+4A(4，4)+A(3，3) A(4，4)=312 种。二、捆绑法与插空法二、捆绑法与插空法厦门中公教育。给人改变未来的力厦门中公教育。给人改变未来的力 量量例 1：某人射击 8 枪，命中 4 枪，恰好有三枪连续命中，有多少种不同的情况?【分析】连续命中的三枪与单独命中的一枪不能相邻，因而这是一个插空问题。另外没有命中的
4、之间没有区别，不必计数。即在四发空枪之间形成的 5个空中选出 2 个的排列，即 A(5，2)。例 2：马路上有编号为 l，2，3，10 十个路灯，为节约用电又看清路面，可以把其中的三只灯关掉，但不能同时关掉相邻的两只或三只，在两端的灯也不能关掉的情况下，求满足条件的关灯方法共有多少种?【分析】即关掉的灯不能相邻，也不能在两端。又因为灯与灯之间没有区别，因而问题为在 7 盏亮着的灯形成的不包含两端的 6 个空中选出 3 个空放置熄灭的灯。共 C(3，6)=20 种方法。三、隔板法三、隔板法例：10 个名额分配到八个班，每班至少一个名额，问有多少种不同的分配方法?【分析】把 10 个名额看成十个元素，把这 10 个元素任意分成 8 份，并且每份至少有一个类似该种思维，实际上就是在这十个元素之间形成的九个空中，选出七个位置放置档板，就可以很形象的达到目标。四、间接计数法四、间接计数法例：三行三列共九个点，以这些点为顶点可组成多少个三角形?【分析】有些问题正面求解有一定困难，可以采用间接法。比如说该题直接去求三角形的个数分类太多，比较复杂;换个方式思考，所求问题的方法数=任意三个点的组合数-三点共线的情况数。本文摘自：本文摘自：http:/
