容斥原理及公式的证明.pptVIP

  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文档。上传文档
查看更多

五年级奥数之容斥原理及公告的证明NabNbNabcNcaNbcNcABCNa容斥问题某班50名学生前往上海世博会参观丹麦、法国、西班牙三个场馆。参观丹麦、法国、西班牙场馆的人数分别是28、24、18人,其中既参观丹麦馆又参观法国馆的10人,既参观丹麦馆又参观西班牙馆的8人,既参观法国馆又参观西班牙馆的5人。已知全班每名学生都至少参观了三个场馆中的一个,那么,三个场馆都参观的学生有多少人?容斥原理是国家公务员考试的壹种难點,诸多考生都覺得無從下手,其实,容斥原理关键内容就是两個公式,只要把這两個公式灵活掌握就可全面应對此类題型。1、两個集合的容斥关系公式:|A∪B|=|A|+|B|-|A∩B|,或:N=Na+Nb-Nab。2、三個集合的容斥关系公式:|A∪B∪C|=|A|+|B|+|C|-|A∩B|-|B∩C|-|C∩A|+|A∩B∩C|,或:N=Na+Nb+Nc-Nab-Nbc-Nca+Nabc。

定理:|A∪B∪C|=|A|+|B|+|C|-|A∩B|-|B∩C|-|C∩A|+|A∩B∩C|或:N=(Na+Nb+Nc)-(Nab+Nbc+Nca)+Nabc证明:设Na、Nb、Nc分别表达图A、B、C覆盖的面积;Nab、Nbc、Nca分别表达图A和B、B和C、C和A共同覆盖的面积;Nabc表达图A、B、C共同覆盖的面积。再设N1、N2、N3、N4、N5、N6、N7分别表达7個互不覆盖区域的面积;N表达7個互不覆盖区域的面积总和。则:N1=Na-Nab-Nca+Nabc,N2=Nb-Nab-Nbc+Nabc,N3=Nc-Nbc-Nca+NabcN4=Nab-NabcN5=Nbc-NabcN6=Nca-NabcN7=NabcN=(N1+N2+N3)+(N4+N5+N6)+N7=(Na+Nb+Nc-2Nab-2Nbc-2Nca+3Nabc)+(Nab+Nbc+Nca-3Nabc)+Nabc=Na+Nb+Nc-Nab-Nbc-Nca+NabcNabNbNabcNcaNbcNcABCNaN1N4N2N7N3N5N6四年级奥数之容斥原理及公告的证明

Nab=10人Nb=24人NabcNca=5人Nbc=8人Nc=18人丹麦馆法国馆西班牙馆Na=28人題目:某班50名學生前去上海世博會参观丹麦、法国、西班牙三個場馆。参观丹麦、法国、西班牙場馆的人数分别是28、24、18人,其中既参观丹麦馆又参观法国馆的10人,既参观丹麦馆又参观西班牙馆的8人,既参观法国馆又参观西班牙馆的5人。已知全班每名學生都至少参观了三個場馆中的壹种,那么,三個場馆都参观的學生有多少人?解:参观了丹麦馆或法国馆或西班牙馆的人数為50人(即班级人数50人,N=50人)28+24+18=70人,10+8+5=23人,70-23=47人,50-47=3人(即Nabc=3)假如直接套用左边的公式,就是:Nabc=N-(Na+Nb+Nc)+(Nab+Nbc+Nca)=50-(28+24+18)+(10+8+5)=3(人)答:三個場馆都参观的有3人。四年级奥数之容斥原理及公告的证明定理:|A∪B∪C|=|A|+|B|+|C|-|A∩B|-|B∩C|-|C∩A|+|A∩B∩C|或:N=(Na+Nb+Nc)-(Nab+Nbc+Nca)+Nabc

文档评论(0)

152****9448 + 关注
实名认证
文档贡献者

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

1亿VIP精品文档

相关文档