2017广西公务员考试行测技巧：巧解同素分堆问题.doc

文档介绍：:..2017r西公务员考试行测技巧:巧解同素分堆问题2017广西公务员考试《行政职业能力测验》主要测查从事公务员职业必须具备的基本素质和潜在能力,通过测试选拔出能够胜任公共管理工作的优秀人才。测试内容包括言语理解与表达能力、判断推理能力、数理能力、常识应用能力和综合分析能力。排列组合问题是公考考试的重要的内容,对于考生来说也是难点,原因之一是排列组合的模型多。在众多的模型当中,同素分堆是非常重要的一种,同素分堆问题模型较清晰,对于考生來说容易判断题型。方法技巧性也很强,只要考生细心学****就可以掌握此题型。下面中公教育专家就來介绍一下同素分堆问题的题型特点和相应得解决方法。1、 题型特点同素分堆问题题型的三个特点:(1)有n个“相同”元素(2)把n个元素分成若干“不同”堆或分给m个“不同”的单位(3)问题是“有多少种分法”如果一道题目同时满足上述三个条件,那么这个题就是同素分堆问题。、乙、丙三个人,每个人至少分1本,有多少种不同的情况?,每个科室至少分两个名额,共有多少分不同的分法?上边的两道题都满足同素分堆题型的三条特点,都属于同素分堆问题。2、 解题方法对于同素分堆问题,我们可以巧用“隔板法”来解决,效果非常好。那么,隔板法具体是怎么进行的呢?下面我们通过儿个例子来介绍一下:例1将4个相同的苹果分给甲、乙两个人,每个人至少分一个,有多少种不同的分法?中公解析:本题相当于将4个相同物体分成不同的两堆,我们可以假设四个相同的苹0000c\O果排成-队:▼▼▼▼,现在只需要有-个板,随意的插进四个苹果所产生三个空中,就把4个板分成了两堆。板有多少种插法,对应的苹果就有多少种插法。、乙、丙3个人,每个人至少分两个,有多少种不同的分法?offci(xom中公解析:本题中的要求是每人