河南公务员

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

2017河南公务员考试行测数量关系技巧之“隔板模型”

中公教育 2017-08-09 09:34:46

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

本质:相同元素的不同分堆。公式:把 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种。

【变形2】n 个相同元素分成 m 份,随意分。

王老师要将20个一模一样的笔记本分给3个不同的学生, 允许有学生没有拿到, 但必须放完,有多少种不同的方法?

A.190 B.231 C.680 D.1140

【答案】B。

【中公解析】这道题中说每个盒子可以为空,即至少0个,不能直接用隔板法来做,因此首先需要做的是转化成把 n 个相同元素分成 m 份,每份至少 1 个元素,问有多少种不同分法的问题。故分两步进行,第一步先每个人借3个相同的本子,因为球一样,故给法只有1种;第二步,即此题变为将 23 个相同的书全放入 3 个人,每个人至少一个球,此时就可以用隔板法了,则有C222=231 种,则总的个数为1×231=231种。

中公教育专家认为,备考有效方法是题型与解法归类、识别模式、熟练运用。要破解隔板模型的排列组合题,关键就是在于理解题目含义,找到题干的变形条件进行适当转化,从而与标准模型对应起来,从而根据公式快速求解!

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

中公微信 回复“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培训

外语培训