2021年国家电网招聘笔试真题：异素分堆

看似复杂、混乱的异素分堆问题，怎么去做才能不会出错，同时，也会把常考的异素分堆问题的最优解法，给各位同学们总结清楚。那么接下来，请大家跟着老师好好学，仔细阅读这篇文章，你应该会有所收获的！

方法精讲

异素分堆问题，在常考题型中主要分为两种：异素均匀分堆和异素不均匀分堆。

这两者有什么区别呢？我们先来看看异素均匀分堆：

所谓的异素，就是指被分的元素是不相同的，有区别的。均匀分堆，则是指分完后每一堆的数量一样，比如说四个不同颜色的小球，分作两份，每份分两个，这就是异素均分。

那么异素均分问题怎么解呢？我们先来看一个例题：

【例1】将甲、乙、丙、丁四个工作人员分作两个小组，每组两人，有多少种分法？

根据上面的描述我们知道，这是一道异素均分问题。根据题意，首先应该从四个人中选取两人，剩下的两人自行组成一组，根据这种想法，列式应该是种分法。但是根据常识我们知道，四个工作人员分成两个小组，应该只能分成（甲乙、丙丁），（甲丙、乙丁），（甲丁、乙丙）3种情况。那也就是说，在原列式中出现了重复。问题出现在哪里呢？我们一起思考一下，原列式是，如果第一次选择的是甲乙两个工作人员，那么剩下的就是丙丁；但如果第一次选择的是丙丁两个工作人员，那么剩下的就是甲乙。你会发现，这两种选择方法最终形成的两组人员都是（甲乙、丙丁）,他是没有区别的、是重复的。因为如果是分成两个均等的小组，那么在原列式上还要再除以一个，才是不重复的正确列法，即是种分法。

所以，这个一直困惑我们的重复在哪里的问题，各位同学现在应该清楚了吧？

但是我们的异素均分问题，其实还有一种分堆后还需要分配的问题，这种题型和刚才的问题有什么区别呢？让我们一起来看一道例题：

【例2】将甲、乙、丙、丁四个工作人员分作两个小组，每组两人，分别去A、B两个地区工作，有多少种分法？

根据上面的描述我们知道，这是一道异素均分问题。根据题意，首先应该从四个人中选取两人，剩下的两人自行组成一组，形成两个两人小组之后再进行分配。根据上一题的分析，分成两个两人小组的正确列式应该是种分法。然后再进行对A、B两个地区的分配，两个小组分配给A、B两个地区，应乘以，所以总列式为种。同学们会发现，此时的列式化简后，相当于。

也可以这么理解，在异素均分的分配中，可以“指定地方去安排人”，比如这个题，我先给A地区派人，为，接下来再给B地方派人，为，所以共有种不同的分法。当我们指定地方去安排人时，在分好组时就已经考虑了排序在其中，因此就没有必要再进行全排列了，是相对最简单的一种操作。

那么，学完异素均匀分堆之后，让我们再来看看异素不均匀分堆：

不均匀分堆，是指分完后每一堆的数量不一样，比如说六个不同颜色的小球，分作三份，第一份3个，第二份2个，第三份1个，这就是异素不均匀分堆。

那么异素不均匀分堆的问题怎么解呢？我们来看一个例题：

【例3】书架上有6本不同的书，分为3组，其中每组分别有1、2、3本，则有多少种不同的分法？

根据上面的描述我们知道，这是一道异素不均匀分堆的问题。根据题意，我们可以先从6本中选取一本，形成1本的那组，即，接下来再从剩余五本中选取2本，形成2本的那组，即，最后从剩余的三本中选取三本，形成3本的那种，即，所以总列式为种。此时是不需要跟异素均分一样去考虑是否会选取重复的，这是为什么呢？因为我们此时选出来的每一组的数目都是不同的，是根本不可能出现重复的，所以并不需要像异素均分那样去除以，直接便是正确的列式了。

现在，各位同学能看出异素分堆中均分和不均分的差别吗？其实就是均分会出现重复选取的问题，需要除以；而不均分是不会出现重复选取的问题的，不需要除以。

但是我们的异素不均分的问题，其实还有一种分堆后还需要分配的问题，这种题型和刚才的问题有什么区别呢？让我们一起来看一道例题：

【例4】书架上有6本不同的书，分给甲乙丙三人，有一个人分1本，有一个人分2本，另外一个人分3本，则有多少种不同的分法？

根据上面的描述我们知道，这是一道异素不均匀分堆的问题。根据题意，我们可以先把6本书按照要求不均匀地分为三个组，然后再分配给三个人，要乘以。首先，要从6本中选取一本，形成1本的那组，即，接下来再从剩余五本中选取2本，形成2本的那组，即，最后从剩余的三本中选取三本，形成3本的那种，即，分堆的列式为种，然后再分配给甲、乙、丙三个人，是全排列的算法，要乘以一个，所以总的列式为种。

看完了上面四道例题，它们代表的就是异素分堆常考的所有四种类型。同学们现在能够分清这四种类型的区别和最优解法了吗？让我们一起来总结一下吧。

二、方法总结

1.异素均匀分堆，不需要分配时：

如n个元素，平均分成m堆，如果说每堆都可以分到k个，那么列式为：

。

2.异素均匀分堆，需要分配时：

如n个元素，平均分成m堆并且分配给m个对象，如果说每堆都可以分到k个，那么列式为：

。

3.异素不均匀分堆，不需要分配时：

如n个元素，平均分成m堆，如果说第一堆分到k1个，第二堆分到k2个，……，以此类推，那么列式为：

。

4.异素不均匀分堆，不需要分配时：

如n个元素，平均分成m堆，如果说第一堆分到k1个，第二堆分到k2个，……，以此类推，那么列式为：

×。

以上便是异素分堆常考的所有四种类型。通过这个总结，相信同学们应该对这类题目更加清楚了吧，好好进行学习和消化，相信以后遇到这类题目，应该就不会那么头疼了。希望同学们可以再去多做几道题目，体验一下我们总结的方法和公式，相信你以后做题会更加得心应手，更加信手拈来。