容斥原理的定義和計(jì)算
2021-03-14 16:09:08文/陳宇航
一、容斥原理的定義和計(jì)算
1、容斥原理
在計(jì)數(shù)時(shí),先不考慮重疊的情況,把包含于某內(nèi)容中的所有對(duì)象的數(shù)目先計(jì)算出來,然后再把計(jì)數(shù)時(shí)重復(fù)計(jì)算的數(shù)目排斥出去,使得計(jì)算的結(jié)果既無遺漏又無重復(fù),這種計(jì)數(shù)的方法稱為容斥原理。
2、容斥原理的計(jì)算
如果被計(jì)數(shù)的事物有$A$、$B$、$C$三類,那么,$A$類和$B$類和$C$類元素個(gè)數(shù)總和=$A$類元素個(gè)數(shù)+$B$類元素個(gè)數(shù)+$C$類元素個(gè)數(shù)—既是$A$類又是$B$類的元素個(gè)數(shù)—既是$A$類又是$C$類的元素個(gè)數(shù)—既是$B$類又是$C$類的元素個(gè)數(shù)+既是$A$類又是$B$類而且是$C$類的元素個(gè)數(shù)。
即$A∪B∪C=$$A+B+C-$$A∩B-$$B∩C-$$C∩A+$$A∩B∩C$。
3、集合的容斥關(guān)系
兩個(gè)集合的容斥關(guān)系公式:$A∪B=$$|A∪B|=$$|A|+$$|B|-$$|A∩B|$($∩$:重合的部分)。
三個(gè)集合的容斥關(guān)系公式:$|A∪B∪C|=$$|A|+$$|B|+$$|C|-$$|A∩B|-$$|B∩C|-$$|C∩A|+$$|A∩B∩C|$($∩$:重合的部分)。
二、容斥原理的相關(guān)例題
某班有38名學(xué)生,一次數(shù)學(xué)測驗(yàn)共有兩道題,答對(duì)第一題的有26人 ,答對(duì)第二題的有24人,兩題都答對(duì)的有17人,則兩題都答錯(cuò)的人數(shù)是___
A.3 B.5 C.6 D.7
答案:B
解析:本題為兩集合容斥原理。設(shè)兩題都答錯(cuò)的人數(shù)為$x$,根據(jù)兩集合公式,$A+B-$$AB=$總個(gè)數(shù)$-$都不滿足的個(gè)數(shù),可得$26+$$24-$$17=$$38-$$x$,解得$x=5$。因此,本題選B。
認(rèn)識(shí)人民幣和人民幣單位一、認(rèn)識(shí)人民幣和人民幣單位1、人民幣的分類人民幣按...
2021-03-16
三角形的周長和定義一、三角形的周長和定義1、三角形在同一平面內(nèi),且不...
2021-03-15
三角形的分類和三邊關(guān)系一、三角形的分類和三邊關(guān)系1、三角形在同一平面內(nèi),...
2021-03-15
三角形的面積和周長一、三角形的面積和周長1、三角形在同一平面內(nèi),且不...
2021-03-15
三角形的內(nèi)角和及外角和一、三角形的內(nèi)角和及外角和1、三角形在同一平面內(nèi),...
2021-03-15
三角形的特性和分類一、三角形的特性和分類1、三角形由不在同一條直線上...
2021-03-15
圓柱的表面積和體積一、圓柱的表面積和體積1、圓柱以長方形的一邊所在直...
2021-03-15
圓柱的特征和表面積一、圓柱的特征和表面積1、圓柱以長方形的一邊所在直...
2021-03-15
圓柱的體積和定義一、圓柱的體積和定義1、圓柱以長方形的一邊所在直線...
2021-03-15
圓錐的特征和定義一、圓錐的特征和定義1、圓錐以直角三角形的一條直角...
2021-03-15
圓錐的體積和定義一、圓錐的體積和定義1、圓錐以直角三角形的一條直角...
2021-03-15
長方體的表面積和定義一、長方體的表面積和定義1、長方體由六個(gè)長方形所圍...
2021-03-15
長方體的體積和特征一、長方體的體積和特征1、長方體由六個(gè)長方形所圍成...
2021-03-15
長方體的定義和體積一、長方體的定義和體積1、長方體由六個(gè)長方形所圍成...
2021-03-15
長方體的特征和定義一、長方體的特征和定義1、長方體由六個(gè)長方形所圍成...
2021-03-15
點(diǎn)擊查看 數(shù)學(xué)知識(shí)點(diǎn) 更多內(nèi)容









