北京广东深圳山东青岛临沂江苏辽宁江西云南吉林宁波安徽海南河南河北湖北湖南山西
浙江陕西广西上海贵州新疆四川天津福建厦门重庆宁夏甘肃青海西藏黑龙江内蒙古呼伦贝尔

您当前位置:公务员考试网 > 备考 > 行测 > 数量关系 > 2018年云南省公务员考试行测数量关系技巧之“隔板模

2018年云南省公务员考试行测数量关系技巧之“隔板模型”

2017-08-17 17:20:10 公务员考试网 http://www.huatu.com/ 文章来源:华图教育

排列组合问题一直以来是我们各省公务员考试中的重点,通常联系实际,生动有趣,题型多样,思路灵活,不易掌握。而华图教育专家在本文中重点讲解排列组合中的错位重排模型,模型解法简单易懂,只要记住对应数字就能够快速解决这一问题。

本质:相同元素的不同分堆。公式:把 n 个相同元素分给 m 个不同的对象,每个对象至少 1 个元素,问有多少种不同分法的问题可以采用“隔板法”,共有C n-1 m-1 种。

条件:这类问题模型适用前提相当严格,必须同时满足以下 3 个条件:

(1)所要分的元素必须完全相同;(2)所要分的元素必须分完,决不允许有剩余;(3)每个对象至少分到 1 个,决不允许出现分不到元素的对象。

例题展示:如10 个相同的小球,放入 4 个不同的盒子里面,每个盒子至少要放一个球。问有几种放法?10个球中间有9个空放入3个隔板(隔板是相同而不可以区分的),那么就可以分成4堆了,故要求的方法数就是C93种。

以下通过两个例题来展示隔板模型的两个变形,如何进行公式的套用。

【变形1】n 个相同元素分成 m 份,每份至少多个元素。

将 8 个完全相同的球放到 3 个编号分别为 1、2、3 的盒子中,要求每个盒子中放的球数不少于自身的编号,则一共有多少种方法?

A.4 B.5 C.6 D.7

【答案】C

【解答】此题中没有要求每个盒子中至少放一个球,而都是至少多个的,因此首先需要做的是转化成把 n 个相同元素分成 m 份,每份至少 1 个元素,问有多少种不同分法的问题。故分两步进行,第一步先给 2 号盒子 1 个球,3 号盒子 2 个球,因为球一样,故给法只有1种;第二步,此时剩下 5 个球,只需要“每个盒子至少放一个球”即可,应用隔板法,方法数为C42 =6,则总的个数为1×6=6种。

关于2017省公务员面试备考 国家公务笔试必看 资料:

[最新信息]2017年各省公务员考试真题解析 行测试题分析 真题在线估分

[面试备考]公务员面试热点汇总 2017公务员面试高分课程 时政热点汇总

[2018年国考]2017国家公务员录用公示汇总 2018国家公务员招考信息汇总

关注华图教育微信号:huatuv,华图教育微博:http://weibo.com/htexam ,及时了解公务员考试资讯及备考资料。

(编辑:Cindy)

上一篇:天下武功,唯快不破

下一篇:没有了

华图在线APP客户端下载

2017公务员省考报考指南
Smohan

华图教育

华图教育官方微信:huatuv

立即关注
2017年国家公务员考试备考大专题
华图官方微信 华图微信 微信号:huatuv
报班 咨询 反馈
京ICP备11028696号-11 京ICP证130150号 京公网安备11010802021470号