2014年江西三支一扶行测指导：四大方法巧做排列组合题

1 版权所有 翻印必究 中公教育 给人改变未来的力量 中公教育学员专用资料 2014年江西三支一扶行测指导：四大方法巧做排列组合题 排列组合是组合学最基本的概念。所谓排列，就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序。排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数。 排列：排列的字母表示是 A(m， n)，表达的意思是从 n个元素中取出 m个元素，进行全排列 (对 m个元素进行排序 )。 组合：组合的字母表示是 C(m， n)，表达的意思是从 n个元素中取 m个元素，不进行排列 (对 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)种站法。 (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枪，恰好有三枪连续命中，有多少种不同的情况 ? 分析：连续命中的三枪与单独命中的一枪不能相邻，因而这是一个插 空问题。另外没有命中的之间没有区别，不必计数。即在四发空枪之间形成的 5个空中选出 2个的排列，即 A(5，2)。 例 2：马路上有编号为 l， 2， 3， 10 十个路灯，为节约用电又看清路面，可以把其中的三只灯关掉，但不能同时关掉相邻的两只或三只，在两端的灯也不能关掉的情况下，求满足条件的关灯方法共有多少种 ? 2 版权所有 翻印必究 中公教育 给人改变未来的力量 中公教育学员专用资料 分析：即关掉的灯不能相邻，也不能在两端。又因为灯与灯之间没有区别，因而问题为在 7盏亮着的灯形成的不包含两端的 6个空中选出 3个空放置熄灭的灯。 共 C(3， 6)=20种方法。 三、隔板法 例： 10个名额分配到八个 班，每班至少一个名额，问有多少种不同的分配方法 ? 分析：把 10个名额看成十个元素，把这 10个元素任意分成 8份，并且每份至少有一个类似该种思维，实际上就是在这十个元素之间形成的九个空中，选出七个位置放置档板，就可以很形象的达到目标。 四、间接计数法 例：三行三列共九个点，以这些点为顶点可组成多少个三角形 ? 分析：有些问题正面求解有一定困难，可