2017-06-23 15:01:22 公务员考试网 文章来源:华图教育
*资料包涵盖但不限于以上内容
保存小程序码至
手机进行扫码
华图教育网整理了2017事业单位题库及答案、事业单位模拟题、事业单位练习题等,希望帮助考生快速顺利的掌握2017事业单位相关考点。
2017贵州事业单位数量关系:排列组合之隔板模型
排列组合问题是公职考试中广大考生比较头疼的一类题目,考生往往在备考时间有限或是答题时间有限的时候会选择先放弃排列组合。但是,排列组合中有一些题型直接套公式就可以解决。
一、隔板模型基本形式
隔板模型是用来解决相同元素分堆问题的,比如10个相同的苹果,分给3个人,每人都有,问有多少种不同的分法?这样的问题中,元素相同(相同的苹果)所以对于每个人来说只有拿到数量的不同、没有内容的区别,于是我们考虑怎样将10个元素分成三堆对应给3个人即可。这时问题可以转化为往10个元素的空档中插2个板(注意,两边不能放板,这样对应的人分不到苹果),即转化成9个空挡选两处插2个板,分成3堆,列式C(2,9)=36。
OOO|OOOOO|OO
结合例题我们来提炼一下隔板模型的基本形式:N个相同元素分给M个不同对象,每个对象分得至少一个。题目特征主要有三:求解时转化成N-1个空挡插M-1个板分成M堆对应给M个不同对象,列式即C(M-1,N-1)。
二、隔板模型变形
把上述例题每人至少一个改成至少两个苹果,问有多少种分法?先给每个人一个苹果,将问题转化成7个苹果分给3个人,每人至少一个就可以了,列式为C(2,6)=15。
例:一家公司有20台相同配置的电脑,分给甲乙丙三个部门,甲部门至少2台,乙部门至少3台,丙部门至少4台电脑,问有多少种分法?
解析:先给甲部门1台,给乙部门2台,给丙部门3台电脑,将问题转化成14台电脑分给3个部门,每个部门至少一台的问题,即13个空挡插2个板分成3堆,列式为C(2,13)=78。
综上分析,排列组合中的隔板模型容易掌握,只要再配以适当的练习,掌握此类题型轻而易举。
↓↓↓↓2022年省公务员考试笔试产品推荐↓↓↓↓ | |||
2022省考 成绩查询 |
2022省考 面试礼包 |
2022省考 面试峰会 |
2022面试 分数线 |
相关内容推荐:
贴心微信客服
贴心微博客服
10万+
阅读量150w+
粉丝1000+
点赞数