文章責編:zhangguojuan
看了本文的網友還看了學歷| 高考 中考 考研 自考 成考 外語| 四六級 職稱英語 商務英語 公共英語 資格| 公務員 報關員 銀行 證券 司法 導游 教師 計算機| 等考 軟考
工程|一建 二建 造價師 監(jiān)理師 咨詢師 安全師 結構師 估價師 造價員 會計| 會計證 會計職稱 注會 經濟師 稅務師 醫(yī)學| 衛(wèi)生資格 醫(yī)師 藥師 [更多]
一、容斥原理
在計數時,要保證無一重復,無一遺漏。為了使重疊部分不被重復計算,在不考慮重疊的情況下,把包含于某內容中的所有對象的數目先計算出來,然后再把計數時重復計算的數目排斥出去,使得計算的結果既無遺漏又無重復,這種計數的方法稱為容斥原理。
1.容斥原理1——兩個集合的容斥原理
如果被計數的事物有A、B兩類,那么,先把A、B兩個集合的元素個數相加,發(fā)現既是A類又是B類的部分重復計算了一次,所以要減去。如圖所示。
相關推薦: