电话:0731-83595998
导航

湖南公务员考试2015湖南公务员考试行测:两招轻松搞定容斥问题

来源: 2017-06-06 21:11

第一招:文氏图

我们从简单的两者容斥问题开始看看用文氏图如何解题。

例1.某班对50名学生进行体检,有20人近视,12人超重,4人既近视又超重。该班有多少人既不近视又不超重?

A.22人 B.24人 C.26人 D.28人

解析:根据题目画出文氏图,如下图所示,由题干可知近视和超重的人一共是20+12-4=28人,总人数是50人,那么既不近视又不超重的人有50-28=22人。故答案选A。

下面再看看较为复杂的三者容斥问题。

例2.某调查公司对甲、乙、丙三部电影的收看情况向125人进行调查,有89人看过甲片,有47人看过乙片,有63人看过丙片,其中有24人三部电影全看过,20人一部电影也没有看过,则只看过其中两部电影的人数是( )。

A.69人 B.65人 C.57人 D.46人

解析:根据题意画出文氏图,如下图所示。看过甲、乙、丙三部电影的人有:125-20=105人,那么只看过其中两部电影的人数是:(89+47+63)-2×24-105=46人。故答案选D。

通过上面两道题目我们可以体会到当题目中不涉及最大值或最小值时,直接画文氏图就可以解决问题,利用文氏图解决问题的时候只要把全部的情况都算上,再把重复的变为单次的就可以了。

第二招:公式

例3.在100个学生中,音乐爱好者有56人,体育爱好者有75人,那么既爱好音乐又爱好体育的人最少有多少人?最多有多少人?

【解析】既爱好音乐又爱好体育的人其实就是下图中两个集合的交集,当一个集合完全融于另一个集合时交集最大。

也就是说既爱好音乐又爱好体育的人最多有56人。两个集合分别用A、B表示。那么(A∩B)max =min {A,B}。同理三者容斥的最大值(A∩B∩C)max =min {A,B,C}。

那么什么时候两个集合的交集最小呢?我们知道:全集=爱好音乐+爱好体育-既爱好音乐又爱好体育+既不爱好音乐也不爱好体育,即I=A+B-A∩B +○,A∩B=A+B+○-I,A、B、I是固定不变的,求A∩B的最小值,那就要求○也最小,○最小可以为0。那么可知(A∩B)min=A+B-I,同理(A∩B∩C)min=A+B+C-2I,(A∩B∩C∩D)min=A+B+C+D-3I。

那么在本题中既爱好音乐又爱好体育的人最少有56+75-100=31人。


编辑推荐:

下载Word文档

温馨提示:因考试政策、内容不断变化与调整,长理培训网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准! (责任编辑:长理培训)

网络课程 新人注册送三重礼

已有 22658 名学员学习以下课程通过考试

网友评论(共0条评论)

请自觉遵守互联网相关政策法规,评论内容只代表网友观点!

最新评论

点击加载更多评论>>

精品课程

更多
10781人学习

免费试听更多

相关推荐
图书更多+
  • 电网书籍
  • 财会书籍
  • 其它工学书籍
拼团课程更多+
  • 电气拼团课程
  • 财会拼团课程
  • 其它工学拼团
热门排行

长理培训客户端 资讯,试题,视频一手掌握

去 App Store 免费下载 iOS 客户端