华宇考试网

当前位置: > 财会 > ACCA > acca课程 >

集合容斥原理公式,n个集合的并集(容斥原理公式)

时间:2022-10-02来源:华宇网校作者:acca课程 ACCA网课
集合容斥原理公式

集合容斥原理公式?

1. 两个集合的容斥关系公式:A+B=A∪B+A∩B

2. 三个集合的容斥关系公式:A+B+C=A∪B∪C+A∩B+B∩C+C∩A-A∩B∩C

容斥定理是什么定理,并集与交集是咋计算的,有公式吗?

容斥原理用于计算集合并集的元素个数,公式为:

n(A1+A2+……+Am)=n(A1)+n(A2)+……+n(Am)-n(A1A2)-n(A1A3)-……-n(A1Am)

-n(A2A3)-n(A2A4)-……-n(A2Am)-……-n(Am-1Am)+n(A1A2A3)+n(A1A2A4)+……

+n(Am-2Am-1Am)-……+(-1)^(m-1)*[n(A1A2……Am)]

注:n(A)表示集合A的元素个数,A+B表示A∪B,AB表示A∩B

容斥定理是什么定理,并集与交集是咋计算的?

容斥原理用于计算集合并集的元素个数,公式为:

n(A1+A2+……+Am)=n(A1)+n(A2)+……+n(Am)-n(A1A2)-n(A1A3)-……-n(A1Am)

-n(A2A3)-n(A2A4)-……-n(A2Am)-……-n(Am-1Am)+n(A1A2A3)+n(A1A2A4)+……

+n(Am-2Am-1Am)-……+(-1)^(m-1)*[n(A1A2……Am)]

注:n(A)表示集合A的元素个数,A+B表示A∪B,AB表示A∩B

多集合容斥值原理解释?

集合容斥极值问涵盖多个集合,但集合当中的相互关系依然不会明确。

(1)集合当中没有任何交叉时,这些集合的元素总数多。

(2)当一个集合包含另一个集合时,这两个集合的元素总数少。

设我们全体的数量为m,我们全体之下的集合分别是A、B、C、D…并用a、b、c、d…表示每个集合的数量,则有:

A∩B的小值=a+b-m

A∩B∩C的小值=a+b+c-2m

A∩B∩c∩D的小值=a+b+c+d-3m

中公点评:多个集合的小值可依这种类型推,依照上面公式进行计算。

三容斥原理全部公式推导过程?

三集合容斥问题的核心公式请看下方具体内容:

标准型: |A∪B∪C | = | A | + | B | + | C | - | A∩B | - | B∩C | - | C∩A | + | A∩B∩C |。

非标准型:|A∪B∪C | = | A | + | B | + | C | -只满足两个条件的- 2×三个都满足的。

列方程组:|A∪B∪C | =只满足一个条件的+只满足两个条件的+三个都满足的。

| A | + | B | + | C | =只满足一个条件的+2×只满足两个条件的+3×三个都满足的,针对以上三组公式的理解,可以通过想象三个圆两两相交的重叠情况来加深。

容斥原理有哪些不等式?

标准解释是:在计数时,一定要注意无一重复,无一遗漏。为了使重叠部分不被重复计算,大家研究出一种新的计数方式,这样的方式的基本思想是:先不考虑重叠的情况,把包含于某内容中的全部对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,让计算的结果既无遗漏又无重复,这样的计数的方式称为容斥原理。我简单解释一下下面两个公式:(1)两个集合的容斥关系公式:A∪B=A+B-A∩B公式左边:A、B两个集合里全部的不重复的元素个数公式右边:A、B全部元素(可能有被重复计算的)减去重复的元素个数(2)三个集合的容斥关系公式:A∪B∪C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C公式左边:A、B、C三个集合里面全部的不重复的元素个数公式右边:A、B、C全部元素个数(A+B+C)减去每两个集合重复的元素数(A∩B+B∩C+C∩A)加上三个集合重复的元素数(A∩B∩C)(A∩B+B∩C+C∩A)每两个集合重复的元素里面计算了2次A∩B∩C

三者容斥极值公式怎么推导?

设总数为m,三个集合为a,b,c。a之外为m-a,b之外为m-b,c之外为m-c,全部集合之外的和为m-a+m-b+m-c。

