当前位置:首页 > 全部子站 > 国家电网 > 国家电网笔试真题

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

来源:长理培训发布时间:2020-08-27 08:47:15

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

方法精讲

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

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

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

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

【例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个,……,以此类推,那么列式为:

×。

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

责编:hejuanhua

发表评论(共0条评论)
请自觉遵守互联网相关政策法规,评论内容只代表网友观点,发表审核后显示!

国家电网校园招聘考试直播课程通关班

  • 讲师:刘萍萍 / 谢楠
  • 课时:160h
  • 价格 4580

特色双名师解密新课程高频考点,送国家电网教材讲义,助力一次通关

配套通关班送国网在线题库一套

课程专业名称
讲师
课时
查看课程

国家电网招聘考试录播视频课程

  • 讲师:崔莹莹 / 刘萍萍
  • 课时:180h
  • 价格 3580

特色解密新课程高频考点,免费学习,助力一次通关

配套全套国网视频课程免费学习

课程专业名称
讲师
课时
查看课程
在线题库
面授课程更多>>
图书商城更多>>
在线报名
  • 报考专业:
    *(必填)
  • 姓名:
    *(必填)
  • 手机号码:
    *(必填)
返回顶部