2014吉林政法干警考试即将到来,对于计算起来比较耗时的排列组合问题,很多考生都选择了放弃,如何能够快速解答此类题目呢?下面为大家介绍速解排列组合问题最常用的方法:优限法、捆绑法。
一、优限法
在计算过程中,优先考虑有限制、有特殊要求的元素,这就是优限法。
比如:甲乙丙丁戊五个人参加比赛,甲要求第三个出场,问这五个人有几种出场顺序?这是一道典型的运用优限法的题目。这道题怎么做呢?甲第三个出场,将其放置在第三个位置后,剩余四个元素进行全排列,所以结果为=24种。
我们还可以将这类题进行变形,若此题要求甲站排头或者排尾的话,那么这道题就有两步需要考虑了。第一步甲可以站在排头或者排尾这两个位置,即=2;甲摆好位置后,将剩余的4个元素全排列=24,两步俱全后此事才完成,那么就要运用乘法原理了,即×=48种。这两道题都运用了优限法,都是将有特殊要求的元素优先考虑。
二、捆绑法
在计算过程中,将要求相邻的元素捆绑在一起看成一个元素去进行运算,就叫做捆绑法。比如:甲乙丙丁戊五个人参加比赛,甲必须和乙相邻出场,问这五个人有几种出场顺序?
题中要求甲乙相邻出场,可以将甲乙看成一个元素进行运算。看成一个元素后,此题运算就为两步:第一步,4个元素全排列=24;第二步,甲乙有内部排序问题,=2。即最后结果数为24×2=48。这个例子是将两者捆绑在一起,若是三者呢?做法也是一样的,关键要看捆绑在一起的元素是否是相同的元素。若是,捆绑的元素就没有内部排序问题;若不是,捆绑的元素还是有内部排序问题的。
以上就是优限法以及捆绑法的定义以及例题,在政法干警考试中,若能够熟练掌握这两种方法,一定能用最少的时间将此类题快速解答出来。
来源:中公教育