输入若干集合大小与交集大小,观察容斥公式 |A∪B∪…| 的逐步展开与计算。
容斥原理:两集合 |A∪B| = |A|+|B|-|A∩B|。
三集合:|A∪B∪C| = |A|+|B|+|C| - |A∩B|-|A∩C|-|B∩C| + |A∩B∩C|。
奇数次交集加、偶数次交集减。