§32容斥原理 §2容斥原理 最简单的计数问题是求有限集合A 和B的并的元素数目。显然有 定理: AUB=|4+|B-A∩B( 即具有性质A或B的元素的个数等于具§2 容斥原理 最简单的计数问题是求有限集合A 和B的并的元素数目。显然有 即具有性质A或B的元素的个数等于具 A B  A  B  A B (1) 定理： §3.2 容斥原理