河南公务员

首页 >河南公务员 > 备考资料 > 行测 > 数量关系 >

2017河南公务员考试行测数量关系高频考点分析:同素分堆

中公教育 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),每堆至少分一个,那么所有的种类是

三、题型考察。

对于常见的同素分堆,在考察点上,有几种不同的变式:

1、直接求解同素分堆问题。

例如:20个优秀班干部的名单分给四个班,每个班至少分到一个名额:

2、间接求解问题,每班至少3个名额。

例如:20个优秀班干部的名单分给四个班,每个班至少分3个名额。解决这个题目我们就可以先从20个名额中拿出8个名额,给四个班级每个先分配2个名额,剩下的再进行分配的时候至少分一个就可以保证最终每个班次至少分3个了。因此,这个部分的答案就是:

3、间接求解问题。

一班至少1个,二班至少2个,三班至少3个。,四班至少4个。我们也可以采取上面类似的模型构造原理,先分别给四个班依次分配0个,1个,2个,3个,然后剩下的14个继续分配,只要保证每个班次至少一个,那么就可以满足条件了,因此最终的结果就是

4、间接求解问题。

20个优秀班干部名单分给四个班,可以没有名额。解决这道题目也可以采取间接求解法。先从外面借来4个名额,分配下去每班至少一个,然后再从每个班拿回一个名额,就可以实现至少0个名额了。因此,结论为

中公教育专家提醒考生,今后在解决今后这些同素分堆问题的时候,就可以参考上面的几个步骤去解题,那么就可以减少很多犯错误的次数了。

欢迎关注(中公教育河南公务员考试频道)
及时掌握河南公务员考试信息

中公微信 回复“2022”领取备考大礼包
THE END  

声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。

如果对你有帮助的话,就点个赞吧!

 猜你喜欢换一换  

 直播课堂

2022年河南省考报名指导峰会

河南报名已过半 热门VS冷门

省考 |02-21 12:00

免费
2022年河南省考报名指导峰会

河南陪你报名——报名常见问题解析

省考 |02-21 03:00

免费
2022年河南省考报名指导峰会

河南报名倒计时,教你如何弯道超车,岗位捡漏!

省考 |02-21 07:00

免费
2022年河南省考报名指导峰会

河南报名即将结束,你来问我来答

省考 |02-22 12:00

免费

 图书教材去APP查看更多图书

备考工具
退出

河南公务员<

进入频道首页

考试信息

考试公告 报考指导 职位表 报名入口 考试快讯 准考证打印 成绩查询 面试名单 考试大纲 考试时间 考试政策 报名人数 缴费确认 分数线 资格复审 体检体测 递补公告 录用公示 新手入门 补录公告

考试题库

行测题库 申论题库 面试题库

备考资料

行测 申论 面试 综合指导 时事政治

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训