两个集合的容斥关系公式[参照].docxVIP

文档收拾 | 学习参阅 collection of questions and answers 　两个调集的容斥联系公式：A∪B = A+B - A∩B (∩:重合的部分） 　　三个调集的容斥联系公式：A∪B∪C = A+B+C - A∩B - B∩C - C∩A + A∩B∩C 　　具体推理如下： 　　１、 等式右边改造 = ｛【（A+B - A∩B）+C - B∩C】 - C∩A ｝+ A∩B∩C ２、文氏图分块符号如右图图：１２４５构成Ａ，２３５６构成Ｂ，４５６７构成Ｃ 　　３、等式右边（）里指的是下图的１+２+３+４+５+６六部分： 　　那么A∪B∪C还缺部分７。　 　　４、等式右边【】号里+Ｃ（４+５+６+７）后，相当于A∪B∪C多加了４+５+６三部分， 　　减去B∩C（即５+６两部分）后，还多加了部分４。　 　　５、等式右边｛｝里减去C∩A （即４+５两部分）后，A∪B∪C又多减了部分５， 　　则加上A∩B∩C（即５）刚好是A∪B∪C。 修改本段 容斥原理1 　　假如被计数的事物有A、B两类，那么，A类B类元素个数总和= 归于A类元素个数+ 归于B类元素个数—既是A类又是B类的元素个数。 例1　　一次期末考试，某班有15人数学得满分，有12人语文得满分，并且有4人语、数都是满分，那么这个班至少有一门得满分的同学有多少人？ 剖析　　依题意，被计数的事物有语、数得满分两类，“数学得满分”称为“A类元素”，“语文得满分”称为“B类元素”，“语、数都是满分”称为“既是A类又是B类的元素”，“至少有一门得满分的同学”称为“A类和B类元素个数”的总和。 答案　　15+12-4=23 试一试　　电视台向100人查询前一天收看电视的状况，有62人看过2频道，34人看过8频道，其间11人两个频道都看过。两个频道都没看过的有多少人？ 　　100-(62+34-11)=15 修改本段 容斥原理2 　　假如被计数的事物有A、B、C三类，那么，A类和B类和C类元素个数总和= A类元素个数+ B类元素个数+C类元素个数—既是A类又是B类的元素个数—既是A类又是C类的元素个数—既是B类又是C类的元素个数+既是A类又是B类并且是C类的元素个数。 例2　　某校六（1）班有学生45人，每人在暑假里都参与体育训练队，其间参与足球队的有25人，参与排球队的有22人，参与游水队的有24人，足球、排球都参与的有12人，足球、游水都参与的有9人，排球、游水都参与的有8人，问：三项都参与的有多少人？ 　　剖析：参与足球队的人数25人为A类元素，参与排球队人数12人为B类元素，参与游水队的人数24人为C类元素，既是A类又是B类的为足球排球都参与的12人，既是B类又C类的为足球游水都参与的9人，既是C类又是A类的为排球游水都参与的8人，三项都参与的是A类B类C类的总和设为X。留意：这个题说的每人都参与了体育训练队，所以这个班的总人数既为A类B类和C类的总和。 　　答案：25+22+24-12-9-8+X=45 解得X=3 例3　　在1到1000的自然数中，能被3或5整除的数共有多少个？不能被3或5整除的数共有多少个？ 剖析：明显，这是一个重复计数问题（当然，假如不怕费事你能够别离去数3的倍数，5的倍数）。咱们能够把“能被3或5整除的数”别离当作A类元素和B类元素，能“一起被3或5整除的数（15的倍数）”便是被重复核算的数，即“既是A类又是B类的元素”。求的是“A类或B类元素个数”。现在咱们还不能直接核算，有必要先求出所需条件。1000÷3=333……1，能被3整除的数有333个（想一想，这是为什么？）同理，能够求出其他的条件。 例4　　分母是1001的最简分数一共有多少个？ 　　剖析：这一题实际上便是找分子中不能与1001进行约分的数。因为1001=7×11×13，所以便是找不能被7，11，13整除的数。 　　回答：1~1001中,有7的倍数1001/7 = 143 (个)；有11的倍数1001/11 = 91 (个),有13的倍数1001/13 = 77 (个)；有7acute;11=77的倍数1001/77 = 13 (个),有7acute;13=91的倍数1001/91 = 11 (个),有11acute;13=143的倍数1001/43 = 7 (个).有1001的倍数1个. 　　由容斥原理知:在1~1001中,能被7或11或13整除的数有(143+91+7)-(13+11+7)+1=281(个),然后不能被7、11或13整除的数有1001-281=720(个).也便是说,分母为1001的最简分数有720个. 例5 　　某个班的全体学生在进行了短跑、游水、抛掷三个项目的测验后，有4论理学生在这三个