容斥原理---概念介绍

容斥原理---概念介绍   容斥原理是一种基本的计数工具。 假设我们有N个对象的集合A，设a1, a2,…, ar是这些对象可能有的性质的集合，设N(ai )是有性质ai的对象数目。一个对象可能有若干个所讨论的性质（或一个性质也没有）。设N(a’i )计数没有性质ai的对象数目。这时，我们有 N = N( ai ) + N( a’i). 因为一个对象可能有多个性质，所以计数既有性质ai又有性质aj

>>阅读原文<<