數(shù)字運(yùn)算-容斥原理_第1頁
數(shù)字運(yùn)算-容斥原理_第2頁
數(shù)字運(yùn)算-容斥原理_第3頁
數(shù)字運(yùn)算-容斥原理_第4頁
數(shù)字運(yùn)算-容斥原理_第5頁
已閱讀5頁,還剩8頁未讀 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

數(shù)字運(yùn)算——容斥原理2015038容斥原理“容斥原理”一共有五種小題型,分別用五種不同的思路來解答。對(duì)于“兩集合容斥原理”:1.如果題目涉及的是這樣五個(gè)量①滿足條件A的數(shù)目②滿足條件B的數(shù)目③同時(shí)滿足條件A和B的數(shù)目④條件A、B都不滿足的數(shù)目⑤總數(shù),那么選用“兩集合標(biāo)準(zhǔn)型”的標(biāo)準(zhǔn)公式作答;AUB=A+B-AnB=總-外2.如果題目涉及“只滿足條件A的數(shù)目”或者“只滿足條件B的數(shù)目”,那么標(biāo)準(zhǔn)公式無法解答,一般選用“兩集合圖示標(biāo)數(shù)”來完成答題。容斥原理對(duì)于“三集合容斥原理”:1.關(guān)于滿足兩個(gè)條件的描述,如果題目只涉及①滿足條件A、B的數(shù)目②滿足條件B、C的數(shù)目③滿足條件C、A的數(shù)目,一般選用“三集合標(biāo)準(zhǔn)型”的標(biāo)準(zhǔn)公式作答;2.如果題目涉及“只滿足條件A、B的數(shù)目”,一般選用“三集合圖示標(biāo)數(shù)”來作答;3.如果題目涉及“滿足一個(gè)條件的數(shù)目”和“滿足兩個(gè)條件的數(shù)目”,只給了我們一個(gè)總數(shù)而不是分項(xiàng)的數(shù)字,一般選用“三集合整體重復(fù)型”的公式來作答。容斥原理兩集合標(biāo)準(zhǔn)型核心公式:

滿足條件A的個(gè)數(shù)+滿足條件B的個(gè)數(shù)-兩者都滿足的個(gè)數(shù)=總個(gè)數(shù)-兩者都不滿足的個(gè)數(shù)【例1】(浙江2013-54)某班對(duì)50名學(xué)生進(jìn)行體檢,有20人近視,12人超重,4人既近視又超重,該班有多少人既不近視又不超重?()

A.22人

B.24人

C.26人

D.28人將題干數(shù)據(jù)帶入到核心公式中:20=124=50-x答案為A選項(xiàng)若問題之近視不超重,或只超重不近視的,則不可解容斥原理【例2】(天津2013-12)有70名學(xué)生參加數(shù)學(xué)、語文考試,數(shù)學(xué)考試得60分以上的有56人,語文考試得60分以上的有62人,都不及格的有4人,則兩門考試都得60分以上的有多少人?()

A.50B.51C.52D.53核心公式:56+62-x=70-4數(shù)學(xué)及格+語文及格-語文數(shù)學(xué)都及格=總數(shù)-不及格X=52容斥原理——兩集合圖示標(biāo)數(shù)型核心公式

涉及到兩個(gè)集合的容斥原理問題時(shí),如果題目提及“只滿足某1個(gè)條件”的數(shù)目,那么我們無法通過標(biāo)準(zhǔn)的兩集合容斥原理公式得到答案。這時(shí),推薦大家利用簡(jiǎn)潔的“文氏圖”標(biāo)數(shù)得到所求結(jié)果。圖示標(biāo)數(shù)的關(guān)鍵是:從最中間“兩個(gè)條件都滿足”的數(shù)字入手?!纠?】(北京2013-73)一批游客中每人都去了A、B兩個(gè)景點(diǎn)中至少一個(gè)。只去了A的游客和沒去A的游客數(shù)量相當(dāng),且兩者之和是兩個(gè)景點(diǎn)都去了的人數(shù)的3倍。則只去一個(gè)景點(diǎn)的人數(shù)占游客總?cè)藬?shù)的比重為()

A.2/3B.?C.4/5D.5/6答案為B選項(xiàng)

