(完整版)容斥原理例题.pdf

学科：奥数 教学内容：第四讲 容斥原理（二） 上一讲我们已经初步研究了简单的容斥原理，今天我们继续研究较复杂的容斥问题。 例 1 五年级一班有 45 名同学，每人都积极报名参加暑假体育训练班，其中报足球班 的有 25 人，报篮球班的有 20 人，报游泳班的有 30 人，足球、篮球都报者有 10 人，足球、 游泳都报者有 10 人，足球、篮球都报者有 12 人。请问：三项都报的有多少人？ 分析 ：由于问题比较复杂，我们把它简化成下图 . 要计算阴影部分的面积，我们记 A ∩B 为圆 A 与圆 B 公共部分的面积， B∩C 为圆 B 与圆 C 公共部分的面积， A∩C 表示圆 A 与圆 C 的公共部分的面积， x 为阴影部分的面积则图形盖住的面积为： A+B+C-A∩B-B ∩C-A ∩C+X。 请同学们注意：阴影部分的面积先加了 3 次，然后又被减了 3 次，最后又加了 1 次。 解答 ：设三项都报的有 x 人，由容斥原理有 30+25+20-10-10-12+x=45 解得 x=2 。 答：三项都报名的有 2 人。 说明 ：在“ A+B+C-A∩B-B ∩C-A ∩C+X”式中， A，B，C，A∩B，B∩C，A∩C，x 和总量 这 8 个数中，只要知道了 7 个数，就可通过列方程求出第 8 个数。 例 2 从 1 至 1000 这 1000 个自然数中，不能被 3、5、7 中任何一个自然数整除的数一 共有多少个？ 分析： 第一步先求出：能被 3 、5、 7 中任何一个自然数整除的数一共有多少个？第二 步再求出： 不能被 3、5、7 中任何一个自然数整除的数一共有多少个？能被 3 整除的自然数 的个数 +能被 5 整除的自然数的个数 +能被 7 整除的自然数的个数－ （既能被 3 整除又能被 5 整除的自然数的个数 +既能被 3 整除又能被 7 整除的自然数的个数 +既能被 5 整除又能被 7 整除的自然数的个数） +能同时被 3、5、7 整除的自然数的个数 =能被 3、5 、7 中任何一个自 然数整除的数的个数。 解答： 能被 3 整除的自然数有多少个？ 1000÷3=333 …… 1 有 333 个。 能被 5 整除的自然数有多少个？ 1000÷5=200 有 200 个。 能被 7 整除的自然数有多少个？ 1000÷7=142 …… 6 有 142 个。 既能被 3 整除又能被 5 整除的自然数有多少个？ 1000÷15=66…… 10 有 66 个。 既能被 3 整除又能被 7 整除的自然数有多少个？ 1000÷21=47 …… 13 有 47 个。 既能被 5 整除又能被 7 整除的自然数有多少个？ 1000÷35=28 …… 20 有 28 个。 能同时被 3 、5、7 整除的自然数的个数有多少个？ 1000÷（3 ×5 ×7）=9 …… 55 有 9 个。 能被 3、5、 7 中任何一个自然数整除的数一共有： 333+200+142 －（66+47+28 ）+9=457 个。 所以不能被 3、5 、7 中任何一个自然数整除的数一共有： 1000 －543=457 例 3 某个班的全体学生进行了短跑、游泳、篮球三个项目的测试，有