当前位置:首页>经验>

容斥原理你明白了吗(容斥原理全文)

来源:原点资讯(m.360kss.com)时间:2022-10-31 03:06:25作者:YD166手机阅读>>

见左图。左边的圆是集合A,右边的圆是集合B。两个圆相交叠的红色部分既属于A也属于B,两个圆外面的白色部分既不属于A也不属于B,是集合D。元素总数=A的元素数 B的元素数-A∩B的元素数 D的元素数。为什么要减去交集呢?因为在计入元素总数时,这部分被重复计入了。这是二元容斥原理。二元问题,是先把这两个集合全包容进来,再把重叠部分排斥出去。有容有斥,这就是容斥原理。

三元容斥就麻烦啰。见右图,粉色是A与B共有的部分,黄色是B与C共有的部分,橙色是C与A共有的部分。这三块,都是被多计入了一次。黑色是A、B、C三个集合共有的部分。D是A、B、C以外的部分。元素总数=A的元素数 B的元素数 C的元素数-A∩B的元素数-B∩C的元素数-C∩A的元素数 A∩B∩C的元素数 D的元素数。计算元素总数时,粉色区域、黄色区域、橙色区域都被重复计算了两次,需要减去,这个与二元容斥相同。黑色区域先在“ A的元素数 B的元素数 C的元素数”时被重复计入了三次,后又在“-A∩B的元素数-B∩C的元素数-C∩A的元素数”被扣去了三次,它等于被无视了,因此我们在最后得把它加上去。这个公式很长很复杂不好记忆,改成一句简单的话:三集合相加,减去三个二元交集,加上三元交集。三元容斥是先把三个集合全部包容进来,后排斥掉三个集合的两两重叠部分,这样,把三集合的交集也排斥出去了,最后再把这个包容进来。因此,三元容斥是容、斥、容。

容斥原理不仅可用于集合问题,其它数学问题包括几何问题,都有可能用到。

容斥原理你明白了吗,容斥原理全文(1)

栏目热文

容斥原理公式图片(容斥原理的三大公式)

容斥原理公式图片(容斥原理的三大公式)

例题导入某次考试有两道题目,答对第一题有24人,答对第二题的有16人。两题都答对的有9人,两题都答错的有4人。问:总共有...

2022-10-31 02:37:47查看全文 >>

啥叫容斥原理(什么叫容斥原理视频)

啥叫容斥原理(什么叫容斥原理视频)

孩子们学习奥数,容斥原理是必学知识点。往往同学们在一听到“原理”两个字的时候,都会出现抵触心理,其实,很简单,通俗点讲就...

2022-10-31 03:16:41查看全文 >>

容斥原理公式推导小学(容斥原理三大公式巧记)

容斥原理公式推导小学(容斥原理三大公式巧记)

上次呢,我们讲解了容斥问题题型的由来和它的其中一个题型,今天呢,我们来学习第二个题型:容斥原理之三集合标准型公式。 三...

2022-10-31 02:53:48查看全文 >>

容斥原理概念图解(容斥原理的概念)

容斥原理概念图解(容斥原理的概念)

例题导入某次考试有两道题目,答对第一题有24人,答对第二题的有16人。两题都答对的有9人,两题都答错的有4人。问:总共有...

2022-10-31 02:31:01查看全文 >>

容斥原理三个公式图(三个集合容斥问题公式)

容斥原理三个公式图(三个集合容斥问题公式)

三集合容斥问题是公考中的常客,主要通过公式法和画图法解决,而公式法是最常用的方法,可是好多考生公式记得特别溜,做题时却不...

2022-10-31 02:28:45查看全文 >>

容斥原理的两套公式(容斥万能公式)

容斥原理的两套公式(容斥万能公式)

容斥原理在高中叫做“集合问题”,其难度中等且做题技巧性强,深受命题人喜爱,因此是行测考试中经常出现的一类题型。纵观联考真...

2022-10-31 03:03:32查看全文 >>

什么是容斥原理(容斥万能公式)

什么是容斥原理(容斥万能公式)

容斥原理容斥问题涉及到一个重要原理——包含与排除原理,也叫容斥原理。即当两个计数部分有重复包含时,为了不重复计数,应从它...

2022-10-31 02:47:21查看全文 >>

三者容斥原理公式推导(容斥原理二个公式图)

三者容斥原理公式推导(容斥原理二个公式图)

容斥问题本身存在包容与排斥的一种计数问题,所以我们在处理这一类问题的时候必须要注意扣除掉重复的部分,也要保证没有遗漏,为...

2022-10-31 02:44:04查看全文 >>

容斥定律公式(三个集合容斥问题公式)

容斥定律公式(三个集合容斥问题公式)

作者 | 三川啦啦啦来源 | 转自知乎专栏《万物皆数也》,“数学英才”获授权转载,在此感谢!所谓阶乘,就是指:我们规定,...

2022-10-31 02:45:49查看全文 >>

容斥原理公式推导过程(容斥原理公式推导)

容斥原理公式推导过程(容斥原理公式推导)

在我们解决数学问题时,经常遇到探索规律或者方案确定问题。这是一类非常重要的问题,无论是在平时考试中还是在数学竞赛中,都是...

2022-10-31 03:10:04查看全文 >>

文档排行