學(xué)寶教育旗下公務(wù)員考試網(wǎng)站
當(dāng)前位置:主頁  >> 行測資料  >> 數(shù)量   
數(shù)量
排列組合題巧使優(yōu)限法_2019年浙江公務(wù)員考試行測技巧
http://www.iofate.cn       2018-03-13      來源:浙江公務(wù)員考試網(wǎng)
【字體: 】              

  在公務(wù)員考試行測數(shù)量關(guān)系中排列組合題讓很多考生頭疼,所謂的排列組合問題,就是求方法數(shù)類的問題,題目最后一定會問有多少種情況、多少種方法、多少種方式等。今天為大家介紹一種解排列組合題比較有效的方法——優(yōu)限法。


  優(yōu)限法是指,面對排列組合問題的時候,優(yōu)先考慮題目中具有限制條件的元素(也就是最特殊的元素),以此作為解題突破口,先把特殊元素排完再排沒有限制條件的元素,就能把題目解決。


  例1:甲、乙、丙、丁、戊、己六人站成一排進(jìn)行排隊。問:甲乙既不在排頭也不在排尾的排法數(shù)有幾種?


  解析:此題最終問多少種排法,是求方法數(shù)類的問題,即為排列組合問題。要想快速解題,可以先觀察題目中最特殊的元素,此題中有要求的是甲乙兩個元素,所以第一步先把甲、乙安排完,再安排其它元素,甲乙除了首尾,還有中間四個位置可以選擇,一共有: 種排法;第二步再排其它四個人,一共有四個位置,所以排法有: 種排法;根據(jù)分步的思想,一共有12×24=288種排法。


  例2:有8人要在某學(xué)術(shù)報告會上作報告,其中張和李希望被安排在前三個作報告,王希望最后一個作報告,趙不希望在前三個作報告,其余4人沒有要求。如果安排作報告順序時要滿足所有人的要求,則共有多少種可能的報告順序?


  解析:此題最后問有多少種順序,即問多少種安排方式,也是屬于排列組合問題。要想快速打開思路,可以先觀察題目中最特殊的元素。張和李希望在前三個,可以先把他們的順序排好,一共有: 種排法;王希望最后一個,所以最后一個位置只能排他,也先把王的位置排完;其次是趙,不希望在前三也不能在最后,只有中間四個位置可以選擇,一共有: 種排法;最后四個人沒有任何要求,可以在剩余的四個位置中任意排,一共有: 種排法;最后根據(jù)分步的思想:6×4×24=576種順序。


  更多解題思路和解題技巧,可參看最新版公務(wù)員考試技巧手冊



?
互動消息