《2016国考行测”排列组合“解题四招》由会员分享，可在线阅读，更多相关《2016国考行测”排列组合“解题四招（3页珍藏版）》请在金锄头文库上搜索。
1、点击查看行测考点大全！中公教育给人改变未来的力量！进入行测学习频道20162016 国考行测国考行测”排列组合排列组合“解题四招解题四招公务员考试数量关系主要测查报考者理解、把握事物间量化关系和解决数量关系问题的能力，主要涉及数据关系的分析、推理、判断、运算等。觉的题型有：数字推理、数学运算等。了解公务员成绩计算方法，可以让你做到心中有数，高效备考。公务员行测题库帮助您刷题刷出经验来！排列组合问题作为数学运算中相对独立的一块，在公务员考试中的出场率颇高，题量一般在一到两道，这部分题型的难度逐渐在加大，解题方法也越来越多样化，所以在掌握了基本方法原理的基础上，还要求我们熟悉主要解题思想。【基本原
2、理基本原理】加法原理：完成一件事,有 N 种不同的途径，而每种途径又有多种可能方法。那么，完成这件事就需要把这些种可能的做法加起来； 乘法原理： 完成一件事需要 n 个步骤，每一步分别有 m1，m2，mn 种做法。那么完成这件事就需要:：m1m2mn 种不同方法。【排列与组合排列与组合】排列：排列的字母表示是 A(m，n)，表达的意思是从 n 个元素中取出 m 个元素，进行全排列(对 m 个元素进行排序)。组合：组合的字母表示是 C(m，n)，表达的意思是从 n 个元素中取 m 个元素，不进行排列(对 m 个元素不进行排序)。行测辅导：数学运算中的排列组合问题排列组合问题作为数学运算中相对独立
3、的一块，在公务员考试中的出场率颇高，题量一般在一到两道，近年国考这部分题型的难度逐渐在加大，解题方法也越来越多样化，所以在掌握了基本方法原理的基础上，还要求我们熟悉主要解题思想。【基本原理基本原理】加法原理：完成一件事,有 N 种不同的途径，而每种途径又有多种可能方法。那么，完成这件事就需要把这些种可能的做法加起来； 乘法原理： 完成一件事需要 n 个步骤，每一步分别有 m1，m2，mn 种做法。那么完成这件事就需要:：m1m2mn 种不同方法。【排列与组合排列与组合】点击查看行测考点大全！中公教育给人改变未来的力量！进入行测学习频道排列：从 n 个不同元素中，任取 m( )个元素（这里的被取
4、元素各不相同）按照一定的顺序排成一列，叫做从 n 个不同元素中取出 m 个元素的一个排列组合：从 n 个不同元素种取出 m（ ）个元素拼成一组，称为从 n 个不同元素取出 m 个元素的一个组合【排列和组合的区别排列和组合的区别】组合是从 n 个不同的元素种选出 m 个元素,有多少种不同的选法。只是把 m 个元素选出来,而不考虑选出来的这些元素的顺序；而排列不光要选出来,还要把选出来的元素按顺序排上,也就是要考虑选出元素的顺序。所以从这个角度上说,组合数一定不大于排列数。【特殊解题方法特殊解题方法】解决排列组合问题有几种相对比较特殊的方法:隔板法，特殊优先法，间接计数法，捆绑法与插空法。以下逐个
5、说明:一、隔板法一、隔板法例：10 个名额分配到八个班，每班至少一个名额，问有多少种不同的分配方法?分析：把 10 个名额看成十个元素，把这 10 个元素任意分成 8 份，并且每份至少有一个类似该种思维，实际上就是在这十个元素之间形成的九个空中，选出七个位置放置档板，就可以很形象的达到目标。二、特殊优先法二、特殊优先法特殊元素，优先处理;特殊位置，优先考虑。例：六人站成一排，求(1)甲不在排头，乙不在排尾的排列数;(2)甲不在排头，乙不在排尾，且甲乙不相邻的排法数。分析：分析：(1)先考虑排头，排尾，但这两个要求相互有影响，因而考虑分类。第一类：乙在排头，有 A(5，5)种站法;第二类：乙不在
6、排头，当然他也不能在排尾，有 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 种。三、间接计数法三、间接计数法例：三行三列共九个点，以这些点为顶点可组成多少个三角形?分析：有些问题正面求解有
7、一定困难，可以采用间接法。比如说该题直接去求三角形的个数分类太多，比较复杂;换个方式思考，所求问题的方法数=任意三个点的组合数-三点共线的情况数。四、捆绑法与插空法四、捆绑法与插空法例 1：某人射击 8 枪，命中 4 枪，恰好有三枪连续命中，有多少种不同的情况?分析：连续命中的三枪与单独命中的一枪不能相邻，因而这是一个插空问题。另外没有命中的之间没有区别，不必计数。即在四发空枪之间形成的 5 个空中选出 2 个的排列，即 A(5，2)。例 2：马路上有编号为 l，2，3，10 十个路灯，为节约用电又看清路面，可以把其中的三只灯关掉，但不能同时关掉相邻的两只或三只，在两端的灯也不能关掉的情况下，
8、求满足条件的关灯方法共有多少种?分析：即关掉的灯不能相邻，也不能在两端。又因为灯与灯之间没有区别，因而问题为在 7 盏亮着的灯形成的不包含两端的 6 个空中选出 3 个空放置熄灭的灯。共 C(3，6)=20 种方法。总的来说，排列组合问题虽然很难，但只要分清楚什么时候是分类什么时候是分步，并算清楚每一类或每一步的方法数（此时往往是用排列或者组合，注意是否与顺序有关），如果是分类再把每一类的方法数加起来，如果是分步就把每一步的方法数撑起来。遵循这样的解题思路，才能更准确的解决排列组合这一较难的专题。中公教育公务员考试培训与辅导专家提醒您，备考有计划，才能在公考大战中拔得头筹！公务员考试题库系统邀请您一同刷题！
