- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
学科:奥数
教学内容:第四讲容斥原理(二)
上一讲我们已经初步研究了简单的容斥原理,今天我们继续研究较复杂的容斥问题。
例 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
文档评论(0)