中山列举网 > 教育培训 > 考研/公务员 > 事业单位笔试之同素分堆问题
中山
[切换城市]

事业单位笔试之同素分堆问题

更新时间:2017-11-17 16:28:10 浏览次数:93次
区域: 中山 > 石岐
类别:考公务员辅导班
地址:中山市兴中道5号颐和中心8楼802(假日广场斜对面)
公考考什么?不知道怎么考?请加中公中山公考交流群:二一五三零四一四四

中公事业单位为帮助各位考生顺利通过事业单位招聘考试!今天为大家带来数量关系解题技巧:事业单位笔试之同素分堆问题。

行测中数量关系一直是大家比较不喜欢的一部分,其实是数量关系考的都是题型,只要对题型搞清楚了就会做题了。今天给大家介绍一个排列组合中的一个模型——隔板模型。

同素分堆问题是求方法数问题的一种基本题型。它的基本的模型是:

“把n个相同的元素分成m堆,每堆至少1个,问有多少中不同的分法?”

这里的“同素”即“相同的元素”,在这个模型中,关键的是“每堆至少1个”这句话,必须是每堆至少一个,才可用我们接下来要讲的解决这类问题的方法:隔板法。

例1、把10本相同的书分给3个班级,每班至少1个,问有多少种不同的分法?

【中公解析】本题中“同素”:是10本相同的书,故n=10;分给3个班级:即将书分成3堆,故m=3;每班至少1本。故本题为同素分堆问题的基本的模型。

解决方法:隔板法。把10本书排成一排,因为书是相同的,不存在排列顺序问题。要把这10本书分成三堆,只要在这10本书形成的空隙中插入2个隔板即可。10本书排成一排,形成了11个空。但是,因为要求每班至少分一本书,所以前面的空和后一个空是不能插板的,则只能在中间形成的9个空中插入2个隔板,即从9个空中选择2个空插入隔板。即C(2,9)种,也即把10本相同的书分给3个班级,每班至少1个,共有C(2,9)种方法。

例2、把10本相同的书分给3个班级,每班至少2本,问有多少种不同的分法?

【中公解析】题干要求的是“每班至少2本”。而应用隔板法解决同素分堆问题时,要求必须是“每堆至少1个”。因此想办法把“每班至少多于1个”转化成“每堆至少1个”,可以通过先每班分一本书,然后还剩7本书,此时题目转化成“把7本相同的书分给3个班级,每班至少一本,问有多少中不同的分法?”故有C(2,7)种不同的分法。

例3、把10本相同的书分给3个班级,三个班级分得的书数分别不小于1,2,3,问有多少种不同的分法?

【中公解析】应用隔板法解决同素要求必须是“每堆至少1个”。因此想办法把“每班至少多于1个”转化成“每堆至少1个”。其中三个班级先分别给0,1,2本书,然后还剩7本书,此时题目转化成“把7本相同的书分给3个班级,每班至少一本,问有多少中不同的分法?”故有C(2,7)种不同的分法。

【小结】把n个相同的元素分成m堆,每堆至少1个,有C(m-1,n-1)不同的分法。然而,行测考试中直接考察这个公式的很少,题干中所给的条件不在是“每堆至少1个”,而是“每堆至少多于1个”,当问题这样变形后,就不能直接用隔板法解决了。在应用隔板法解决同素分堆问题时,一定要区分题干中要求是“每堆至少分多少”。如果是“每堆至少分1个”,可直接应用隔板法解题;如果“每堆至少分的多于1个”,则应该将其转化为“每堆至少分1个”的情况,再应用隔板法。
           
新浪微博:@中山中公教育
微信:中山中公教育
咨询Q Q:2850600308
中公中山公考交流群:215304144
中山中公教育地址:中山市兴中道5号颐和中心8楼802(假日广场斜对面)
咨询电话:0760-88306864,18028338069
中公教育网址:http://zhongshan.***/
中山考研/公务员相关信息
2020-05-18
注册时间:2014年10月16日
UID:159172
---------- 认证信息 ----------

查看用户主页