立即注册
 找回密码
 立即注册

QQ登录

只需一步,快速开始

搜索
广州大学城网业务调整

[备考知识] 2017国家公务员考试行测备考充电站:如何速解排列组合 [复制链接] qrcode

查看: 131 | 回复: 0

gcdoffcn
发表于: 2016-8-6 14:24:50 | 显示全部楼层

省考公考交流群:374011272

2017广财大国考笔试课程来啦!
国省全协、国考全协高端班的服务已启动,持续到考试前,早报名早参与
高端班下设的面授基础课程即将开课!
系统精讲:8月23-9月1日(巩固基础,行测申论可单报)
专项突破:9月10-25日(夯实基础,行测申论可单报)
题海点睛:10月2-7日(战术提高,行测申论可单报)
咨询方式】电话020-84094689   微信2850600327  QQ:2813405761
点我打开【2017国考笔试课程简章】

排列组合问题是公务员考试行测试卷中为数不多的高中知识考点,相对于其他题型,排列组合问题更加抽象和模型化。我们在解题的过程中,不仅需要掌握最基础的排列组合知识,更需要把不同类型的题型转化成固定的模型。下面,中公教育专家将带领大家一起来玩转排列组合里的一个重要考点——同素分堆模型。


同素分堆模型:把相同的元素物品,分给几个不同的对象,且元素必须分完。

解题方法:隔板法;把这些元素看成是物品排成一排,然后再中间放入板子。放一块板子就相当于分成2堆,放两块板子就被分成3堆,所以分给N给人时,就放(N-1)快板子即可。随着板子在不同的空移动,每个对象分得的物品就不一样。

【例题1】把10台相同的电脑,分给3所希望小学,且每所学校至少分得1台。有多少种不同的分配方式?

【中公解析】10台电脑中间形成9个空,分给3所学校就在中间放2块板子。所以方法数:

【例题2】10台相同的电脑,分给三所希望小学,每个学校至少分得2台。有多少种不同的分配方式?

【中公解析】每个学校至少分得两台,但是隔板过程中只能保证每堆至少有一个元素。所以,我们先给每个学校分一台电脑。此时还剩下7台电脑,且每个学校只需分得1台电脑。即方法数:

【例题3】10台相同的电脑分给三所希望小学,要求A校至少分得1台、B校至少分得2台、C校至少分得3台。有多少种不同的分配方式?

【中公解析】每个学校要求不一致,但思路一样——转化成每个学校至少分得1台的情况。所以先给B校1台、C校2台。剩下7台电脑再分配时,需给每个学校1台。所以方法数:

【例题4】10台相同的电脑分给三所希望小学,有学校可以不分得但必须分完。有多少种不同的分配方式?

【中公解析】当有对象可以不分得时,我们可以先从3所学校各借1台电脑。变成有13台电脑去分给3所学校,且每个学校至少分得1台电脑。那么这样就变成跟最简单的模型一样。方法数:

以上就是中公教育专家列举的四类同素分堆模型问题,基本上穷尽了各类变形。相信大家对于这个小题型也一定能够充分理解、掌握。不仅仅是同素分堆模型,其实数量关系里面还有很多题型他们都可以分解成一系列的小题型,然后我们各个击破,在考场上把数量关系的分数尽收囊中。


更多公考信息请关注:中公教育备考网
点赞是一种鼓励,
让小编持续不断为大家提供高质量的文章!
分享是一种胸怀,
因为强者相信自己即便信息共享仍能取胜!
推荐是一种风度,
你随口而出的一句话因帮助更多人而有意义!

跳转到指定楼层
快速回复 返回顶部 返回列表