11.51.5AB容斥原理【例4】(國考2014-67)工廠組織職工參加周末公益活動(dòng),有80%的職工報(bào)名參加,報(bào)名參加周六活動(dòng)的人數(shù)與報(bào)名參加周日活動(dòng)的人數(shù)比為2:1,兩天的活動(dòng)都報(bào)名參加的人數(shù)為只報(bào)名參加周日活動(dòng)的人數(shù)的50%。問未報(bào)名參加活動(dòng)的人數(shù)是只報(bào)名參加周六活動(dòng)的人數(shù)的?A.20%B.30%C.40%D.50%總數(shù)為10個(gè)人,未報(bào)名人數(shù)為2,答案為2/5,C選項(xiàng)12

5六日容斥原理——三集合標(biāo)準(zhǔn)型特別注意:上式左邊代表至少滿足三個(gè)條件之一的情況,也等于總數(shù)減去三個(gè)條件都不滿足的情況?!纠?】(安徽2011-15)如圖所示:A、B、C分別是面積為60、170、150的三張不同形狀的卡片,它們部分重疊放在一起蓋在桌面上,總共蓋住的面積為280,且A與B、B與C、C與A重疊部分的面積分別是22、60、35。問陰影部分的面積是多少?()

A.15B.16C.17D.18三集合容斥原理公式:280=60+170+150-22-60-35+x,x=17,C選項(xiàng)容斥原理——三集合標(biāo)準(zhǔn)型【例6】(2012年421聯(lián)考-54)某公司招聘員工,按規(guī)定每人至多可投考兩個(gè)職位,結(jié)果共42人報(bào)名,甲、乙、丙三個(gè)職位報(bào)名人數(shù)分別是22人、16人、25人,其中同時(shí)報(bào)甲、乙職位的人數(shù)為8人,同時(shí)報(bào)甲、丙職位的人數(shù)為6人,那么同時(shí)報(bào)乙、丙職位的人數(shù)為:

A.7人B.8人C.5人D.6人42=22+16+25-8-6-x+0x=7容斥原理——三集合圖示標(biāo)數(shù)型【例7】外語學(xué)校有英語、法語、日語教師共27人,其中只能教英語的有8人,只能教日語的有6人,能教英、日語的有5人,能教法、日語的有3人,能教英、法語的有4人,三種都能教的有2人,則只能教法語的有多少人()

A.4人B.5人C.6人D.7人當(dāng)題目條件不能直接代入標(biāo)準(zhǔn)公式時(shí),我們可以考慮利用圖示配合,標(biāo)數(shù)解答。1.特別注意“滿足某條件”和“僅滿足某條件”的區(qū)分;2.特別注意有沒有“三個(gè)條件都不滿足”的情形;3.標(biāo)數(shù)時(shí),注意由中間向外圍標(biāo)記。容斥原理——三集合整體重復(fù)型【例8】(陜西2013-78)五年級(jí)一班共有55個(gè)學(xué)生,在暑假期間都參加了特長(zhǎng)培訓(xùn)班,35人參加書法班,28人參加美術(shù)班,31人參加舞蹈班,其中以上三種特長(zhǎng)培訓(xùn)班都參加的有6人,則有()人只參加了一種特長(zhǎng)培訓(xùn)班。

A.45B.33C.29D.2255=x+y+694=x+2y+18得出y=27,則x=22容斥原理——三集合整體重復(fù)型【例9】(北京2014-80)某旅行團(tuán)共有48名游客,都報(bào)名參觀了三個(gè)景點(diǎn)中的至少一個(gè)。其中,只參觀了一個(gè)景點(diǎn)的人數(shù)與至少參觀了兩個(gè)景點(diǎn)的人數(shù)相同,是參觀了三個(gè)景點(diǎn)ACB的人數(shù)的4倍。則需要為這些游客購買多少張景點(diǎn)門票?

A.48B.72C.78D.84W=x+y+z

A+B+C=x+2y+3z;根據(jù)題干條件:x=y+z=4z,求A+B+Cy=3z,x=4z,代入上式得出z=6,則x=24,y=18答案為?容斥原理——三集合整體重復(fù)型【例10】(春季聯(lián)考2013-42)有100人參加運(yùn)動(dòng)會(huì)的三個(gè)比賽項(xiàng)目,每人至少參加一項(xiàng),其中未參加跳遠(yuǎn)的有50人,未參加跳高的有60人,未參加賽跑的有70人。問至少有多少人參加了不止一個(gè)項(xiàng)目?()

A.7B.10C.15D.20100=x+y+z120=x+2y+3z(120=50+40+30)題干求的是y+z,通過判斷得出答案

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論