2019乡镇公务员考试内容-行测技巧:排列组合之隔板模型
来源:中公乡镇公务员考试网 2019-10-17 10:10:54
【导语】2019年乡镇公务员考试已经陆续开始,很多学员对于乡镇公务员考试内容-行测的备考无从下手,中公乡镇公务员考试网特意为大家提供行测考试内容备考之行测技巧备考知识,请广大考生关注乡镇公务员考试网,及时查看乡镇公务员备考资料,包括备考指导、考试题库等信息。中公乡镇公务员考试网致力于为您提供更优质的信息。
在乡镇公务员考试中行测数量关系对于大部分考生而言都是谈虎色变,因为太难并且没有时间做,而这些难题尤以排列组合为典型。排列组合的常考题型有很多,常见的解题方法包括上回已经给大家介绍到的捆绑法、优限法、插空法、间接法等,都是我们解决排列组合题目的利器。今天中公教育专家将给大家介绍另一种常用的方法——隔板法,用于解决大家比较头疼的隔板模型问题。希望通过对本文的学习,能对大家解决此类问题有所帮助。
一、隔板模型的题型特征
隔板模型本质上是同素分堆的问题。比如把N个相同的元素分给m个不同的对象,每个对象至少分到1个元素,问共有多少种不同分法的问题。符合该特征的题目便可称为隔板模型问题。
例:把6个相同的礼物分给3个小朋友,问有多少种不同的分法?
二、隔板模型的基本公式
把n个相同元素分给m个不同的对象,每个对象至少分到1个元素,则有
种分法。
注意:该公式必须同时满足以下2个条件:①所要分的元素必须完全相同。② 每个对象至少分到1个元素。
三、隔板模型的实际运用
例题1.有10个相同的篮球,分给4个班级,每班至少一个,有多少种分配方案?
【中公解析】此题满足隔板模型的所有条件,可直接套用公式
=84种分配方案。
例题2.将10个相同的小球放入编号分别是1、2、3的盒子里,若每个盒子里球的个数不小于它的编号,则共有多少种放法?
【中公解析】该题目直观的来看不满足隔板模型的条件②,但是我们可以把题目稍作转换。根据题意,每个盒子里球的个数分别不小于1、2、3,首先在每个盒子放入0、1、2个球,还剩10-1-2=7个球,即可以将此题转化为“将7个球放入3个盒子里,使得每个盒子里至少有一个球”的种类数,运用隔板模型的公式为
=15种放法。
(责任编辑:cy47389)
关键词阅读:
免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除
———— 课程专区 ————