2017年廣西軍隊文職考試考試崗位能力備考之容斥原理常見題型解題思路
容斥問題是指多個集合中在某種條件下,相互兼容或相互排斥,求解特定情況數的一種計數問題。在考試中,為了使大家容易快速區(qū)分類型,我們將題目分成兩個集合和三個集合的常規(guī)型容斥問題。 1.基本公式 兩集合A和B之間的關系: 滿足條件A或B的情況數=滿足A的情況數+滿足B的情況數-兩個條件都滿足的情況數 三集合A、B和C之間的關系: 滿足條件A的個數+滿足條件B的個數+滿足條件C的個數-(滿足條件A、B的個數+滿足條件A、C的個數+滿足條件B、C的個數)+3個條件(A、B、C)都滿足的個數=總數-都不滿足的個數。(公式一標準型) 滿足條件A的個數+滿足條件B的個數+滿足條件C的個數-1恰好滿足2個條件的個數-23個條件(A、B、C)都滿足的個數=總數-都不滿足的個數。
畫圖法 (1)圖示中每一部分都有自己的含義,標數切不可寫錯; (2)注意滿足某條件和僅滿足某條件的區(qū)分,及三個條件都不滿足的情形。