分类计数原理与分步计数原理_计数问题之容斥原理

今天来聊聊计数问题中的容斥原理。

我们知道加乘原理，“加乘”中的“加”其实是分类思想的体现，这种分类是基于一个前提，就是你的是你的，我的是我的，每个分类都分的清清楚楚，彼此无交叉。而今天要聊的容斥原理与此不同，容斥是你中有我，我中又有你。容指包含、斥指排除，大概是这个意思吧！

容斥的问题可以利用文氏图（又叫韦恩图）来解决，文氏图大概像下面的样子。一般分两类或三类，超过三类基本就很难用图来表达啦，不过可以用代数式找找规律，比如A∪B∪C∪D=？

在画文氏图的过程中，要注意：

1. 弄清每部分内容表示的含义
2. 在熟练掌握文氏图的情况下，尝试用三个或四个圆圈的文氏图解决极复杂的包含与排除问题。
3. 利用文氏图灵活处理具有一些不确定性的计数问题，以及其他形式的重复计数问题。

好啦。我们的概念学完了，那么就练习一下吧。

简单的容斥：