- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
8、阶级原则
容斥原理问题(一)
练习日期: 练习时间: 姓名: Happy:
容斥问题:包含与排除的问题。
方法:文氏图,也叫“维恩图”,由英国著名数学家Venn发明。
容斥原理公式:
总数量=A+B+C-(AB+AC+BC)+ABC
总数量=A+B-AB(常用)
江滨小学三(2)班学生采集标本,采集昆虫标本的有27人,采集植物标本的有21人,两种标本都采集的有8人,问全班共有多少学生?
一个班有学生42人,参加体育队的有30人,参加文艺队的有25人,每人至少参加一个队,问这个班两队都参加的有几人?(北京竞赛题)
五(2)班有40名同学,其中25人没有参加数学小组,18人参加航模小组,有10人两个小组都没有参加,那么只参加了一个小组的学生有多少人?
方法:
李老师出了两道题,全班40人中,第一题有30人做对,第2题有12人未做对,两题都对的有20人。问:
第1题不对,第2题做对有几人?
两题都不对的有几人?
例1 、在1至1000的自然数中,不能被5或7整除的数有______个。(竞赛试题)
讲析:能被5整除的数共有1000÷5=200(个);
能被7整除的数共有1000÷7=142(个)……6(个);
同时能被5和7整除的数共有1000÷35=28(个)……20(个)。
所以,能被5或7整除的数一共有(即重复了的共有):
200+142—28=314(个);
不能被5或7整除的数一共有
1000—314=686(个)。
例2 、某个班的全体学生进行短跑、游泳、篮球三个项目的测试,有4名学生在这三个项目上都没有达到优秀,其余每人至少有一个项目达到了优秀。这部分学生达到优秀的项目、人数如下表:
求这个班的学生人数。(全国第三届“华杯赛”复赛试题)
讲析:如下图,图中三个圆圈分别表示短跑、游泳和篮球达到优秀级的学生人数。
只有篮球一项达到优秀的有:15—6—5+2=6(人);
只有游泳一项达到优秀的有:18—6—6+2=8(人);
只有短跑一项达到优秀的有:17—6—5+2=8(人)。
获得两项或者三项优秀的有:6+6+5—2×2=13(人)。
另有4人一项都没获优秀。
所以,这个班学生人数是13+6+8+8+4=39(人)。
容斥原理问题(二)
练习日期: 练习时间: 姓名:袁俪莉 Happy:
例1 、在1至1000的自然数中,不能被5或7整除的数有______个。(竞赛试题)
能被5整除的数共有:
能被7整除的数共有:
同时能被5和7整除的数共有:
所以,能被5或7整除的数一共有:
不能被5或7整除的数一共有:
例2 、某个班的全体学生进行短跑、游泳、篮球三个项目的测试,有4名学生在这三个项目上都没有达到优秀,其余每人至少有一个项目达到了优秀。这部分学生达到优秀的项目、人数如下表:
求这个班的学生人数。(全国第三届“华杯赛”复赛试题)
讲析:如下图,图中三个圆圈分别表示短跑、游泳和篮球达到优秀级的学生人数。
只有篮球一项达到优秀的有: (人);
只有游泳一项达到优秀的有: (人);
只有短跑一项达到优秀的有: (人)。
获得两项或者三项优秀的有: (人)。
另有4人一项都没获优秀。
所以,这个班学生人数是:
容斥原理问题巩固(三)
练习日期: 练习时间: 姓名:袁俪莉 Happy:
在1到10000的自然数中,能被5或7整除的数一共有多少个?
除以5 除以7 除以(5×7)
同时被5,7整除
一张圆纸片的面积为5,一个正方形纸片的面积为4,两张纸片在桌面上覆盖的面积为6,问两张纸片重合的部分面积是多少?
暑假期间,有12个同学去冷饮店,向服务员交出需要的冷饮统计数字如下:有6个人要可可,有5个人要咖啡,有5个人要果汁,有3个人既要可可又要咖啡,有2个人既要咖啡又要果汁,有3个人既要可可又要果汁,有1个人既要可可又要咖啡又要果汁,问有没有人什么冷饮都没要,有的话是几个人?
有一个数除以3余数是2,除以4余数是1,问这个数除以12的余数是几?(华赛复赛试题)
除以3余2 除以4余1 同时符合以上两个条件
文档评论(0)