排容原理

排容原理
The Principle of Inclusion and Exclusion

by 張福春 · 洪偉誠
http://w3.math.sinica.edu.tw/math_media/d333/33304.pdf


在組合數學中, 常需討論有關集合元素個數的問題, 而重複計數卻是造成結果錯誤的一大 主因, 故需再進一步討論所有可能重複的情況, 此時 「排容原理」 是一個能夠解決關於多個具有 某些性質的非互斥集合其交集與聯集計數問題的有效方法, 能輕易的將重複計數的困擾排除。