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台电脑。那么这样就变成跟最简单的模型一样。方法数:
。
以上就是中公教育列举的四类同素分堆模型问题,基本上穷尽了各类变形。相信大家对于这个小题型也一定能够充分理解、掌握。不仅仅是同素分堆模型,其实数量关系里面还有很多题型他们都可以分解成一系列的小题型,然后我们各个击破,在考场上把数量关系的分数尽收囊中。
欢迎关注中公张家口中公教育考试频道
免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。