军人考试

首页 >军人考试 > 军转干 > 备考资料 > 行测 >

军转行测答题技巧:巧用隔板模型,同素分堆问题

军转干考试网 2016-06-23 14:59:36

行测备考资料库

常识判断推理数量关系言语资料分析

【导语】学习行测技巧,高分志在必得。行政职业能力测验想在短时间内快速提升能力,怎么备考呢?为了帮助考生熟悉行测复习内容,中公教育军人考试网提供行测高效备考法则供您参考阅读。

一、基本模型

到底什么是同素分堆问题呢,我们可以把他归纳成一个数学模型:将n个完全相同的元素分成m份,每份至少分一个,问一共有多少种分法?这是同素分堆问题的基本模型,下面我们来通过一个例子来说明如何用隔板模型求解。

例:有10个完全相同的苹果,分给3个小朋友,要求每个小朋友至少分一个,有多少种分法?

隔板模型,顾名思义就是用隔板来分,把要分的10个苹果一字排开,在间隙处插上两个隔板就可以分成3份,而且必须满足两个要求,一是隔板不能插苹果的两端,二是两个隔板不能插一起,因为这两种情况都不能保证分成三份并且每份至少一个,所以两个隔板只能插在9个空当中,换句话说,也就是将两个隔板插到9个空当中,每个空里插一个隔板,一共有多少种插法?根据组合定义可知用C_9^2 计算即可。同理,如果是8个苹果分给4个小朋友那就是 C_7^3,这样我们就找到了同素分堆问题的公式,n个相同元素分成m份,每份至少分一个,一共有C_(n-1)^(m-1) 种分法。

二、模型扩展

同素分堆问题还有两种扩展题型,第一种是将已知条件改为每份至少分多于1个,这种情况只需先分一部分,再按每份至少分一个分就可以了,比如10个苹果分给3个人,没人至少分2个,先拿出3个苹果,每人一个,再每人至少分一个,一共C_6^2 种分法;第二种是将每份至少1个这个条件直接去掉,就相当于每份至少分0个,此时可以假设从每份先借1个过来,再按照每份至少分一个,这样最后达到的效果仍然是每份至少分一个,所以一共有C_12^2 种分法。

有了隔板模型,同素分堆问题是不是瞬间变得超级简单了呢?

更多行政职业能力测验备考资料请关注:军转干考试网

 

欢迎关注(中公教育军人考试频道)
及时掌握军转安置信息

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

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

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

 猜你喜欢换一换  

 直播课堂

浙江转业士官安置考情解析-写作

浙江浙江士官转业考试—写作考情感知

军转干 |02-16 07:00

免费
2022浙江军转安置笔试备考-写作专场

浙江浙江军转笔试—写作基础知识讲解

军转干 |02-17 07:00

免费
2022年湖南公考时政常识点拨课

湖南2月湖南公考时政常识点拨课

省考 |02-22 07:00

免费
2022年湖南公考时政常识点拨课

湖南3月湖南公考时政常识点拨课

省考 |03-30 07:00

免费

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

备考工具
退出

军人考试<

进入频道首页

军转干

考试信息 备考资料 考试题库

公安现役

考试信息 备考资料 考试题库

士兵提干

考试信息 备考资料 考试题库

士兵考军校

考试信息 备考资料 考试题库

自主择业

政策公告 企业信息 培训信息 军转风采

征兵入伍

考试公告 政策信息

退役士兵安置

考试公告 政策信息 备考资料 考试题库

部队内部晋升

军人职称考试

军政新闻

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训