吉林敦化华图

首页 > 吉林华图各分部备考文章专栏 > 敦化华图

事业单位考试-容斥问题你需要了解的内容

敦化华图 | 2021-04-08 09:43

收藏

 容斥问题涉及到的相关知识是我们初高中学习的集合的概念,对于容斥问题的考查主要涉及到两者容斥、三者容斥以及容斥极值问题。事业单位的考试中曾经多次考查,故而,对于容斥问题,大家一定要认真学习,学习两者容斥的相关公式、三者容斥的相关公式以及容斥极值的相关公式。今天就带领大家一起来学习容斥极值的相关内容。

  一、容斥问题的概念

  容斥问题即包含与排斥问题,它是一种计数问题。在计数时,几个部分有重复包含时,为了不重复计数,应从他们的和中排除重复部分,采用这种计数方法的题型称为容斥问题。题目特点:题目中给出多个概念,概念之间有几何关联。

  二、容斥极值的题型特征

  1.给出全集

  2.给出各个部分(也即各个集合)

  3.关注提问:一般求多集合相交的最小值

  三、容斥问题及其解决方法

  容斥问题是一类有重叠的计数问题。

  解决方法:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数是重复计算的数目减去,是的计算结果既无遗漏又无重复。这种计数的方法称为容斥原理。

  简单来说,其实就是多退少补,保证每部分只数一次。

分享到

微信咨询

微信中长按识别二维码 咨询客服

全部资讯

copyright ©2006-2020 华图教育版权所有