事业单位职测备考：特殊排列组合模型之隔板法

事业单位职测备考：特殊排列组合模型之隔板法由华图事业单位招聘网提供，更多关于事业单位考试内容,事业单位职测,事业单位考试备考资料的内容，请关注华图事业单位招聘考试网!

特殊排列组合模型之隔板法

在公务员考试中，排列组合问题考察频率特别的高，并且排列组合问题的难易程度波动较大，对于大部分的文科同学来说这部分更是一个老大难的问题，特别是特殊排列组合模型问题，虽然解题技巧性很强，但是如果不知道原理也很难掌握，所以带大家来看下特殊排列组合模型之隔板法的解题原理是什么：

大家可能都遇见过这种排列组合问题：现在手上有8个苹果，要将这8个苹果分给5个小朋友，每个小朋友至少分得一个，问有多少种分法?

如果我们按照基础排列组合问题的解题方法来解这个题，会发现要罗列的可能性实在是太多了，根本无处下手，其实这个问题是特殊排列组合模型之隔板法的例题，它的特征是：将相同的元素分给不同的人，每个人至少保证分得一个。对于这类问题要怎么来解，给大家介绍一种方法：隔板法，一起来看下它的原理。

如上图所示，将8个苹果排好，这时我们要将这堆苹果分成2堆，只需要在苹果中间的空里面插入一块板子即可，但是需要注意的是这块板子能否插在苹果外面的空里，大家想一想，如果这块板子插在苹果外面的空里，那么此时苹果是不是还是一堆，所以我们的板子只能插在苹果中间的空里，并且8个苹果能形成7个空。1快板子能够分成2堆，那么在中间的空里插入2快板子是不是就分成了3堆，同理，插入4快板子就能够分成5堆，并且每堆都能保证有一个苹果。

上面就是隔板法的解题思路：将N个相同的物品分给M个人，没人至少分得一个，那么N个物品能够行程N-1个空，分给M个人，只需要插入M-1快板子即可，即共有种分法，这就是隔板法的解题原理。

以上是华图事业单位招聘考试网为你提供的事业单位职测备考：特殊排列组合模型之隔板法由华图事业单位招聘网提供，更多关于事业单位考试内容,事业单位职测,事业单位考试备考资料的内容，请关注华图事业单位招聘考试网!