2014吉林政法干警考試行測沖刺要點(diǎn)：排列組合問題

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

一、優(yōu)限法

在計(jì)算過程中，優(yōu)先考慮有限制、有特殊要求的元素，這就是優(yōu)限法。

比如：甲乙丙丁戊五個(gè)人參加比賽，甲要求第三個(gè)出場，問這五個(gè)人有幾種出場順序？這是一道典型的運(yùn)用優(yōu)限法的題目。這道題怎么做呢？甲第三個(gè)出場，將其放置在第三個(gè)位置后，剩余四個(gè)元素進(jìn)行全排列，所以結(jié)果為=24種。

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

二、捆綁法

在計(jì)算過程中，將要求相鄰的元素捆綁在一起看成一個(gè)元素去進(jìn)行運(yùn)算，就叫做捆綁法。比如：甲乙丙丁戊五個(gè)人參加比賽，甲必須和乙相鄰出場，問這五個(gè)人有幾種出場順序？

題中要求甲乙相鄰出場，可以將甲乙看成一個(gè)元素進(jìn)行運(yùn)算�？闯梢粋�(gè)元素后，此題運(yùn)算就為兩步：第一步，4個(gè)元素全排列=24；第二步，甲乙有內(nèi)部排序問題，=2。即最后結(jié)果數(shù)為24×2=48。這個(gè)例子是將兩者捆綁在一起，若是三者呢？做法也是一樣的，關(guān)鍵要看捆綁在一起的元素是否是相同的元素。若是，捆綁的元素就沒有內(nèi)部排序問題；若不是，捆綁的元素還是有內(nèi)部排序問題的。

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

來源：中公教育