毁扇 容斥原理的证明 。公式：UA=S-S2+S-+(-1)S4++(-I)mS ●我们证明并集中的元素在右边式子中恰好被计数1次 。设并集中对象a出现在m个集合中 ●则它在在S,中被计数m次，在S中被计数 CW次容斥原理的证明  公式：  我们证明并集中的元素在右边式子中恰好被计数1次  设并集中对象a出现在m个集合中  则它在在S1中被计数m 次，在Sk中被计数 次 n n k k S S S S S -1 -1 1 2 3 n i 1 i A  -  -... (1) ... (1)   m Ck