人民网>>教育>>公务员考试频道_教育频道_人民网

2014吉林政法干警考试行测冲刺要点:排列组合问题

2014年09月24日14:11        手机看新闻

2014吉林政法干警考试即将到来,对于计算起来比较耗时的排列组合问题,很多考生都选择了放弃,如何能够快速解答此类题目呢?下面为大家介绍速解排列组合问题最常用的方法:优限法、捆绑法。

一、优限法

在计算过程中,优先考虑有限制、有特殊要求的元素,这就是优限法。

比如:甲乙丙丁戊五个人参加比赛,甲要求第三个出场,问这五个人有几种出场顺序?这是一道典型的运用优限法的题目。这道题怎么做呢?甲第三个出场,将其放置在第三个位置后,剩余四个元素进行全排列,所以结果为=24种。

我们还可以将这类题进行变形,若此题要求甲站排头或者排尾的话,那么这道题就有两步需要考虑了。第一步甲可以站在排头或者排尾这两个位置,即=2;甲摆好位置后,将剩余的4个元素全排列=24,两步俱全后此事才完成,那么就要运用乘法原理了,即×=48种。这两道题都运用了优限法,都是将有特殊要求的元素优先考虑。

二、捆绑法

在计算过程中,将要求相邻的元素捆绑在一起看成一个元素去进行运算,就叫做捆绑法。比如:甲乙丙丁戊五个人参加比赛,甲必须和乙相邻出场,问这五个人有几种出场顺序?

题中要求甲乙相邻出场,可以将甲乙看成一个元素进行运算。看成一个元素后,此题运算就为两步:第一步,4个元素全排列=24;第二步,甲乙有内部排序问题,=2。即最后结果数为24×2=48。这个例子是将两者捆绑在一起,若是三者呢?做法也是一样的,关键要看捆绑在一起的元素是否是相同的元素。若是,捆绑的元素就没有内部排序问题;若不是,捆绑的元素还是有内部排序问题的。

以上就是优限法以及捆绑法的定义以及例题,在政法干警考试中,若能够熟练掌握这两种方法,一定能用最少的时间将此类题快速解答出来。

来源:中公教育

(责编:吕春妍(实习生)、熊旭)




注册/登录
发言请遵守新闻跟帖服务协议   

使用其他账号登录: 新浪微博帐号登录 QQ帐号登录 人人帐号登录 百度帐号登录 豆瓣帐号登录 天涯帐号登录 淘宝帐号登录 MSN帐号登录 同步:分享到人民微博  

社区登录
用户名: 立即注册
密  码: 找回密码
  
  • 最新评论
  • 热门评论
查看全部留言

24小时排行 | 新闻频道留言热帖