首页 容斥原理问题

容斥原理问题

举报
开通vip

容斥原理问题容斥原理问题——基础学习 容斥原理问题——基础学习 一、解答题 2、两个集合容斥原理例1:四年级一班有54人,定阅《小学生优秀作文》和《数学大世界》两种读物的有13人,订阅《小学生优秀作文》的有45人每人至少订阅一种读物,订阅《数学大世界》的有多少人?( ) A.13 B.22 C.33 D.41 【答案】B 【解题关键点】设A={定阅《小学生优秀作文》的人},B={订阅《数学大世界》的人},那么A∩B={同时订阅两本读物的人},A∪B={至少订阅一样的人},由容斥原则,B= A∪B+A∩B-A=54+13-45=...

容斥原理问题
容斥原理问题——基础学习 容斥原理问题——基础学习 一、解答题 2、两个集合容斥原理例1:四MATCH_ word word文档格式规范word作业纸小票打印word模板word简历模板免费word简历 _1715288091053_1一班有54人,定阅《 小学 小学生如何制作手抄报课件柳垭小学关于三违自查自纠报告小学英语获奖优质说课课件小学足球课教案全集小学语文新课程标准测试题 生优秀作文》和《数学大世界》两种读物的有13人,订阅《小学生优秀作文》的有45人每人至少订阅一种读物,订阅《数学大世界》的有多少人?( ) A.13 B.22 C.33 D.41 【答案】B 【解题关键点】设A={定阅《小学生优秀作文》的人},B={订阅《数学大世界》的人},那么A∩B={同时订阅两本读物的人},A∪B={至少订阅一样的人},由容斥原则,B= A∪B+A∩B-A=54+13-45=22人。 【结束】 3、两个集合容斥原理例2:五年级有122名同学参加语文、数学考试,每个至少有一门功课取得优秀成绩,其中语文成绩优秀的有65人,数学成绩优秀的有87人。语文、数学都优秀的有多少人?( ) A. 30 B.35 C.57 D.65 【答案】A 【解题关键点】此题是典型的两个集合的容斥问题,因此,可以直接有两个集合的容斥原理得到,语文和数学都优秀的学生有65+87-122=30人。 【结束】 4、两个集合容斥原理例3:学校文艺组每人至少会演奏一种乐器,已知会拉手提琴的有24人,会弹电子琴的有17人,其中两样都会的有8人。这个文艺组共有多少人?( ) A.25 B.32 C.33 D.41 【答案】C 【解题关键点】设A={会拉手提琴的},B={会弹电子琴的},因此A∪B ={文艺组的人},A∩B={两样都会的},由两个集合的容斥原理可得:A∪B=A+B- A∩B=24+17-8=33。 【结束】 5、两个集合容斥原理例4:某班有36个同学在一项测试中,答对第一题的有25人,答对第二题的人有23人,两题都答对的有15人,问多少个同学两道题都没有答对?( ) A.1 B.2 C.3 D.4 【答案】C 【解题关键点】有两个集合的容斥原理得到,至少答对一道题的同学有25+23-15=33人,因此两道题都没有答对的同学有36-33=3人。 【结束】 7、三个集合容斥原理例1:某大学有外语教师120名,其中教 英语 关于好奇心的名言警句英语高中英语词汇下载高中英语词汇 下载英语衡水体下载小学英语关于形容词和副词的题 的有50名,教日语的有45名,教法语的有40名,有15名既教英语又教日语,有10名既教英语又教法语,有8名既日语又教法语,有4名教英语、日语和法语三门课,则不交三门课的外语教师有多少名?( ) A.12 B.14 C.16 D.18 【答案】B 【解题关键点】此题是三个集合的容斥问题,根据容斥原理可以得到,至少教英、日、法三门课其中一门的外语教师有50+45+40-10-8-4=106,不做这三门课的外语教师人数为120-106=14名。 【结束】 8、三个集合容斥原理例2:对厦门大学计算机系100名学生进行调查,结果发现他们喜欢看NBA和足球、赛车。其中58人喜欢看NBA;38人喜欢看赛车,52人喜欢看足球,既喜欢看NBA又喜欢看赛车的有18人,既喜欢看足球又喜欢看赛车的有16人,三种都喜欢看的有12人,则只喜欢看足球的有( )。 A.22人 B. 28人 C.30人 D.36人 【答案】A 【解题关键点】求只喜欢看足球的,只要种人数减去喜欢看NBA和喜欢看赛车的,但多减去了既喜欢看NBA又喜欢看赛车的,再加回去即可,100-58-38+18=22人。 【结束】 9、三个集合容斥原理例3:实验小学举办学术书法展,学校的橱窗里展出了每个年级学生的书法作品,其中有28幅不是五年级的,有24幅不是六年级的,五、六年级参展作品共有20幅。一、二年级参展的作品总数比三、四年级参展的作品总数少4幅。一、二年级参展的书法作品共有多少幅?( ) A.6 B.10 C.16 D.20 【答案】A 【解题关键点】28幅不是五年级的,也就是六年级+其他年级=28幅;24幅不是六年级的,也就是五年级+其他年级=24幅;上述两个式子相加得,(五年级+六年级)+2×其他年级=28+24,因此其他年级的有(28+24-20)÷2=16幅,又因为一、二年级参展的作品总数比三、四年级参展的作品总数少4幅,因此一、二年级参展的书法作品共有(16-2)÷2=6幅。 【结束】 10、三个集合容斥原理例4:某工作组有12名外国人,其中6人会说英语,5人会说法语,5人会说西班牙语;有3人既会说英语又会说法语,有2人既会说法语又会说西班牙语,有2人既会说西班牙语又会说英语;有1人这三种语言都会说。则只会说一种语言的人比一种语言都不会说的人多( )。 A.1人 B.2人 C.3人 D.5人 【答案】C。 【解题关键点】如图所示: 上图的含义为只懂英语、法语和西班牙语的人数分别人2、1和2,共5人,而一种语言都不会说的人数为12-(2+2+1+1+1+1+2)=2(人),5-2=3(人)。 【结束】
本文档为【容斥原理问题】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
下载需要: 免费 已有0 人下载
最新资料
资料动态
专题动态
is_641437
暂无简介~
格式:doc
大小:147KB
软件:Word
页数:6
分类:
上传时间:2011-10-29
浏览量:135