陕西分校

地址:西安市莲湖区钟楼北29号1栋1单元中天国际6层电话:029-88666789

地址:西安市小寨长安中路金莎国际3层电话:400-078-6677

地址:延安市师范路自来水公司一楼门面电话:0911-2380185 18992177789

地址:商州区通江西路新市政府大楼东侧200米电话:0914-2367666 15399386286

地址:汉中汉台区莲湖路与梁州路十字路南100米电话:0916-2230263 18091607789

地址:宝鸡市经二路东段9号(宝鸡书城西隔壁)电话:0917-3229321 18009177789

地址:咸阳秦都区火车西站秦都地税局对面电话:029-33219878 13335437778

地址:榆林市航宇路粮食储备库公交站旁电话:0912-3855242 13310926455

地址:安康市巴山西路242号(安康市司法局斜对面)电话:0915-8889345 15319691697

地址:渭南市临渭区朝阳大街与西二路十字向西100米,路北 电话:0913-2090306  17789196307

地址:铜川市耀州区锦阳路中段130号(铜川眼科医院对面)
电话:
0919-6602315 18049196339

地址:西安市莲湖区钟楼北29号1栋1单元中天国际6层电话:029-88666789

面授课程网校课程图书教材| 直播砖题库华图教师| 备考招考职位库华图在线真题| 微信微博

您当前位置:公务员考试网 > 陕西人事考试 > 备考 > 备考技巧 > 2016陕西省考:排列组合中捆绑插空法的精讲

2016陕西省考:排列组合中捆绑插空法的精讲

2016-03-24 16:31 陕西人事考试 http://sn.huatu.com/ 文章来源:陕西人事考试网

  

排列组合之捆绑插空法
陕西分校    蒲靖 

排列组合是公务员考试中必考的难点题型之一,一般考查考生对基础排列组合知识的掌握及其应用。基础排列组合通常考查如排列与组合的计算与区别、加法原理与乘法原理及环形错位排列等。在此基础上,排列组合的出题方式也是灵活多变,其中捆绑法与插空法就是我们常用的两种方法。下面就这两种方法我们结合相关例题为大家做详细的讲解。

方法一:捆绑法——解决相邻问题
捆绑法的思路是“先捆后解”。“捆”是将“相邻的个体”捆绑成“一个整体”进行排序,“解”是将“一个整体”解绑,考虑其内部之间的顺序。
【例1】(浙江14年)四对情侣排成一队买演唱会门票,已知每对情侣必须排在一起,问共有多少种不同的排队顺序?(    )?
A.24种                             B.96种
C.384种                            D.40320种
【解析】题目要求“每对情侣必须排在一起”即每对情侣必须相邻,解决相邻问题我们采用捆绑法。因为情侣必须相邻,因此将四对情侣看成四个整体进行排序,又因为四对情侣不一样,因此与顺序有关,我们采用排列,即排序的方式有种;接下来考虑每个整体之间的内部顺序,即每对情侣之间的内部顺序,一对情侣内部排列有种,四对情侣有种。捆绑法是先捆后解,典型的分步进行即乘法原理,故答案为=384种。
方法二:插空法——解决不相邻问题
插空法的思路是“先排再插”。“排”是将其他元素排好,“插”是将不相邻的元素插入到已排好的元素当中去。
【例2】(国考15年)把12棵同样的松树和6棵同样的柏树种植在道路两侧,每侧种植9棵,要求每侧的柏树数量相等且不相邻,且道路起点和终点处两侧种植的都必须是松树。问有多少种不同的种植方法?(     )
A.36                                B.50
C.100                               D.400 
【解析】题目要求“每侧的柏树数量相等且不相邻”即每侧柏树要不相邻,解决不相邻问题我们采用插法。因为题目要求每侧9棵树且柏树数量相同,也就是说18棵树分成道路两边进行植树,每侧种植6颗松树与3颗柏树。题目还要求柏树不相邻,不相邻采用插空法。先将6颗松树种植好,因为松树是同样的,故有=1种方式;再将相邻的柏树插入已经种植好的松树中去,6颗松树之间形成7个空,而题目又要求道路起点和终点处两侧种植的都必须是松树,即道路两端不能插入柏树,故6颗松树之间形成5个空,有=10种方式。同理可得,道路另一侧也有=10种方式。故正确答案为=100种方式。
通过上面真题对捆绑法与插空法的详细讲解,相信大家已经对排列组合这两种重要的方法有一定的了解与掌握,只需要抓住“相邻”和“不相邻”这样类似的字眼,采用捆绑法与插空法,我们就可以轻松破题,从而在考试中得心应手。

hot推荐资料
       2016陕西公务员考试交流群:456698137
       点击查看在线做题,先人一步
       点击查看2016陕西省公务员笔试课程
       点击查看2016陕西省公务员面试课程

(编辑:西安华图_梁瑶)

2015陕西省考课程
京ICP备11028696号 京ICP证090387号 友链联系QQ:2246438313
陕西人事考试 | 陕西公务员考试 | 陕西事业单位招聘
(function(i,s,o,g,r,a,m){i['GoogleAnalyticsObject']=r;i[r]=i[r]||function(){ (i[r].q=i[r].q||[]).push(arguments)},i[r].l=1*new Date();a=s.createElement(o), m=s.getElementsByTagName(o)[0];a.async=1;a.src=g;m.parentNode.insertBefore(a,m) })(window,document,'script','//www.google-analytics.com/analytics.js','ga'); ga('create', 'UA-46036352-1', 'huatu.com'); ga('send', 'pageview');