2020年解放军文职招聘行测备考资料整理：排列组合问题之隔板法

1.幼儿园老师手中有10个一模一样的苹果，现在要分给3个小朋友，每个小朋友至少分得一个苹果，有几种分配方案？

A.24 B.36 C.48 D.72

【解析】B。已知苹果是一模一样的，这就是所谓的元素相同，现在要分给三个人，也就是需要把这10个相同的苹果分成三份，那我可以用两个隔板放在10个苹果形成的中间9个空中，这样就可以分成三份了，而且每份里至少有一个，所以总的方法数就是种。

请注意，刚刚在解题中需要大家关注到一些点：一、题干特征一定是相同元素进行分组，每组至少一个，才能用隔板法；二、分m组应该用m-1个隔板，且隔板必须放在中间的空里，也就是n个元素中间形成n-1个空，即分配方案数为种。另外，这类题可以有一定变形，如果大家能掌握就更好了。我们接着一起来看一下变形后的题：

2.幼儿园老师手中有10个一模一样的苹果，现在要分给3个小朋友，每个小朋友至少分得2个苹果，有几种分配方案？

A.12 B.15 C.18 D.24

【解析】B。依然是相同元素要进行分配，但改成了“每个人至少分两个”，可以怎么考虑呢？我们前面学过“每个人至少分一个”可以很快用隔板法进行求解，那能不能将“每个人至少分两个”转变成“每个人至少分一个”呢？我可以先给三个小朋友一人发一个苹果，这样这道题不就变成了“有7个相同的苹果，要分给3个小朋友，每人至少分一个”，利用隔板法，有种。

3.幼儿园老师手中有10个一模一样的苹果，现在要分给3个小朋友，任意分，有几种分配方案？

A.30 B.45C.66 D.76

【解析】C。根据上一题的思路，如果能将“任意分”转变成“每个人至少分一个”，大家肯定就会做了，怎么操作呢？我可以先向三个小朋友一人借一个苹果，借了就必须要还给人家，这样这道题不就变成了“有13个相同的苹果，要分给3个小朋友，每人至少分一个”，利用隔板法，有种。