当前位置:首页 > 经验 >

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

来源:原点资讯(www.yd166.com)时间:2022-10-31 02:44:04作者:YD166手机阅读>>

容斥问题本身存在包容与排斥的一种计数问题,所以我们在处理这一类问题的时候必须要注意扣除掉重复的部分,也要保证没有遗漏,为了使重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。那我们接下来就来了解一下基于这种思想下的三者容斥问题的计算公式。

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

公式一:若条件给出A∩B,A∩C,B∩C,A∩B∩C的值

对于图中的全集I来说相当于整个图中所有部分之和,即I=A∪B∪C D(D为非A非B非C的区域),那么这里面我们算得A∪B∪C需要把其A,B,C中重复的区域扣除,如果我们把A,B,C加在一起,其中对于A∩B(① ②)的区域是在A,B中各参与计算一次,需要减一个A∩B,同样的道理对于A∩C(① ③),B∩C(① ④)均需要减去一个,对于重复的A∩B∩C(①)在我们把A.B.C加和时计算了三次,在减去A∩B,A∩C,B∩C均包含①区域则又减去三次,要保证没有遗漏需要在加回一次A∩B∩C,则A∪B∪C=A B C-A∩B-A∩C-B∩C A∩B∩C。

公式总结:A∪B∪C=A B C-A∩B-A∩C-B∩C A∩B∩C

I=A∪B∪C D=A B C-A∩B-A∩C-B∩C A∩B∩C D

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

公式二:若条件给出包含两种元素(② ③ ④)和包含三种元素(①)的值

同样的I=A∪B∪C D,那么这里面我们算得A∪B∪C依旧需要把其A,B,C中重复的区域扣除,那么对于包含两种元素(② ③ ④)的区域,②在A,B中各加一次,重复一次;③在A,C中各加一次,重复一次;④在B,C中各加一次,重复一次,均重复一次,则需整体减去一倍的包含两种元素(② ③ ④),对于重复的包含三种元素(①)在我们把A.B.C加和时计算了三次,则需要减去2倍的包含三种元素(①),即A∪B∪C=A B C-含有两种元素-2*含有三种元素

公式总结:A∪B∪C=A B C-含有两种元素-2*含有三种元素

I=A∪B∪C D=A B C-含有两种元素-2*含有三种元素 D

【例题】某专业有若干学生,现开设有甲、乙、丙三门选修课。有40人选修甲课程、36人选修乙课程、30人选修丙课程,兼选甲、乙课程的有28人、兼选甲、丙两门课程的有26人、兼选乙、丙两门课程的有24人、甲乙丙三门课程均选的有20人,三门课程均未选的有2人。该专业共有学生多少人?

A.48 B.50 C.52 D.54

解析:题目求解该专业共有多少名学生,即求解全集I,通过题目条件给出兼选甲、乙课程、兼选甲、丙两门课程、兼选乙、丙两门课程,兼选甲、乙、丙三门课程的人数,即给出条件A∩B,A∩C,B∩C,A∩B∩C的值,故选用公式一,则I=40 36 30-28-26-24 20 2

根据尾数为0选择B。

我们在应用容斥问题时一定要注意到题目中所给出的条件,根据条件选取合适的公式计算。

栏目热文

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

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

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

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

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

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

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

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

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

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

见左图。左边的圆是集合A,右边的圆是集合B。两个圆相交叠的红色部分既属于A也属于B,两个圆外面的白色部分既不属于A也不...

2022-10-31 03:06:25查看全文 >>

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

反手稳定只有一个诀窍(乒乓球横板反手大拇指如何发力)

反手稳定只有一个诀窍(乒乓球横板反手大拇指如何发力)

反手拨球与正手攻球都是反正手技术中基础中的基础,两者之间看似独立,其实又存在着必然的联系,二者之间是相辅相承的关系。换句...

2022-10-31 02:36:14查看全文 >>

直板反手打法图解(直板反手弹击动作要领)

直板反手打法图解(直板反手弹击动作要领)

推挡 横打让你的直板反手不再仅仅被动防守,还有1 1大于2的效果现在推挡在比赛直播中已经越来越难看到了,随着乒乓球技术的...

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

反手拨球口诀(反手拨球的技术要点)

反手拨球口诀(反手拨球的技术要点)

乒乓球是一项快速的球类运动,要求乒乓球员眼到、手到、脚到、心到,全身心投入比赛,才能在小小的球台之间,快速捕捉到乒乓球的...

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

文档排行