微信号:hbsydwzp

微信号:
hbsydwzp

湖北事业单位招聘考试网 > 备考资料 > 职业能力测试 > 当前页面

2019年湖北省事业单位职业能力测试:排列组合之插空法

时间:2019-11-12 19:22:23|来源:湖北中公事业单位

编辑推荐加群免费领考试资料:570665341; 湖北事业单位招聘资讯微信公众号:hbsydwzp。关注领取海量备考资料


湖北事业单位招聘网为大家带来湖北事业单位职测备考:排列组合之插空法。希望可以帮助到正在备考公职考试的你。

亲爱的同学们大家好,前面给大家介绍了优限法和捆绑法,今天要给大家讲的是排列组合的第三篇——插空法的应用。

照例先讲一下这个方法是怎么回事呢?在排列组合的题目中,我们可能会碰到这样一种情形,几个元素在排的时候要求必须不相邻,那么一旦出现了这个要求,我们的插空法就要派上用场了。

举个例子,现在有甲、乙、丙、丁、戊五个人站成一排,要求甲乙两人排的时候不能挨在一起,这五个人有多少种不同的排法呢?这里我们就要思考一个问题:怎么排才会让甲乙两个人不排在一起呢?从另一个角度想,意思就是甲乙两人中间是不是要有其他人?那么要达到这个目的,我们不妨先把甲乙以外的人先排成一排,他们站好之后,再把甲乙从他们之间形成的“空位”里面插进去,那此时甲乙是不是就一定隔开了?这就是插空法。用这个方法做出来,这道题到底怎么算呢?第一步,先把乙丙丁排序,三个人全排列就是A(3,3)=3×2×1=6种排法。第二步,把甲乙插到乙丙丁的空隙里,这里还有一个问题,乙丙丁形成了几个空?注意,不是两个空,而是四个空,因为三个人的中间两个空能插,三个人左右两端插进去也是不相邻的,所以还有两个空。因此甲乙两个人可以从这四个空里面任选两个插进去,甲乙作为不同的人是有顺序要求的,就有A(4,2)=4×3=12种。所以分步相乘之后一共有6×12=72种排法。

总结一下,插空法的应用前提是题目中有元素要求不相邻,具体方法是先把要求不相邻的元素放到一边,把剩下的元素先排列,最后再在形成的所有的空中选对应的个数把要求不相邻的元素插进去。是不是很简单呢?同学们学会了吗?我们来做一道例题练习一下吧。

例题1.某单位举办职工大会,7名优秀员工坐一排,其中有2名男员工,若要求2名男员工不能坐在一起,则有多少种不同的座次安排?

A.3600 B.5040 C.6720 D.8640

【答案】A。7人中,先把其他人,也就是5名女员工排序,共有A(5,5)=120种排法。再在5个女员工形成的6个空中把2个男员工插进去,共有A(6,2)=30种排法。因此一共有30×120=3600种排法,答案选A。

以上就是插空法的详细介绍,一天进步一点点,希望同学们考试都能有个好成绩!

考生关注

1、更多招聘信息关注微信公众号“湖北事业单位招聘资讯(hbsydwzp) ”

2、招聘咨询信息交流群:570665341

3、2019湖北事业单位备考精选资料

加群领资料:570665341 联考面试峰会 联考面试备考手册
联考成绩查询入口 联考面试备考计划 考事帮3.0计划



点击湖北省事业单位招聘网查阅更多精彩内容!