當(dāng)你選擇了公考這條路,想要“省事無(wú)憂”,那么不可避免的會(huì)迎來(lái)一場(chǎng)行政職業(yè)能力測(cè)驗(yàn)的考試,在行測(cè)考試中,有一類排列組合的題目,文科生和理科生都覺(jué)得難以掌握,常見應(yīng)用頗多,接下來(lái)考試吧公務(wù)員考試網(wǎng)給廣大考生分析一下,如何應(yīng)對(duì)排列組合復(fù)雜題型。
一、題目示例
有甲、乙、丙、丁四名工作人員,有A、B、C三臺(tái)機(jī)器,已知甲、乙能操作任何一臺(tái)機(jī)器,丙不能去C,丁只能去A,求有多少種安排方法?
二、題目解析
解析一:分析題目可知,人多而機(jī)器少,所以甲乙丙丁中只有三個(gè)人進(jìn)行機(jī)器操作,由于甲乙無(wú)限制,所以從有限制的丙丁入手進(jìn)行分類。從丙入手分類:
解析二:由條件可知,從人的角度分析,是丙和丁有限制,而從機(jī)器的角度分析,是機(jī)器C有限制(不能是丙丁),其次是B有限制(不能是丁)。不妨從受限的機(jī)器入手:能去C的可以是甲、乙,有兩種方式;能去B的可以是甲乙剩余的一位和丙,有兩種方式;能去C的可以是A、B以外的一位和丁,有兩種方式,共2×2×2=8種。
三、方法選擇
通過(guò)分析,相信廣大考生對(duì)于例題已經(jīng)了解到位了,對(duì)比解題方法不難發(fā)現(xiàn),在求解過(guò)程中先考慮人還是先考慮機(jī)器并沒(méi)有限定,我們的求解整體把握了一個(gè)原則,即優(yōu)限安排有限制條件的元素。
更進(jìn)一步的去分析,在解析二中,同樣有限制的情況下,我們先考慮C后考慮B的原因在于C的限制條件比較多(只能是甲、乙去)。所以在解題的過(guò)程中,因?yàn)榭紤]問(wèn)題的順序會(huì)影響我們求解一道題目的時(shí)間長(zhǎng)短,建議各位考生,優(yōu)先安排有絕對(duì)位置限制的元素。
四、 鞏固訓(xùn)練
有甲、乙、丙、丁四名工作人員,有A、B、C、D四臺(tái)機(jī)器,已知甲能操作任何一臺(tái)機(jī)器,乙不能去B,丙不能去C,丁只能去A,求有多少種安排方法?
解析:本題我們從人的角度入手分析。優(yōu)先考慮有絕對(duì)位置限制的元素,不難發(fā)現(xiàn)丁只能去A,于是進(jìn)行了一一對(duì)應(yīng)。剩余由于乙不能去B,所以乙可以去C、D,又因?yàn)橐业倪x擇對(duì)丙有影響,所以分析如下:
所以,本題共3種安排方法。
通過(guò)學(xué)習(xí)和練習(xí),相信各位考生已經(jīng)對(duì)排列組合中非常重要的一種方法和思想,優(yōu)限法有一定了解和掌握,考試吧公務(wù)員考試網(wǎng)希望各位考生再思考和沉淀,從而攻克排列組合問(wèn)題。
公務(wù)員萬(wàn)題庫(kù)下載| 微信搜"萬(wàn)題庫(kù)公務(wù)員考試"
相關(guān)推薦:
公務(wù)員行測(cè)綜合指導(dǎo) | 行測(cè)言語(yǔ)理解 | 行測(cè)數(shù)量關(guān)系
公務(wù)員行測(cè)判斷推理 | 行測(cè)綜合題型 | 行測(cè)資料分析