§32容斥原理 (3)-(1)-(2)得 A∪B|-A|-|B =A∩B|+|A∩B|+|B∩A (|A∩B|+|A∩B|) (|B∩A|+|B∩A|) A∩B A∪B|=A|+|B|-|A∩B§3.2 容斥原理 ( 3 ) －( 1 ) －( 2 ) 得 | A∪B |－| A |－| B | ＝| A∩B| + |A∩B | + | B∩A| －( | A∩B | + | A∩B | ) －( | B∩A | + | B∩A | ) ＝－ | A∩B | ∴| A∪B |＝| A | + | B |－| A∩B |