全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
容斥原理问题容斥原理问题 两个集合容斥问题 容斥原理一:如果被计数的事物有A、B两类,那么,A类元素个数+B类元素个数=既是A类又是B类的元素个数+A类或B类元素个数。写成公式形式即:A+B=AB+AB韦恩图:解决简单的两类或三类被计数事物之间的重叠问题时采用韦恩图会更加便捷、直接。【例】四年级一班有54人,定阅小学生优秀作文和数学大世界两种读物的有13人,订阅小学生优秀作文的有45人每人至少订阅一种读物,订阅数学大世界的有多少人?()A13 B22 C33 D41【答案】B【解题关键点】设A=定阅小学生优秀作文的人,B=订阅数学大世界的人,那么AB=同时订阅两本读物的人,AB=至少订阅一样的人,由容斥原则,B= AB+AB-A=54+13-45=22人。【例】五年级有122名同学参加语文、数学考试,每个至少有一门功课取得优秀成绩,其中语文成绩优秀的有65人,数学成绩优秀的有87人。语文、数学都优秀的有多少人? ()A30 B35 C57 D65【答案】A【解题关键点】此题是典型的两个集合的容斥问题,因此,可以直接有两个集合的容斥原理得到,语文和数学都优秀的学生有65+87-122=30人。【例】学校文艺组每人至少会演奏一种乐器,已知会拉手提琴的有24人,会弹电子琴的有17人,其中两样都会的有8人。这个文艺组共有多少人?()A25 B32 C33 D41【答案】C【解题关键点】设A=会拉手提琴的,B=会弹电子琴的,因此AB =文艺组的人,AB=两样都会的,由两个集合的容斥原理可得:AB=A+B- AB=24+17-8=33。【例】某班有36个同学在一项测试中,答对第一题的有25人,答对第二题的人有23人,两题都答对的有15人,问多少个同学两道题都没有答对?()A1 B2 C3 D4【答案】C【解题关键点】有两个集合的容斥原理得到,至少答对一道题的同学有25+23-15=33人,因此两道题都没有答对的同学有36-33=3人。 三个集合容斥问题容斥原理二:如果被计数的事物有A、B、C三类,那么,A类元素个数+B类元素个数+C类元素个数=A类或B类或C类元素个数+既是A类义是B类的元素个数+既是A类又是B类的元素个数+既是B类又是C类元素个数既是A类又是B类而且是C类的元素个数。写成公式形式即: A+B+C=ABC+AB+CA-ABC要点提示:由上题可以看出,单纯使用容斥原理来解题,会比较麻烦。推荐使用韦恩图,结合容斥原理解题。1、容斥原理公式法,适用于“条件与问题”都可直接代人公式的题目。两个集合:A U BA+B一AB三个集合:A U B U CA+B+CABBCCA+ABC2、文氏图示意法,条件或者所求不完全能用上述两个公式表示时,利用文氏图来解决。【例】某大学有外语教师120名,其中教英语的有50名,教日语的有45名,教法语的有40名,有15名既教英语又教日语,有10名既教英语又教法语,有8名既日语又教法语,有4名教英语、日语和法语三门课,则不交三门课的外语教师有多少名?()A12 B14 C16 D18【答案】B【解题关键点】此题是三个集合的容斥问题,根据容斥原理可以得到,至少教英、日、法三门课其中一门的外语教师有50+45+40-10-8-4=106,不做这三门课的外语教师人数为120-106=14名。【例】对厦门大学计算机系100名学生进行调查,结果发现他们喜欢看NBA和足球、赛车。其中58人喜欢看NBA;38人喜欢看赛车,52人喜欢看足球,既喜欢看NBA又喜欢看赛车的有18人,既喜欢看足球又喜欢看赛车的有16人,三种都喜欢看的有12人,则只喜欢看足球的有()。A22人 B 28人 C30人 D36人【答案】A【解题关键点】求只喜欢看足球的,只要种人数减去喜欢看NBA和喜欢看赛车的,但多减去了既喜欢看NBA又喜欢看赛车的,再加回去即可,100-58-38+18=22人。【例】实验小学举办学术书法展,学校的橱窗里展出了每个年级学生的书法作品,其中有28幅不是五年级的,有24幅不是六年级的,五、六年级参展作品共有20幅。一、二年级参展的作品总数比三、四年级参展的作品总数少4幅。一、二年级参展的书法作品共有多少幅?()A6 B10 C16 D20【答案】A【解题关键点】28幅不是五年级的,也就是六年级+其他年级=28幅;24幅不是六年级的,也就是五年级+其他年级=24幅;上述两个式子相加得,(五年级+六年级
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 资产转让合同格式
- 专业借款合同样本:工程
- 2024房屋装修合同协议书个人范本
- 标准版店铺租赁合同样式
- 2024年度网络安全服务合同标的定义与执行细则
- 水产养殖合同收购范例
- 2024卫星遥感数据服务采购合同
- 2024人工智能在医疗诊断中的应用合同
- 2024年广告发布与 media buy 合同
- 临时用工合同范文
- 轮扣式模板支撑架安全专项施工方案
- 酒店装饰装修工程验收表
- 中国行业分类代码表
- 社会组织协会换届选举会议主持词
- 呼吸科(呼吸与危重症医学科)出科理论试题及答案
- 清新个人工作述职报告PPT模板
- 公路工程通用(专用)合同条款汇编.
- 工程施工现场及常用对话场景英语集锦
- 肺癌的靶向治疗法PPT课件.ppt
- 凸透镜成像规律动画演示
- 专卖店空间设计(课堂PPT)
评论
0/150
提交评论