容斥原理例题.doc

学科：奥数 教学内容：第四讲容斥原理（二） 上一讲我们已经初步研究了简单的容斥原理，今天我们继续研究较复杂的容斥问题。 例 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 某个班的全体学生进行了短跑、游泳、篮球三个项目的测试，有 4 名学生在这三 个项目上都没有达到优秀， 其余每人至少有一个项目达到优秀。这部分达到优秀的项目、 人 数如下表： 短跑 游泳篮球 短跑 游泳 游泳 篮球 篮球 短跑 短跑、游 泳、篮球 17 18 15 6 6 5 2 请问：这个班有多少名学生？ 分析 ：本题是较复杂的容斥原理的题目， 可以画一个长方形表示全班学生， 再画三个相 交的圆分别表示短跑、 游泳、篮球得优秀的学生。 注意计算短跑人数 +游泳人数 +篮球人数时， 短跑游泳人数、 游泳篮球人数、篮球短跑人数分别被算过两次， 而短跑游泳篮球人数则被计 算了 3 次。 解答 ：至少一项优秀人数 =短跑人数 +游泳人数 +篮球人数 - （短跑游泳人数 +游泳篮球人 数+篮球短跑人数） +短跑游泳篮球人数 =17+18+15-（ 6+6+5）+2=35 所以 全班人数 =至少一 项优秀人数 +未得优秀人数 =39。 说明 ：本题解中的公式是三个不同集合相互相交而得的问题所用的容斥原理公式， 本题 也可依次计算图中每一小块所代表的集合的人数最后再求和。 如图所示，图中分成 8 个部分： G=短跑游泳篮球三项优秀人数 =2 D=只有短跑游泳两项优秀人数 =短跑、游泳优秀人数 -短跑游泳篮球三项优秀人数 =6-2=4 E =只有游泳篮球两项优秀人数 =游泳、篮球优秀人数 -短跑游泳篮球三项优秀人数 =6-2=4 F=只有篮球短跑两项优秀人数 =篮球、短跑优秀人数 -短跑游泳篮球三项优秀人数 =5-2=3 A =只有短跑一项优秀人数 =短跑优秀人数 - （D+G+F）=17- （4+2+3）=8 B