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