要小值,既然如此那,m-a一定要是大值,m-a看做是不属于a的,同理m-b不属于b的,m-c看做是不属于c的。不重合, m-a+m-b+m-c 大,值小。

再用m减去上面说的和值得ABC=m-(m-a+m-b+m-c)=a+b+c-2m

计数的事物计算方式

假设被计数的事物有A、B、C三类,那么A类和B类和C类元素个数总和= A类元素个数+ B类元素个数+C类元素个数—不仅是A类又是B类的元素个数—不仅是A类又是C类的元素个数—不仅是B类又是C类的元素个数+不仅是A类又是B类而且,是C类的元素个数。

为了使重叠部分不被重复计算,需先不考虑重叠的情况,把包含于某内容中的全部对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,让计算的结果既无遗漏又无重复。

三集合非标准型公式的推导?

我们已经介绍和学习了容斥原理的两个题型:两集合和三集合标准型,今天呢,我们来学习第三个题型:容斥原理之三集合非标准型公式。

三集合非标准型是指:把一个整体分成3个部分,且两两相交,已知中告知相交的两层的位置的数值还有三层部分的数值。如例题:某乡镇举行运动会,共有长跑、跳远和短跑三个项目。参与长跑的有49人,参与跳远的有36人,参与短跑的有28人,只参与这当中两个项目标有13人,参与都项目标有9人。既然如此那,参与该次运动会的总人员数量为?

画图表示:

公式:A+B+C-(2)-2×(3)=总数-都不

公式应用:

【例】某高校对一部分学生进行问卷调查。在接受调查的学生中,准备参与注册会计师考试的有63人,准备参与英语六级考试的有89人,准备参与计算机考(使用电脑作答)试的有47人,三种考试都准备参与的有24人,准备选择两种考试参与的有46人,不参与这当中任何一种考试的有15人。问接受调查的学生共有多少人?

A.120 B.144

C.177 D.192

【剖析解读】设只参与了一种考试的学生有x人,则可得x+24×3+46×2=63+89+47,解得x=35,则至少参与一种考试的学生数为35+46+24=105人,接受调查的学生人员数量为105+15=120人。选择A。

TAG标签:

   集合容斥原理公式       n个集合的并集(容斥原理公式)   

(责任编辑:华宇考试网)

    acca课程热门资讯

  • 集合容斥原理公式,n个集合的并集(容斥原理公式)

    集合容斥原理公式? 1. 两个集合的容斥关系公式:A+B=A∪B+A∩B 2. 三个集合的容斥关系公式:A+B+C=A∪B∪C+A∩B+B∩C+C∩A-A∩B∩C 容斥定理是什么定理,并集与交集是咋计算的,有公式吗? 容斥原理用于计算集合并集的元素个数,公式...

    2022-10-02

  • 等时速度比公式,初速度和末速度的公式

    等时速度比公式? 齿轮速度比也称速比或者是传动比。 传动比=使用扭矩÷9550÷电机功率×电机功率输入转数÷使用系数。 传动比=主动轮转速除以从动轮转速的值=它们分度圆直径的倒数的比值。即: i=n1/n2=z2/z1(齿轮的) 针对多级...

    2022-10-02

  • 总声压级计算公式计算,声压大小与声音大小区别大吗

    总声压级计算公式计算? 声压(p)的平方=声强(I)×介质密度(ρ)×声速(C) 这当中,声强单位是:W/m2 密度单位:kg/m3 声速:m/s 声波通过媒质时,因为振动所出现的压强改变量。它是随时间变化的,实测声压是它的有效值。...

    2022-10-02

  • 挠度怎么算,如何计算钢结构的挠度?

    挠度怎么算? 挠度是建筑桥梁的术语,指物体在受力或者均匀温度变化时,杆件轴线在垂直于轴线方向的线位移。其代表的符号为Y。顺便提一下,扰度应用广的就是在桥梁检测工程。通俗点来说,扰度实际上就是指构件的变形...

    2022-10-02

  • 勾股弦定理公式,勾股定理必背十大公式?

    勾股弦定理公式? 直角三角形勾股弦定理公式,勾平方十股平方=弦平方 勾股定理考点十大公式? 勾股定理考点公式是:在任何一个直角三角形中,两条直角边的平方之和一定等于斜边的平方。 1、勾股定理是一个基本的几何定理...

    2022-10-02