集合問題 : 容斥原理

容斥原理用於解決有交集的集合的組合問題 其實這種思想很多人不用學便以及在運用了, 很簡單的一個東西 舉個例子 : 有三個集合 : 棕,紅,黃,綠 , 其中棕包含所有其他三個集合 , 求除去其他三個集合後的棕集合 設 : 棕,紅,黃,綠集合爲 A,A1,A2,A3, A , A 1 , A 2 , A 3 , 那麼答案便是 : 顏色爲紅黃綠的部分就不說了 , 自然減去一次即可 顏色爲藍的部分在減去

>>阅读原文<<