当前位置:首页>维修大全>综合>

容斥原理公式

容斥原理公式

更新时间:2023-07-05 14:28:14

容斥原理公式

容斥原理三个公式:A∪B=A+B-A∩B,A∪B∪C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C,

S=A+B+C-A∩B-B∩C-C∩A+A∩B∩C。

容斥原理的本质和二集合容斥原理是一样的,只不过由于又多了一个集合,公式和图形描述都变得更加复杂。其中A和B是两个集合,A表示集合A中的元素个数。在理解容斥原理时,完全可以把元素的个数类比做图形的面积。

更多栏目