公务员考试论坛

 找回密码
 立即注册
查看: 220|回复: 0

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

[复制链接]

18万

主题

18万

帖子

56万

积分

论坛元老

Rank: 8Rank: 8

积分
562579
发表于 2016-6-24 23:22:27 | 显示全部楼层 |阅读模式
2014吉林政法干警考试即将到来,对于计算起来比较耗时的排列组合问题,很多考生都选择了放弃,如何能够快速解答此类题目呢?下面中公教育专家为大家介绍速解排列组合问题最常用的方法:优限法、捆绑法。
一、优限法
在计算过程中,优先考虑有限制、有特殊要求的元素,这就是优限法。
比如:甲乙丙丁戊五个人参加比赛,甲要求第三个出场,问这五个人有几种出场顺序?这是一道典型的运用优限法的题目。这道题怎么做呢?甲第三个出场,将其放置在第三个位置后,剩余四个元素进行全排列,所以结果为

20140919093420503.jpg

20140919093420503.jpg

=24种。
我们还可以将这类题进行变形,若此题要求甲站排头或者排尾的话,那么这道题就有两步需要考虑了。第一步甲可以站在排头或者排尾这两个位置,即

20140919093552768.jpg

20140919093552768.jpg

=2;甲摆好位置后,将剩余的4个元素全排列

=24,两步俱全后此事才完成,那么就要运用乘法原理了,即

20140919093831929.jpg

20140919093831929.jpg

=48种。这两道题都运用了优限法,都是将有特殊要求的元素优先考虑。
二、捆绑法
在计算过程中,将要求相邻的元素捆绑在一起看成一个元素去进行运算,就叫做捆绑法。比如:甲乙丙丁戊五个人参加比赛,甲必须和乙相邻出场,问这五个人有几种出场顺序?
题中要求甲乙相邻出场,可以将甲乙看成一个元素进行运算。看成一个元素后,此题运算就为两步:第一步,4个元素全排列

=24;第二步,甲乙有内部排序问题,

20140919093929740.jpg

20140919093929740.jpg

=2。即最后结果数为24×2=48。这个例子是将两者捆绑在一起,若是三者呢?做法也是一样的,关键要看捆绑在一起的元素是否是相同的元素。若是,捆绑的元素就没有内部排序问题;若不是,捆绑的元素还是有内部排序问题的。
以上就是中公教育专家为大家介绍的优限法以及捆绑法的定义以及例题,在政法干警考试中,若能够熟练掌握这两种方法,一定能用最少的时间将此类题快速解答出来。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|新都网

GMT+8, 2024-6-15 12:33 , Processed in 0.065551 second(s), 11 queries , WinCache On.

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表