什么是容斥原理?

来源:百度知道 编辑:UC知道 时间:2024/05/23 13:30:22
请尽量做出详细解释!
谢谢!

容斥原理

容斥原理常常使用,其实说简单点,就是从多的往下减,减过头了在加回来,又加多了再减,减多了再加……,最终得到正确结果。对于计数中容易出现重复的题目,我们常常采用容斥原理,去掉重复的情况。

基本情况的公式见图片。。

|A|表示A集合中元素的个数。。

在计数时,必须注意无一重复,无一遗漏。为了使重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。

主要就是初等集合论那部分的
集合的交 并 补 这些
我们学的多数是计算集合内的元素
比如说什么一个班多少人 数学满分多少人 语文满分多少人 语文数学都满分多少人 让你算有多少人两科都不满分的 这类
要不就是什么 参加什么比赛的多少人 参加什么比赛的多少人 都参加多少人