2013-高中数学奥数培训资料之容斥原理.pdfVIP

兰州成功私立中学高中奥数辅导资料 （内部资料） §24容斥原理 相对补集：称属于 A 而不属于 B 的全体元素，组成的集合为 B 对 A 的相对补集或差集，记作 A-B 。 容斥原理：以 表示集合 A 中元素的数目，我们有 　　 ， 其中 为 n 个集合 称为 A 的阶。 n 阶集合的全部子集数 为 。 例题讲解 1．对集合{1，2，…，n}及其每一个非空了集，定义一个唯一确定 的“交替和”如下：按照递减的次序重新排列该子集，然后交替地减或 加 后 继 的 数 所 得 的 结 果 ， 例 如 ， 集 合 的 “ 交 替 和 ” 是 9-6+4-2+1=6. 的“交替和”是 6-5=1， 的交替和是 2。那么，对