當你選擇了公考這條路,想要“省事無憂”,那么不可避免的會迎來一場行政職業能力測驗的考試,在行測考試中,有一類排列組合的題目,文科生和理科生都覺得難以掌握,常見應用頗多,接下來考試吧公務員考試網給廣大考生分析一下,如何應對排列組合復雜題型。
一、題目示例
有甲、乙、丙、丁四名工作人員,有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種安排方法。
通過學習和練習,相信各位考生已經對排列組合中非常重要的一種方法和思想,優限法有一定了解和掌握,考試吧公務員考試網希望各位考生再思考和沉淀,從而攻克排列組合問題。
相關推薦: