26第二十六章容斥原理.pdfVIP

龙校点招积分考试强化提升 核心团队 第二十六章容斥原理 概念 容斥问题涉及到一个重要原理——包含与排除原理，也叫容斥原理。 即当两个计数部分有重复包含时，为了不重复计数，应从它们的和中排除重 复部分。 容斥原理：对 n 个事物，如果采用不同的分类标准，按性质 a 分类与 性质 b 分类（如图），那么具有性质 a 或性质 b 的事物的个数 =Na ＋Nb －Nab 。 Na Nab Nb 例题 1. 五年级 96 名学生都订了报纸，有 64 人订了少年报，有 48 人订了小学生 报。两种报纸都订的有多少人？ 2. 某校教师至少懂得英语和日语中的一种语言。已知有 35 人懂英语， 34 人 懂日语，两种语言都懂的有 21 人。这个学校共有多少名教师？ 3. 学校开展课外活动，共有 250 人参加。其中参加象