国家公务员考试

招考信息报考指导阅读资料考试题库面授课程网络课程图书教材申论批改1对1公开课返回首页

2018国考行测数量关系高频考点分析:同素分堆

推荐:国家公务员考试信息汇总2017-08-11 09:40:27 |来源:湖南中公教育

排列组合一直是令很多考生头疼的题型,其缘由一般来源于两个方面:其一是对于排列组合概念的理解不够深刻,在解题的时候容易错用排列数和组合数,其二是计算过程中思维不够严谨,导致计算的时候或计算重复,或计算漏数。针对这两种常见错误,我们都得学会牢固掌握几个学习步骤,中公教育专家在此以同素分堆模型为代表来演示一下,对于排列组合应该如何避免犯错误。

一、模型特征

要运用排列组合的任何一个公式都应该先熟悉它所描述的模型特征。那么,什么叫同素分堆呢?简单来说就是把相同的多个元素,按要求分成不同的份数,每份可能有独立的要求。例如:把10颗相同的糖分给4个小朋友,有多少种分配方式?把20个优秀班干部分给三个班,要求一班至少3个,二班至少4个,三班至少5个。这些都叫做同素分堆问题。特征的核心在于相同元素的分堆问题

二、公式推导

为了更好的理解同素分堆模型,接下来我们详细的把同素分堆的公式进行一个系统的分析和总结,帮助各位考生去理解和运用。

例:把10颗相同的糖果分给3个小朋友,每人至少分一颗,请问有几种不同的分法?

理解这句话本身不难,我们也可以适当的写出一部分10=1+1+8=1+2+7+……,很显然,如果完全依赖于枚举的话肯定会非常的麻烦,因此,我们需要简化这个模型:

首先,我们知道如果把一根木棒锯成三段,只需要两次,那么我们就可以把10颗球简化成一条线:要把10颗球分给三个小朋友,等价于把这根木棒分成三段,也就是在这10个球中插入两根木棒就可以了,而在插入木棒的时候,因为每堆至少分一颗,所以两边是不可以插板子的,并且同一个位置只能插入一根板子。

这种方法就可以分出3+6+1的结论,因此,最终的结果就是

公式:n个相同的元素分成m堆(n>m),每堆至少分一个,那么所有的种类是

责任编辑(hnoffcn_zyq)

国家公务员考试相关文章推荐
考试提醒
重点推荐
视频专区
推荐课程
最新活动