文氏圖

排容原理(Principle of Inclusion and Exclusion)(一)

排容原理(Principle of Inclusion and Exclusion)(一)
國立高雄大學應用數學系游森棚副教授責任編輯

排容原理( Principle of Inclusion and Exclusion, 簡稱PIE),是高中排列組合的第三個,也是最後一個基礎原理(前兩個是「乘法原理(Rule of Product)」與「加法原理 (Rule of Sum)」) 亦有一些書按英文順序直譯為容斥原理(或許這是比較好的翻譯)。

排容原理中的「排」 是指「排除」,「容」是指「容納」。 基本上的想法就是「多退少補」 — 多算的要排除,少算的要加進來。從原文亦可以清楚看出這個原理的精神。