2018-11-28 14:41:48
当你选择了公考这条路,想要“省事无忧”,那么不可避免的会迎来一场行政职业能力测验的考试,在行测考试中,有一类排列组合的题目,文科生和理科生都觉得难以掌握,常见应用颇多,接下来给广大考生分析一下,如何应对排列组合复杂题型。
一、题目示例
有甲、乙、丙、丁四名工作人员,有A、B、C三台机器,已知甲、乙能操作任何一台机器,丙不能去C,丁只能去A,求有多少种安排方法?
二、题目解析
解析一:分析题目可知,人多而机器少,所以甲乙丙丁中只有三个人进行机器操作,由于甲乙无限制,所以从有限制的丙丁入手进行分类。从丙入手分类:
解析二:由条件可知,从人的角度分析,是丙和丁有限制,而从机器的角度分析,是机器C有限制(不能是丙丁),其次是B有限制(不能是丁)。不妨从受限的机器入手:能去C的可以是甲、乙,有两种方式;能去B的可以是甲乙剩余的一位和丙,有两种方式;能去C的可以是A、B以外的一位和丁,有两种方式,共2×2×2=8种。
三、方法选择
通过分析,相信广大考生对于例题已经了解到位了,对比解题方法不难发现,在求解过程中先考虑人还是先考虑机器并没有限定,我们的求解整体把握了一个原则,即优限安排有限制条件的元素。
更进一步的去分析,在解析二中,同样有限制的情况下,我们先考虑C后考虑B的原因在于C的限制条件比较多(只能是甲、乙去)。所以在解题的过程中,因为考虑问题的顺序会影响我们求解一道题目的时间长短,建议各位考生,优先安排有绝对位置限制的元素。
四、 巩固训练
有甲、乙、丙、丁四名工作人员,有A、B、C、D四台机器,已知甲能操作任何一台机器,乙不能去B,丙不能去C,丁只能去A,求有多少种安排方法?
中公解析:本题我们从人的角度入手分析。优先考虑有绝对位置限制的元素,不难发现丁只能去A,于是进行了一一对应。剩余由于乙不能去B,所以乙可以去C、D,又因为乙的选择对丙有影响,所以分析如下:
所以,本题共3种安排方法。
通过学习和练习,相信各位考生已经对排列组合中非常重要的一种方法和思想,优限法有一定了解和掌握。