ImageVerifierCode 换一换
格式:DOC , 页数:4 ,大小:38.50KB ,
资源ID:187914      下载积分:10 金币
快捷下载
登录下载
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。 如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝    微信支付   
验证码:   换一换

加入VIP,更优惠
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.77wenku.com/d-187914.html】到电脑端继续下载(重复下载不扣费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录   QQ登录   微博登录 

下载须知

1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

本文(全国重点高中竞赛讲座 20容斥原理)为本站会员(hua****011)主动上传,七七文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知七七文库(发送邮件至373788568@qq.com或直接QQ联系客服),我们立即给予删除!

全国重点高中竞赛讲座 20容斥原理

1、竞赛讲座 20 -容斥原理 在一些计数问题中,经常遇到有关集合元素个数的计算。我们用|A|表示有限 集合 A 的元素个数(新教材中用CardA表示有限集合 A 的元素个数)。 原理一:原理一:给定两个集合 A 和 B,要计算 AB 中元素的个数,可以分成两步进行: 第一步: 先求出A+B (或者说把 A, B 的一切元素都“包含”进来, 加在一起) ; 第二步:减去AB(即“排除”加了两次的元素) 总结为公式:|AB|=A+B-AB。 原理二:原理二:给定三个集合 A,B,C。要计算 ABC 中元素的个数,可以分三步进行: 第一步 求|A|+|B|+|C|; 第二步 减去|AB|,|AC|,|

2、BC|; 第三步 加上|ABC|。 例例 1 1 求不超过 20 的正整数中是 2 的倍数或 3 的倍数的数共有多少个。 例例 2 2 某班统计考试成绩,数学得 90 分上的有 25 人;语文得 90 分以上的有 21 人; 两科中至少有一科在 90 以上的有 38 人。问两科都在 90 分以上的有多少人? 例例 3 3 某校组织棋类比赛,分成围棋、中国象棋和国际象棋三个组进行。参加围棋比 赛的共有 42 人,参加中国象棋比赛的共有 51 人,参加国际象棋比赛的共有 30 人。 同时参加了围棋和中国象棋比赛的共有 13 人,同时参加了围棋和国际象棋比赛的 7 人,同时参加了中国象棋和国际象棋比

3、赛的 11 人,其中三种棋赛都参加的 3 人。问 参加棋类比赛的共有多少人? 例例 4 4 边长分别为 6,5,2 的三个正方形,如图 85 所示放在桌面上。问它们盖住 的面积是多大? 例例 5 5 求 1 到 200 的自然数中不能被 2、3、5 中任何一个数整除的数有多少? 练习题 1. 某班共有 48 名学生,都参加了语文兴趣小组或数学兴趣小组,其中参加语文兴 趣小组的有 30 人,参加数学兴趣小组的有 28 人,问同时参加语文、数学兴趣小组 的人数是多少 2.纸片面积为 7,一张边长为 2 的正方形纸片,把这两张纸片放在桌面上覆盖的面 积为 8,问两张纸片重合部分的面积是多少? 3. 不超过 110 且与 110 互质的自然数有几个? 4. 求在 1 至 1000 的自然数中,不能被 5 或 7 整除的数有多少个。 5. 某个班的全体学生进行短跑、游泳、篮球三个项目的测试,有 4 名学生在这三 个项目上都没有达到优秀,其余每人至少有一个项目达到了优秀。这部分学生达到 优秀的项目、人数如下表: 求这个班的学生人数。 6.求在不超过 100 的自然数中,不是 5 的倍数,也不是 7 的倍数有多少个?