地方公务员

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

行测技巧:数量关系之元素分堆问题

中公教育 2020-11-06 10:29:15

排列组合是行测数量关系中的必考题型,排列组合中的元素分堆问题也时有考查,此类题目一般采用分类分步思想解决,但是如果元素数较多时,情况数就会很多,短时间内很难统计出来,今天中公教育就给各位考生介绍一个可以快速解决此类问题的方法——隔板模型。

一、题型介绍

【例】将10个相同苹果分给4个人,每人至少分一个,问一共有多少种分法?

【中公解析】这就是一道典型的元素分堆问题,一般情况下大家都会想到,要保证每个人都分到一个苹果,那么就可以先给每人一个,一共分出去4个,接着剩下的6个苹果再分配,那这6个苹果可以怎么分呢?全部分给一个人,分给两个人,三个人以及四个人,分给两个人时又得考虑是给其中一个人1个另一个人分5个,还是一个人2个另一个人4个……情况非常多,在有限的时间里无法统计出来,就算有时间,这样统计也很容易出错,因此就需要我们转变思维方式,回到题干中理解这道题的本质,要把10个苹果分给四个人,每人至少一个,也就是说需要把10个元素分成4堆,想把它分成四堆怎么办?10个苹果中间放三块板分隔是不是就能做到?10个苹果中间形成多少个空?9个。9个空中放入3个板,这时候就转化为了组合数再进行计算。

二、方法总结

若题干要求将n个相同的元素分给m个对象,每个对象至少分一个元素,问有多少种不同分法时,可用公式:

隔板模型使用的条件:

1.元素完全相同;

2.每堆至少分1个;

3.所有的元素需要分完。

三、经典例题

【例】某单位订阅了30份学习材料发放给3个部门,每个部门至少发放9份材料。问一共有多少种不同的发放方法?

A.7 B.9 C.10 D.12

【中公解析】C。该题将30份材料分给3个部门,每人至少发9份,也就是说将30个元素分成3堆,每堆至少9份,这时如果直接考虑隔板模型,会发现30份材料中间形成29个空,在放入2个板的过程中发现,不一定能保证每堆有9份,怎么办呢?我们可以考虑先给每个部门分8份,一共分出24份,剩下6份,中间放入两个板,可以保证每一堆至少1份,就可以和前边分的8份构成每堆至少9份的情况,剩下6份材料,中间形成5个空,放入2块板,所以一共有,也就是10种分法。

通过以上介绍,中公教育相信各位考生已经感受到了隔板模型的便捷性了,希望各位考生在考试过程中能够快速拿下此类题目。

 


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

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

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

 猜你喜欢换一换  

 图书教材

备考工具
退出

地方公务员<

进入频道首页

备考资料

行测 申论 面试 专业科目 综合指导 时事政治

信息汇总

各地公务员入口

江苏 山东 山西 浙江 内蒙 安徽 宁夏 江西 新疆 福建 青海 上海 陕西 广东 甘肃 广西 四川 海南 云南 湖北 贵州 湖南 西藏 河南 重庆 北京 辽宁 天津 吉林 河北 黑龙江

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训