2016-11-24 16:23:07 三亚考试网 https://sanya.huatu.com/ 文章来源:未知
【导读】华图三亚招聘考试网同步未知发布:2017国考行测数量关系备考:排列组合之一—捆绑法解题精要,详细信息请阅读下文!如有疑问请加【2020海南招聘考试交流平台】 ,更多资讯请关注海南华图微信公众号( hthnsydw ),三亚招考咨询电话:0898-66769773.
国家公务员考试中,数学运算难度是相对比较大的,尤其排列组合更是很多学员感到头痛的问题,在排列组合中,有三种特别常用的典型技巧:捆绑法、插空法、插板法。这三种方法有特定的应用环境,考生应特别注意三种方法之间的差异及应用方法。本文先给大家介绍一下捆绑法。
精要:所谓捆绑法,指在解决对于某几个元素要求相邻的问题时,先考虑相邻元素,尤其是相邻元素的顺序,再将相邻元素视作一个整体参与排序,这样就能保证想问问题得到很好的解决。下面举两个例子让各位考生来感受一下:
【例1】为加强机关文化建设,某市直机关在系统内举办演讲比赛,3个部门分别派出3、2、4名选手参加比赛,要求每个部门的参赛选手比赛顺序必须相连,问不同参赛顺序的种数在以下哪个范围之内?()
A、小于1000 B、1000~5000
C、5001~20000 D、大于20000
解析:本题考查排列组合问题。每个部门参赛选手比赛顺序必须相连,有“相邻”的含义在里面,因此考虑用“捆绑法”:将三个部门看做一个整体进行排序,有A(3,3)=6种方法;然后三个部门内部各自排序,分别有A(3,3)=6、A(2,2)=2、A(4,4)=24种方法;分步用乘法,总方法数=6*6*2*24=1728。故答案为B。(估算:100<6*24<200,10<6*2<20,因此,1000<6*6*2*24<4000)
【例2】有两个三口之家一起出行去旅游,他们被安排坐在两排相对的座位上,其中一排有3个座位,另一排有4个座位。如果同一个家庭的成员只能被安排在同一排座位相邻而坐,那么共有多少种不同的安排方法?()?
A、36 B、72
C、144 D、288
解析:本题属于排列组合问题。可以画出座位的图有如下两种情况:
每个座位图有两排座位,每个家庭有3口人,因此每个图中所显示的坐法分别是种排列;两种坐法一共有72×2=144种排列。因此答案选择C选项。
【例3】有5对夫妇参加一场婚宴,他们被安排在一张10个座位的圆桌就餐,但是婚礼操办者并不知道他们彼此之间的关系,只是随机安排座位。问5对夫妇恰好都被安排在一起相邻而坐的概率是多少?()
A、在1‰到5‰之间 B、在5‰到1%之间
C、超过1% D、 不超过1‰
解析:利用环形排列公式:n人环形排列,总的排列数为 。5对夫妻相邻而坐,用分步原理:第一步,捆绑法,假设每对夫妻为一个整体,则5对夫妻的排列方式有 种;第二步,每一对夫妻的不同排列有 种,因此5对夫妻刚好都相邻而坐的情况有 种。而随机排列的排列数 种,所求概率为 ,因此,本题答案为A选项。
总结:在排列组合的问题中,经常会遇到某些元素“必须在一起”的情况,解决这一类问题通常使用捆绑法,捆绑法的基本步骤如下: 1、将“必须在一起”的元素“捆绑起来”,作为一个元素与其余元素再排序; 2、“捆绑”的元素自身按照顺序要求排列或组合; 3、用乘法原理将两者相乘。希望各位考生能够从这几题当中领会到捆绑法的精髓。
华图教育 程远杰
关注华图教育微信号:huatuv,华图教育微博:http://weibo.com/htexam ,及时了解公务员考试资讯及备考资料。
2万+
阅读量10w+
粉丝100+
点赞数