资源预览内容
第1页 / 共2页
第2页 / 共2页
亲,该文档总共2页全部预览完了,如果喜欢就下载吧!
资源描述
更多学习资料请登录网址 www.chinarsks.com.cn2017 年枣庄市公务员考试行测之巧解同素分堆问题1、题型特点同素分堆问题题型的三个特点:(1)有 n 个“相同”元素(2)把 n 个元素分成若干“不同”堆或分给 m 个“不同”的单位(3)问题是“有多少种分法”如果一道题目同时满足上述三个条件,那么这个题就是同素分堆问题。例 1.将 8 本相同的书分给甲、乙、丙三个人,每个人至少分 1 本,有多少种不同的情况?例 2.某单位共有 14 个进修的名额分到 4 个不同的下属科室,每个科室至少分两个名额,共有多少分不同的分法?上边的两道题都满足同素分堆题型的三条特点,都属于同素分堆问题。2、解题方法对于同素分堆问题,我们可以巧用“隔板法”来解决,效果非常好。那么,隔板法具体是怎么进行的呢?下面我们通过几个例子来介绍一下:例 1 将 4 个相同的苹果分给甲、乙两个人,每个人至少分一个,有多少种不同的分法?中公解析:本题相当于将 4 个相同物体分成不同的两堆,我们可以假设四个相同的苹果排成一队: ,现在只需要有一个板,随意的插进四个苹果所产生三个空中,就把 4 个板分成了两堆。板有多少种插法,对应的苹果就有多少种插法。所以总的情况数为 。例 2.将 8 个相同的苹果分给甲、乙、丙 3 个人,每个人至少分两个,有多少种不同的分法?解析:本题中的要求是每人至少分两个,与“每人至少分一个”相比,这种问法更复杂一下,因此我们可以把它转化成每人至少分一个。那么怎么进行转化呢?我们可以从 8 个相同的苹果中取出 3 个分给 3 个人,由于苹果都是相同的,所以这一步情况数为 1。接下来相当于“将 5 个相同的苹果分给甲、乙、丙 3 个人,每个人至少分一个,有多少种不同的分法”。显然结果为 。更多学习资料请登录网址 www.chinarsks.com.cn上边我们介绍了关于同素分堆问题的题型特点和解题方法,在实际应用过程中可能还会有其它的变形情况,考生在学习过程中应多练习、多思考,只有深刻理解才能到达灵活应用以应对所有题目。
收藏 下载该资源
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号