付費下載
下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
1、小學(xué)奧數(shù)計數(shù)問題之容斥原理知識點整理的相關(guān)資料,希望對您有所幫助?!酒弧咳莩庠砀拍睿涸谟嫈?shù)時,必須注意無一重復(fù),無一遺漏。為了使重疊部分不被重復(fù)計算,人們研究出一種新的計數(shù)方法,這種方法的基本思想是:先不考慮重疊的情況,把包含于某內(nèi)容中的所有對象的數(shù)目先計算出來,然后再把計數(shù)時重復(fù)計算的數(shù)目排斥出去,使得計算的結(jié)果既無遺漏又無重復(fù),這種計數(shù)的方法稱為容斥原理。容斥原理1如果被計數(shù)的事物有A、B兩類,那么,A類B類元素個數(shù)總和=屬于A類元素個數(shù)+屬于B類元素個數(shù)既是A類又是B類的元素個數(shù)。(AB=A+B-AB)容斥原理2如果被計數(shù)的事物有A、B、C三類,那么,A類和B類和C類元素個數(shù)總和=A
2、類元素個數(shù)+B類元素個數(shù)+C類元素個數(shù)既是A類又是B類的元素個數(shù)既是A類又是C類的元素個數(shù)既是B類又是C類的元素個數(shù)+既是A類又是B類而且是C類的元素個數(shù)。(ABC=A+B+C-AB-BC-CA+ABC)經(jīng)典例題:例1、某班共有30名男生,其中20人參加足球隊,12人參加藍球隊,10人參加排球隊.已知沒一個人同時參加3個隊,且每人至少參加一個隊,有6人既參加足球隊又參加藍球隊,有2人既參加藍球隊又參加排球隊,那么既參加足球隊又參加排球隊的有()人.考點:重疊問題.分析:如圖所示,設(shè)既參加是球隊又參加排球隊的人數(shù)為x,則依容斥原理,有20+12+10-6-2-x=30,解方程即可.解答:解:如圖
3、所示,設(shè)既參加是球隊又參加排球隊的人數(shù)為x,則依容斥原理,有20+12+10-6-2-x=30,解得x=4.1故答案為:4.點評:此題考查學(xué)生依據(jù)容斥原理解答問題的能力.例2、在多元智能大賽的決賽中只有三道題.已知:(1)某校25名學(xué)生參加競賽,每個學(xué)生至少解出一道題;(2)在所有沒有解出第一題的學(xué)生中,解出第二題的人數(shù)是解出第三題的人數(shù)的2倍:(3)只解出第一題的學(xué)生比余下的學(xué)生中解出第一題的人數(shù)多1人;(4)只解出一道題的學(xué)生中,有一半沒有解出第一題,那么只解出第二題的學(xué)生人數(shù)是()解答:根據(jù)”每個人至少答出三題中的一道題”可知答題情況分為7類:只答第1題,只答第2題,只答第3題,只答第1
4、、2題,只答第1、3題,只答2、3題,答1、2、3題。分別設(shè)各類的人數(shù)為a1、a2、a3、a12、a13、a23、a123由(1)知:a1+a2+a3+a12+a13+a23+a123=25由(2)知:a2+a23=(a3+a23)2由(3)知:a12+a13+a123=a1-1由(4)知:a1=a2+a3再由得a23=a2-a32再由得a12+a13+a123=a2+a3-1然后將代入中,整理得到a24+a3=26由于a2、a3均表示人數(shù),可以求出它們的整數(shù)解:當(dāng)a2=6、5、4、3、2、1時,a3=2、6、10、14、18、22又根據(jù)a23=a2-a32可知:a2a3因此,符合條件的只有a
5、2=6,a3=2。然后可以推出a1=8,a12+a13+a123=7,a23=2,總?cè)藬?shù)=8+6+2+7+2=25,檢驗所有條件均符。故只解出第二題的學(xué)生人數(shù)a2=6人?!酒?、在1到500的全部自然數(shù)中,不是7的倍數(shù),也不是9的倍數(shù)的數(shù)共有多少個?22、六年級一班有45名同學(xué),每人都參加暑假體育培訓(xùn)班,其中足球班報25人,籃球班報20人,游泳班報30人,足球、籃球都報者有10人,足球、籃球都報者有12人。問三項都報的有多少人?3、某校六年級二班有49人參加了數(shù)學(xué)、英語、語文學(xué)習(xí)小組,其中數(shù)學(xué)有30人參加,英語有20人參加,語文小組有10人參加,老師告訴同學(xué)既參加數(shù)學(xué)又參加語文小組的有3人
6、,既參加數(shù)學(xué)又參加英語和既參加英語又參加語文的人數(shù)均為質(zhì)數(shù),而三種全參加的只有1人,求既參加英語又參加數(shù)學(xué)小組的人數(shù)。4、某班同學(xué)參加升學(xué)考試,得滿分的人數(shù)如下:數(shù)學(xué)20人,語文20人,英語20人,數(shù)學(xué)、英語兩科滿分者8人,數(shù)學(xué)、語文兩科滿分者7人,語文、英語兩科滿分者9人,三科都沒有得滿分者3人。問這個班最多多少人?最少多少人?5、向50名同學(xué)調(diào)查春游去頤和園還是去動物園的態(tài)度,贊成去頤和園的人數(shù)是全體的35,其余不贊成;贊成去動物園的比贊成去頤和園的學(xué)生多3人,其余不贊成,另外對去兩處都不贊成的學(xué)生數(shù)比對去兩處都贊成的學(xué)生數(shù)的13多1人,同時去頤和園和去動物園都贊成和都不贊成的學(xué)生各有多少
7、人?6、分母是1001的最簡真分數(shù)共有多少人?7、*出了兩道數(shù)學(xué)題,全班40人中,第一有30人做對,第二題有12人未做對,兩題都做對的有20人。(1)第2題對第1題不對有幾個人?(2)兩題都不對的有幾人?8、每邊長為10厘米的正方形紙片,正中間挖一個正方形的洞,成為寬1厘米的方框,把五個這樣的方框放在桌面上,成為如的圖案。問桌面上放這些方框蓋住部分的面積是多少平方厘米?9、一次數(shù)學(xué)競賽都是填空題,小明答錯的恰是題目總數(shù)的14,小亮答錯5題,兩人都答錯的題目的總數(shù)的16,已知小明,小亮都答對題目超過了試題總數(shù)的一半,則他們都答對了多少道題?10、在1到1998的自然數(shù)中,能被2整除,但不能被3或7整除的數(shù)有多少個?【篇三】3奧數(shù)計數(shù)問題之容斥原理解析1.有三個面積各為50平方厘米的圓放在桌面上,兩兩相交的面積分別是8、10、12平方厘米,三個圓相交的面積是5平方厘米,求三個圓蓋住桌面的面積?2.某區(qū)有100名外語教師懂英語或日語,其中懂英語的有75名,既懂英語又懂日語的有20人。只懂日語的有多少名?3.某班數(shù)學(xué)測驗時有10人得優(yōu),英語得優(yōu)有12人,兩門都得優(yōu)有3人,兩門都沒得優(yōu)的有26人。全
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 仙桃職業(yè)學(xué)院《城市廣場與街道景觀設(shè)計》2023-2024學(xué)年第二學(xué)期期末試卷
- 江蘇第二師范學(xué)院《遙感技術(shù)》2023-2024學(xué)年第二學(xué)期期末試卷
- 瀘州職業(yè)技術(shù)學(xué)院《中藥炮制學(xué)B》2023-2024學(xué)年第二學(xué)期期末試卷
- 寧夏醫(yī)科大學(xué)《航空器檢測與故障診斷》2023-2024學(xué)年第二學(xué)期期末試卷
- 山東體育學(xué)院《藏藥藥物分析學(xué)實驗》2023-2024學(xué)年第二學(xué)期期末試卷
- 南京理工大學(xué)《醫(yī)用生物學(xué)》2023-2024學(xué)年第二學(xué)期期末試卷
- 遼陽職業(yè)技術(shù)學(xué)院《教育研究概論》2023-2024學(xué)年第二學(xué)期期末試卷
- 天津體育職業(yè)學(xué)院《稅務(wù)籌劃》2023-2024學(xué)年第二學(xué)期期末試卷
- 景德鎮(zhèn)學(xué)院《預(yù)防醫(yī)學(xué)概論》2023-2024學(xué)年第二學(xué)期期末試卷
- 隨州職業(yè)技術(shù)學(xué)院《風(fēng)險管理》2023-2024學(xué)年第二學(xué)期期末試卷
- 2026屆上海市金山區(qū)物理八年級第一學(xué)期期末調(diào)研試題含解析
- 2026年數(shù)學(xué)競賽希望杯-三年級100題培訓(xùn)題練習(xí)含答案
- DB62-T 5101-2025 公路綠化技術(shù)規(guī)范
- 鋼管樁標準化施工方案
- 院感知識培訓(xùn)及持續(xù)改進課件
- 打賭約定合同(標準版)
- 導(dǎo)尿術(shù)課件(男性)
- 手持打磨機安全培訓(xùn)課件
- 藥事管理委員會會議課件
- 江蘇省房屋建筑和市政基礎(chǔ)設(shè)施工程質(zhì)量檢測指引(第一部分)
- 調(diào)薪漲薪管理辦法
評論
0/150
提交評論