排列组合问题是公考考试的重要的内容,对于考生来说也是难点,原因之一是排列组合的模型多。在众多的模型当中,同素分堆是非常重要的一种,同素分堆问题模型较清晰,对于考生来说容易判断题型。方法技巧性也很强,只要考生细心学习就可以掌握此题型。下面中公教育就来介绍一下同素分堆问题的题型特点和相应得解决方法。
》》更多、更全行测技巧、考点大全、行测每日一练 尽在中公教育行测频道《《
1、题型特点
同素分堆问题题型的三个特点:
(1)有n个“相同”元素
(2)把n个元素分成若干“不同”堆或分给m个“不同”的单位
(3)问题是“有多少种分法”
如果一道题目同时满足上述三个条件,那么这个题就是同素分堆问题。
例1.将8本相同的书分给甲、乙、丙三个人,每个人至少分1本,有多少种不同的情况?
例2.某单位共有14个进修的名额分到4个不同的下属科室,每个科室至少分两个名额,共有多少分不同的分法?
上边的两道题都满足同素分堆题型的三条特点,都属于同素分堆问题。
2、解题方法
对于同素分堆问题,我们可以巧用“隔板法”来解决,效果非常好。那么,隔板法具体是怎么进行的呢?下面我们通过几个例子来介绍一下:
例1 将4个相同的苹果分给甲、乙两个人,每个人至少分一个,有多少种不同的分法?
中公解析:本题相当于将4个相同物体分成不同的两堆,我们可以假设四个相同的苹果排成一队:
,现在只需要有一个板,随意的插进四个苹果所产生三个空中,就把4个板分成了两堆。板有多少种插法,对应的苹果就有多少种插法。所以总的情况数为
。
1 2
声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。
欢迎关注(中公教育上海公务员考试频道),及时掌握上海公务员考试信息!
回复“2022”领取备考大礼包
免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。
02-14
02-09
02-09
02-09
12-07
12-02
01-25
01-25
01-25
01-25
01-25
01-14
02-18
02-18
02-17
02-17
02-16
02-16