人民網>>教育>>公務員考試頻道_教育頻道_人民網

2014吉林政法干警考試行測沖刺要點:排列組合問題

2014年09月24日14:11        手機看新聞

2014吉林政法干警考試即將到來,對於計算起來比較耗時的排列組合問題,很多考生都選擇了放棄,如何能夠快速解答此類題目呢?下面為大家介紹速解排列組合問題最常用的方法:優限法、捆綁法。

一、優限法

在計算過程中,優先考慮有限制、有特殊要求的元素,這就是優限法。

比如:甲乙丙丁戊五個人參加比賽,甲要求第三個出場,問這五個人有幾種出場順序?這是一道典型的運用優限法的題目。這道題怎麼做呢?甲第三個出場,將其放置在第三個位置后,剩余四個元素進行全排列,所以結果為=24種。

我們還可以將這類題進行變形,若此題要求甲站排頭或者排尾的話,那麼這道題就有兩步需要考慮了。第一步甲可以站在排頭或者排尾這兩個位置,即=2﹔甲擺好位置后,將剩余的4個元素全排列=24,兩步俱全后此事才完成,那麼就要運用乘法原理了,即×=48種。這兩道題都運用了優限法,都是將有特殊要求的元素優先考慮。

二、捆綁法

在計算過程中,將要求相鄰的元素捆綁在一起看成一個元素去進行運算,就叫做捆綁法。比如:甲乙丙丁戊五個人參加比賽,甲必須和乙相鄰出場,問這五個人有幾種出場順序?

題中要求甲乙相鄰出場,可以將甲乙看成一個元素進行運算。看成一個元素后,此題運算就為兩步:第一步,4個元素全排列=24﹔第二步,甲乙有內部排序問題,=2。即最后結果數為24×2=48。這個例子是將兩者捆綁在一起,若是三者呢?做法也是一樣的,關鍵要看捆綁在一起的元素是否是相同的元素。若是,捆綁的元素就沒有內部排序問題﹔若不是,捆綁的元素還是有內部排序問題的。

以上就是優限法以及捆綁法的定義以及例題,在政法干警考試中,若能夠熟練掌握這兩種方法,一定能用最少的時間將此類題快速解答出來。

來源:中公教育

(責編:呂春妍(實習生)、熊旭)




注冊/登錄
發言請遵守新聞跟帖服務協議   

使用其他賬號登錄: 新浪微博帳號登錄 QQ帳號登錄 人人帳號登錄 百度帳號登錄 豆瓣帳號登錄 天涯帳號登錄 淘寶帳號登錄 MSN帳號登錄 同步:分享到人民微博  

社區登錄
用戶名: 立即注冊
密  碼: 找回密碼
  
  • 最新評論
  • 熱門評論
查看全部留言

24小時排行 | 新聞頻道留言熱帖