容斥原理之三者容斥问题 .pdfVIP

  1. 1、本文档共3页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

容斥原理之三者容斥问题

浙江行测答题技巧:容斥原理之三者容斥问题

中公教育考试研究院宋丽娜:容斥原理是行测数学运算中常考知识点。容斥原理是指在

计数时,必须注意无一重复,且无遗漏。这种方法的基本思想是:先不考虑重叠的情况,把

包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,

使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。

例1:一个班级的学生数学和语文每人至少喜欢其中一种,其中喜欢数学课的有49人,

喜欢语文课的有52人,二者都喜欢的有21人,则这个班级有多少人?

中公点拨:本题就是一个容斥问题,解决此问题的方法就是先算:49+52=101(把含于某

内容中的所有对象的数目先计算出来),然后再把计数时重复计算的数目排斥出去即:

101-21=80人,则整个班级的人数就有80人。

三者容斥问题是行测数学运算中常考也相对较复杂的容斥问题。所谓三者容斥是指在题

干中有三种集合(集合就是具有共同属性所以元素的的整体,例如上题中喜欢数学的人构成

一个集合)。

三者容斥问题有一个基本公式:A,B,C代表三个集合,则有

A∪BUC=A+B+C-A∩B-A∩C-B∩C+A∩B∩C

这个公式表达的含义是,A+B+C再减去两两相交之后,中间E(即A∩B∩C)这部分被减

没了。而容斥原理的基本思想是计数时不重复不漏掉,故要再加回来,所以又加了一个

A∩B∩C。

例2.实验小学的小记者对本校100名同学进行调查,调查他们对三种大球(篮球、足球、

排球)的与否。结果显示:他们都至少喜欢三种大球中的一种,其中有58人喜欢篮球,有68

人喜欢足球,有62人喜欢排球,而且,篮球和足球都喜欢的有45人,足球和排球都喜欢的有

33人,三种球都喜欢的有12人。篮球和排球都喜欢的多少人?

中公教育解析:由题意可画图如下:

则有上述公式可知:

58+68+62-45-33-篮球和排球都喜欢+12=100人

故喜欢篮球和排球的人有22人。

例3.实验小学的小记者对本校100名同学进行调查,调查他们对三种大球(篮球、足球、

排球)的与否。结果显示:其中有58人喜欢篮球,有68人喜欢足球,有62人喜欢排球,而且,

篮球和足球都喜欢的有45人,足球和排球都喜欢的有33人,三种球都喜欢的有12人,还有5

人三种球都不喜欢,则篮球和排球都喜欢的多少人?

中公教育解析:本题和上题相比,较一般的三者容斥更为复杂。因为,题干中所出现的

喜欢篮球、喜欢足球、喜欢排球的三种集合都是在全集100人中考查,且题干中出现了同时

不属于这三种集合的元素。

中公点拨:此类型题的做法大家只要记住构造全集即可,题干中不知道的设为未知数。

外框的长方形代表全集,用I来表示,D代表同时不属于集合A,B,C三个集合的元素。

构造全集I=A+B+C-A∩B-A∩C-B∩C+A∩B∩C+D

由此可得本题:设篮球和排球都喜欢的有x人,则有

100=58+68+62-45-33-x+12+5

解得x=27。

中公教育专家提醒考生:容斥问题的关键在于计数时不能重复,不能漏掉。如三者容斥

这种比较复杂的容斥问题可以现根据题意画出其图形(叫文氏图),然后再根据公式及题干所

求问题计算。

本文来源:金华中公教育

文档评论(0)

wangzexin2020 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档