三个有限集合并集的计数 口假设定义全集的三个子集A,B,C。则： AUBOCI=|A|+IB|+|C-|A∩B|-IA⌒C-|B⌒CI+|A⌒B⌒CI 证明： IAUBUCI=AUB+CI-(AUB)OC =|A|+IB|-|A⌒B|+ICl-I(A⌒C)火UB⌒C)I =|A|+|B|-|A⌒B|+ICl-I(A⌒C)川-IB⌒C)|+I(A⌒B∽C)I =|A|+|B|+|C-|A⌒B|-|A⌒C-IB⌒C+|A⌒B∽C三个有限集合并集的计数  假设定义全集的三个子集A,B,C。则： |ABC|=|A|+|B|+|C|-|AB|-|AC|-|BC|+|ABC| 证明： |ABC|=|AB|+|C|-|(AB)C| =|A|+|B|-|AB|+|C|-|(AC)(BC)| =|A|+|B|-|AB|+|C| - |(AC)|-|(BC)|+|(ABC)| =|A|+|B|+|C|-|AB|-|AC|-|BC|+|ABC|