容斥原理---概念介紹

容斥原理---概念介紹   容斥原理是一種基本的計數工具。 假設我們有N個對象的集合A，設a1, a2,…, ar是這些對象可能有的性質的集合，設N(ai )是有性質ai的對象數目。一個對象可能有若干個所討論的性質（或一個性質也沒有）。設N(a’i )計數沒有性質ai的對象數目。這時，我們有 N = N( ai ) + N( a’i). 因爲一個對象可能有多個性質，所以計數既有性質ai又有性質aj

>>阅读原文<<