2018国家公务员考试的排列组合有哪些解题技巧?

排列组合问题是行政能力测试中判断推理模块逻辑判断部分的常见问题。但是由于这个问题已知信息的复杂性,很多同学很难在短时间内解决。涂画教育提醒广大备考2018国家公务员考试的考生,解决排列组合问题,一定要仔细审题,明确是属于排列组合,还是排列组合的混合题;同时要把握问题的本质特征,灵活运用基本原理和公式进行分析,注意一些策略和方法。

1.间接方法

即排除部分符合条件的方法,采用正难度反向等价转换的策略,以完成某事物的方法数,如果一步一步考虑,一步的方法数会不确定或者重复计数,那么就要考虑使用分类,这是解决复杂问题的有效手段,而当有多种正分类时,就要考虑使用间接法计数。

例:6个男生中选4个,5个女生参加比赛,要求至少1男女。有多少种不同的方式?

a . 240 b . 310c . 720d . 1080

正确答案b

分析:这个问题如果从正面考虑,案例很多。如果采用间接法,则至少有一男一女的对立面是分别只选择男生或女生,可以改成C (11,4)-C (6,4)-C (5,4) = 310。

2.科学的分类

问题中,既有元素的限制,也有排列的问题。一般先排列元素(即组合)。

对于复杂的排列组合题,由于情况较多,需要对不同情况进行科学分类,以便有序解答,避免重复或遗漏。同时明确分类的情况都符合加法原理,加法运算要做。

例:某公司邀请10老师参加会议,如果甲乙双方不能同时参加,有()种不同的邀请方式。

a . 84b . 98c . 112d . 140

正确答案d

分析:根据要求;甲、乙双方不能同时参加以下类别:

A.如果A参加,B不参加,那么从剩下的8个老师中选5个老师,C (8,5) = 56种;

B.b参与,A不参与,与(A)相同。

C.如果甲乙双方都不参加,那么从剩下的8个老师中选出6个老师,C (8,6) = 28种。

所以* *的种类有56+56+28=140种。

3.特殊优先权方法

特殊元素,优先处理;特殊位置,优先。对于有附加条件的排列组合问题,一般采用先考虑特殊元素和位置,再考虑其他元素和位置的方法。

六名志愿者中的四名被选中从事四种不同的工作,即翻译、导游、导购和清洁。如果A、B两个志愿者不能从事翻译工作,那么不同的选择方案是()。

(A)280种(B)240种(C)180种(D)96种。

正确答案:b

解析:因为志愿者A和B都不能做翻译工作,翻译工作是一个“特殊”的岗位,所以剩下的四个志愿者中有一个有C(4,1)=4种不同的方式选择翻译工作,然后剩下的五个志愿者中有三个被选择做导游、导购、保洁三种不同的工作,A (5,3) = 65438+。

4.装订方法

所谓绑定法,就是在解决要求几个元素相邻的问题时,先将相邻的元素作为一个整体来考虑,再分别考虑整体内元素之间的顺序。注意:它的首要特征是邻接,其次,绑定方法一般应用于不同对象的排序问题。

例:5个男生3个女生排成一排,3个女生必须排在一起。有多少种不同的排列?

A.240B.320C.450D.480

正确答案b

解析:利用捆绑法,将三个女生视为一个元素,与五个男生排列在一起。* *有两种A(6,6) = 6x5x3x2,然后内部安排三个女生。A (3,3) = 6有六种,循序渐进。应采用乘法,所以排列方法* * *包括:A (6)。

5.选择“一”的方法,类似除法。

对于某些元素按一定顺序的排列,可以先将这些元素与其他元素排列在一起,然后用总排列数除以这些元素的总排列数。这里的“二选一”是指:与我们想要的东西“相似”的安排有很多,我们只取其一。

举例:五个人把A排在B前面有多少种方式?

A.60B.120C

正确答案a

分析:五个人有五种安排!=120种,包括A在B前面,A在B后面两种情况(没有提到A和B是否相邻,可以忽略)。题目要求A在B前面的情况,所以答案是A(5,5)÷A(2,2)=60种。

6.插值法

所谓插值方法,就是在解决某些元素不相邻的问题时,先排列其他元素,然后将指定的不相邻元素插入排列元素的空隙或两端。

注:a .第一个特点是不相邻,第二个特点是排序问题一般采用插值法。

B.在排列元素中插入非相邻元素时,需要注意是否可以两端插入。

C.捆绑法和插值法的区别可以简单记为“相邻问题捆绑法,非相邻问题插值法”。

举例:如果有A、B、C、D、E五个人排队,要求A和B不能站在一起,A和B不能站在两端,有几种排队方法?

A.9B.12C.15D.20

正确答案b

解析:先把C、D、E三个人排好,然后把A、B分别插入C、D、E形成的两个空格中,因为A、B没有站在两端,所以只有两个空格可供选择。方法总数为A (3,3) × A (2,2) = 12。

7.插入式方法

所谓插件法,是指在求解几个相同元素的分组,要求每组至少有一个元素时,在元素之间插入少于所需组数的1块板组成组的解题策略。

注:其首要特点是元素相同,其次是每组至少包含一个元素,一般用于组合问题。

例如:将八个相同的球放入三个不同的盒子中,每个盒子至少要放一个球。一个盒子里有多少种方法?

A.21B.24C.28D.45

正确答案a

解析:要解决这个问题,你只需要把这八个球分成三组,然后把每组依次放进一个盒子里。所以只需要把八个球分成三组,这样就可以把八个球排成一排,然后在八个球形成的空间里插入两块板,就可以把八个球顺利分成三组了。其中,第一块板前面的球放在第一个盒子里,第一块板和第二块板之间的球放在第二个盒子里,第二块板后面的球放在第三个盒子里。因为每个盒子里至少有一个球,两个盘子不能放在同一个空位上,盘子也不能放在两端,所以放盘子的方法数是C (7,2) = 21。(注:板子之间没有区别。)