在公務員考試行測數(shù)量關(guān)系中排列組合題讓很多考生頭疼,所謂的排列組合問題,就是求方法數(shù)類的問題,題目最后一定會問有多少種情況、多少種方法、多少種方式等。今天為大家介紹一種解排列組合題比較有效的方法——優(yōu)限法。
優(yōu)限法是指,面對排列組合問題的時候,優(yōu)先考慮題目中具有限制條件的元素(也就是最特殊的元素),以此作為解題突破口,先把特殊元素排完再排沒有限制條件的元素,就能把題目解決。
例1:甲、乙、丙、丁、戊、己六人站成一排進行排隊。問:甲乙既不在排頭也不在排尾的排法數(shù)有幾種?
解析:此題最終問多少種排法,是求方法數(shù)類的問題,即為排列組合問題。要想快速解題,可以先觀察題目中最特殊的元素,此題中有要求的是甲乙兩個元素,所以第一步先把甲、乙安排完,再安排其它元素,甲乙除了首尾,還有中間四個位置可以選擇,一共有:
種排法;第二步再排其它四個人,一共有四個位置,所以排法有: 種排法;根據(jù)分步的思想,一共有12×24=288種排法。
例2:有8人要在某學術(shù)報告會上作報告,其中張和李希望被安排在前三個作報告,王希望最后一個作報告,趙不希望在前三個作報告,其余4人沒有要求。如果安排作報告順序時要滿足所有人的要求,則共有多少種可能的報告順序?
解析:此題最后問有多少種順序,即問多少種安排方式,也是屬于排列組合問題。要想快速打開思路,可以先觀察題目中最特殊的元素。張和李希望在前三個,可以先把他們的順序排好,一共有:
種排法;王希望最后一個,所以最后一個位置只能排他,也先把王的位置排完;其次是趙,不希望在前三也不能在最后,只有中間四個位置可以選擇,一共有:
種排法;最后四個人沒有任何要求,可以在剩余的四個位置中任意排,一共有: 種排法;最后根據(jù)分步的思想:6×4×24=576種順序。
更多解題思路和解題技巧,可參看最新版公務員考試技巧手冊。