排列组合在行测数量关系中考的比较多,相对来说也是难度较高的一类题型。而其中有一类相同元素分堆的问题,如果用分类分步的思路去求解会比较麻烦,今天上海华图教育就带大家用“隔板法”来解决这类问题。
概念了解 同素分堆:按照要求将同种元素进行不同分堆,有多少种分配方式。
使用条件 1.同种元素分堆;
2.每堆“至少一个”。
3.元素全部分完。
解题思路 例1将10个大小相同苹果分配给3个小朋友,每人至少一个,有多少种分配方式?
A.36 B.72 C.120 D.720
【答案】A。解析:10个苹果是一样的,把它分给3个小朋友,“每人至少一个”。那我们可以将10个苹果放成一排,用2个板将其隔开,就可以分成3份。如图所示:
此时我们发现10个苹果之间形成9个空,在这些空里插入2个隔板即可,那插入的位置不同,苹果就会被分成不同的3份,即分配的方式为9个位置选2个有
总结:由
可得,将n个相同元素分给m个不同的对象,每个对象至少一个元素的情况数有
即隔板法。
例2将10个大小相同苹果分配给3个小朋友,每人至少两个,有多少种分配方式?
A.15 B.20 C.25 D.30