[研究生入学考试]2012年同等学力计算机综合组合数学辅导4-容斥原理.pdfVIP

2012 年同等学力计算机综合组合数学辅导-容斥原理 第四章 容斥原理  是组合学中的一个基本计数理论，也称 “包容与排斥原理”、 “入与出原理”、“包含排斥原理”或“交互分类原理”。  加法法则的限制：要求将计数的集合划分为若干个互不相交的 子集，且这些子集都比较容易计数。  问题：实际中又有很多计数问题要找到容易计数而又两两不相 交的子集并非易事。但往往能够知道某一集合的若干相交子集 的计数，进而把所要求的集合中的元素个数计算出来。 §4.1 引 言 （一） 研究内容 （1）实例 【例】求不超过20 的正整数中是2 的倍数或3 的倍数的数的个 数。 20 ①不超过 20 的正整数中是 2 的倍数的数有 ＝10 个，即  