作业帮 > 数学 > 作业

初学容斥问题,请教关于公式的运用,我都已求总数的方式列出式子,为何第一个题目式子

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/10 11:23:28
初学容斥问题,请教关于公式的运用,我都已求总数的方式列出式子,为何第一个题目式子
的后面是(-75-2×25)
而第二个式子的后面却  +X  
自己总结了下,貌似题目有说 既什么又什么 的,必须用减,  而一口气说出参加两项的有多少,必须用加法?   当然加减针对的都是 既a又b又c的那个数,我这样对么   谢谢

 

 
建议不要死记,关键是看清题目中所给的数值到底对应哪个集合.
容斥原理写为:|A∪B∪C| = |A|+|B|+|C|-|A∩B|-|B∩C|-|C∩A|+|A∩B∩C|.
注意其中A∩B,B∩C,C∩A不仅有包含在两个集合中的元素,
还有包含在三个集合中的元素,即包含集合A∩B∩C.
第1题中的75是恰好在两份试卷中出现的题目,排除了在三份试卷中出现的题目.
所以是75 = (|A∩B|-|A∩B∩C|)+(|B∩C|-|A∩B∩C|)+(|C∩A|-|A∩B∩C|).
因此|A∪B∪C| = |A|+|B|+|C|-|A∩B|-|B∩C|-|C∩A|+|A∩B∩C|
= |A|+|B|+|C|-(|A∩B|-|A∩B∩C|)-(|B∩C|-|A∩B∩C|)-(|C∩A|-|A∩B∩C|)-2|A∩B∩C|
= 105+155+100-75-2·25
= 235.
没有用的题目有250-235 = 15道.
第2题中没有上述问题,含有甲,乙的集合并没有被排除,所以直接用容斥原理:
|A∪B∪C| = |A|+|B|+|C|-|A∩B|-|B∩C|-|C∩A|+|A∩B∩C|
= 17+18+15-7-9-6+|A∩B∩C|
= 28+|A∩B∩C|.
全集有39个元素,A∪B∪C的余集有7个,因此|A∪B∪C| = 32.
三种都含的有|A∩B∩C| = 4种.