容斥原理三个公式: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中的元素个数。在理解容斥原理时,完全可以把元素的个数类比做图形的面积。
原创 | 2023-05-09 09:52:25 |浏览:1.6万
容斥原理三个公式: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中的元素个数。在理解容斥原理时,完全可以把元素的个数类比做图形的面积。
Copyright 2005-2020 www.kxting.com 版权所有 | 湘ICP备2023022655号
声明: 本站所有内容均只可用于学习参考,信息与图片素材来源于互联网,如内容侵权与违规,请与本站联系,将在三个工作日内处理,联系邮箱:470851089@qq.com