§32容斥原理 但(A1UA2U.JAn-)An =(A∩A)U(A2∩A1) (An1∩An)
1 2 1 1 2 ... ) ( ) ( )... ), n n n n n A A A A A A A A A − = n-1 但 ( (A §3.2 容斥原理
§32容斥原理 (4UA2U…UA)A (4∩A)∪(42A,).∪(A21A A1A|+|42A+…+|40 A∩A204-AnA3∩4
1 2 1 1 2 1 1 2 1 1 2 1 3 ( ... ) ( ) ( )... ( ) ... ... n n n n n n n n n n n n A A A A A A A A A A A A A A A A A A A A A A − − − + + = = + − − − §3.2 容斥原理
§32容斥原理 A2A104|+…(-1y1A44…A =∑An4∑∑AA4+ ●●● +(-1)AA21…A4
2 1 1 2 1 1 1 1 1 2 ... ( 1) ... ... ( 1) ... n n n n n n n i n i j n i i j i n n A A A A A A A A A A A A A A − − − − = = − = − + + + + − − §3.2 容斥原理
§32容斥原理 A1∪A2∪…An-1∪A ∑|4|∑∑|4∩ ∑|A1∩A∩A i=1 j>i k>j +(-1)|41A2n…A
1 2 1 1 1 1 1 2 ... ... ( 1) ... n n n n i i j i i i n n j j k A A A A A A A A A A A A = − − = − − = + − n i i=1 j>i k>j + A §3.2 容斥原理
§32容斥原理 又A=N-|4 其中N是集合U的元素个数,即不属于 A的元素个数等于集合的全体减去属于 A的元素的个数。一般有:
又 A = − N A , 其中N是集合U的元素个数，即不属于 A的元素个数等于集合的全体减去属于 A的元素的个数。一般有： §3.2 容斥原理