地方公务员

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

2020湖北公务员考试隔板模型在行测排列组合题中的应用

中公教育 2019-07-18 09:58:48

行测考试中经常遇到排列组合的相关问题,其中一类较为特殊的题型在实际解题过程中就需要结合隔板模型来分析加以解决。但是不少同学对于隔板法的运用并不是很了解。接下来中公教育就关于隔板法的相关知识给各位同学简单分析,希望能对解题有所帮助!

一、什么是隔板法?

隔板法是组合数学的方法,用来处理n个无差别的球放进k个不同的盒子的问题(分对问题)。隔板法与插空法的原理一样。

原理介绍:

如现在有10个球,要放进3个盒子里,每个盒子至少都要放一个,有多少种分法?(“至少分一”是隔板模型的标准问法)。

●●●●●●●●●●

实际操作上只需2个板子,就可把10个球被隔开成3个部分,具体如下操作

●|●|●●●●●●●●;●|●●|●●●●●●●;●|●●●|●●●●●●;

●|●●●●|●●●●●;●|●●●●●|●●●●;●|●●●●●●|●●●;......

如此类推,10个球放进3个盒子的方法总数相当于从9个空隙中任意选取两个并用板子隔开,结合组合问题可得总的方法数为:

由此可以得到:将n个球放入m个盒子,每个盒子至少放一个的方法数为:

二、例题详解:

【例1】将8个相同的苹果,分给3个学生,每人至少分一个,有多少种分法?

A.20 B.21 C.28 D.30

中公解析:题目意思是将8个相同的元素,分成3堆,每堆至少分一个,是标准隔板模型,根据公式得,种方法,故选B。

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

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

中公解析:根据题目的问法来看,此题并非隔板模型的标准问法,如果用隔板法解题,就需要转化成标准问法,所以可向每个部门先分8份,分去3×8=24份。则剩余6份学习材料,就可以转化为:6份材料分给3个部门,每个部门至少分一个,因此根据公式得,种分法,选择C项。

【例3】小李年底准备了14箱相同的礼品,打算在过年时候送给父母、叔叔、表兄、表妹四家,已知父母分得的数量不少于4箱,叔叔家不少于3箱,表兄家不少于1箱,表妹家可有可无,把所有礼品分完有多少种分法?

A.84 B. 85 C.86 D.87

中公解析:此题也并非隔板模型的标准问法,其中还有可有可无的分法。但是同样可以用隔板分析。先将礼品分3箱给父母、分2箱给叔叔,并且项表妹家借一箱。剩下10箱分给4家,每家至少分一箱有种分法。

通过以上原理及例题的讲解大家应该明白,隔板法其实就是按要求将元素分堆的过程,在联想插空法的基本思路就比较清晰了。中公教育提醒大家实际在做题过程中也应当注意将题中的问法转换为标准问法即可轻松解答。

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

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

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

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

 猜你喜欢换一换  

 直播课堂

2022湖北省考笔试解读峰会【鄂州专场】

湖北2022湖北省考岗位需要考多少分,竞争有多大?

省考 |02-21 12:00

免费
2022年湖北省考笔试解读峰会【恩施专场】

湖北2022湖北省考岗位需要考多少分,竞争有多大?

省考 |02-21 12:00

免费
2022年湖北省考笔试解读峰会【荆门+天门专场】

湖北2022湖北省考岗位需要考多少分,竞争有多大?

省考 |02-21 12:00

免费
2022年湖北省考笔试解读峰会【荆州专场】

湖北2022湖北省考岗位需要考多少分,竞争有多大?

省考 |02-21 12:00

免费

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

备考工具
退出

地方公务员<

进入频道首页

备考资料

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

信息汇总

各地公务员入口

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

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训