把包含于某内容中的所有对象的数目先计算出来。然后再把计数时重复计算的数目排斥出去。使得计算的结果既无遗漏又无重复、这种计数的方法称为容斥原理。
如果被计数的事物有A、 B两类,那么、 A类B类元素个数总和=属于A类元素个数+属于B类元素个数—既是A类又是B类的元素个数。
容斥原理的题怎么做
把包含于某内容中的所有对象的数目先计算出来。然后再把计数时重复计算的数目排斥出去。使得计算的结果既无遗漏又无重复、这种计数的方法称为容斥原理。
如果被计数的事物有A、 B两类,那么、 A类B类元素个数总和=属于A类元素个数+属于B类元素个数—既是A类又是B类的元素个数。
容斥问题涉及到一个重要原理——包含与排除原理,也叫容斥原理。即当两个计数部分有重复包含时,为了不重复计数,应从它们的和中排除重复部分。
即:集合A加集合B组成一个新的集合C,再计算C的元素时为:C=A+B-AB