三集合容斥原理三大公式?
三集包含排除问题的公式:
(1)a B C-a∩B-a∩C-B∩C a∩B∩C=总数-三者的数目不满足
说明:把ABC想象成三张圆形的纸,ABC叠加的面积等于ABC面积减去重叠部分的总和,但中间三个的重叠部分减去三次,相当于被掏空了,所以必须加上。
(2)A,B,C-只满足两个条件的数字-满足三个条件的数字的2倍=总数-三个条件都不满足的数字
说明:把ABC想象成三张圆形的纸。ABC面积相加等于ABC面积之和减去两个重叠层的面积,再减去三个重叠层面积的两倍。如果重叠两层,只需减去一层。如果你重叠三层,你必须减去两层。
(3)只满足一个条件的数只满足两个条件的数满足三个条件的数=总数它们都不满足的数。
说明:把ABC想象成三张圆形的纸。ABC的面积等于只有一层的面积。两层的面积与三层的面积重叠。
集合补集公式?
首先,假设u是一个完备集,集合a是集合u的一个适当子集,那么集合a相对于集合u的补就是集合B,那么集合B=集合u-集合a
集合的基本运算:交、并、相对补、绝对补和子集。
(1)交集:在集合论中,让a和B是两个集合。由属于集合a和B的所有元素组成的集合称为集合a和集合B的交集,表示为a∩B。
(2)并集:给定两个集合a和B,其所有元素的并集称为集合a和集合B的并集,表示为a∪B,读作a和B。
(3)相对补集:如果a和B是集合,那么B中a的相对补就是这样一个集合:它的元素属于B而不属于a,B-a={x | x∈B和x∉a}。
(4)绝对补码:如果给定的完备集u中有一个⊆u,则u中a的相对补码称为a的绝对补码(或简称补码),写入∁UA。
(5)子集:子集是一个数学概念:如果集合a的任何元素是集合B的元素,则集合a称为集合B的子集。手语:如果∀a∈a,则所有a∈B,则a⊆B。