(完整版)小學(xué)奧數(shù)-容斥原理(教師版)(可編輯修改word版)_第1頁
(完整版)小學(xué)奧數(shù)-容斥原理(教師版)(可編輯修改word版)_第2頁
(完整版)小學(xué)奧數(shù)-容斥原理(教師版)(可編輯修改word版)_第3頁
(完整版)小學(xué)奧數(shù)-容斥原理(教師版)(可編輯修改word版)_第4頁
(完整版)小學(xué)奧數(shù)-容斥原理(教師版)(可編輯修改word版)_第5頁
已閱讀5頁,還剩4頁未讀, 繼續(xù)免費閱讀

下載本文檔

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

文檔簡介

容斥原理森林中住著很多動物,據(jù)說獅子大王派仙鶴去統(tǒng)計鳥類的種數(shù),蝙蝠跑過去對仙鶴說;“我有8060140139部分重復(fù)交叉)時,應(yīng)把重復(fù)計數(shù)的部分排除掉。由此我們得到逐步排除法(容斥原理):計數(shù)部分有重復(fù)時,為了不重復(fù)計數(shù),應(yīng)從它們的和中減去重復(fù)部分。容斥原理1如果被計數(shù)的事物有A、B兩類,那么,A類B類元素個數(shù)總和=屬于A類元素個數(shù)+屬于B類元素個數(shù)—既是A類又是B類的元素個數(shù)。即A∪B=A+B-A∩B容斥原理2如果被計數(shù)的事物有A、B、C三類,那么,A類和B類和C類元素個數(shù)總和=A類元素個數(shù)+B類元素個數(shù)+C類元素個數(shù)—既是A類又是B類的元素個數(shù)—既是A類又是C類的元素個數(shù)—既是B類又是C類的元素個數(shù)+既是A類又是B類而且是C類的元素個數(shù)。即A∪B∪C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C容斥原理1【例1】★一次期末考試,某班有15人數(shù)學(xué)得滿分,有12人語文得滿分,并且有4人語、數(shù)都是滿分,那么這個班至少有一門得滿分的同學(xué)有多少人?【解析】依題意,被計數(shù)的事物有語、數(shù)得滿分兩類,“數(shù)學(xué)得滿分”稱為“A類元素”,“語文得滿分”稱為“B類元素”,“語、數(shù)都是滿分”稱為“既是A類又是B類的元素”,“至少有一門得滿分的同學(xué)”稱為“A類和B類元素個數(shù)”的總和。15+12-4=23【小試牛刀】電視臺向100人調(diào)查前一天收看電視的情況,有62人看過2頻道,34人看過8頻道,其中11人兩個頻道都看過。兩個頻道都沒看過的有多少人?【解析】100-(62+34-11)=15【例2】★一個班有學(xué)生48人,每人至少參加跑步、跳高兩項比賽中的一項。已知參加跑步的有37人,參加跳高的有40人,請問:這兩項比賽都參加的學(xué)生有多少人?【解析】兩項比賽都參加的學(xué)生人數(shù),就是參加跑步人數(shù)、參加跳高人數(shù)重復(fù)的部分,排除掉重復(fù)部分,所得的就是全體參賽人數(shù),也就是全班學(xué)生人數(shù)。40-(48-37)=29人。【小試牛刀】五年級96名學(xué)生都訂了報紙,有64人訂了少年報,有48人訂了小學(xué)生報。兩種報紙都訂的有多少人?6448種報刊都訂的人數(shù)。顯然,兩種報刊都訂的人數(shù)被統(tǒng)計了兩次:64+48=11296=1616【例3】★★實驗小學(xué)各年級都參加的一次書法比賽中,四年級與五年級共有20人獲獎,在獲獎?wù)咧杏?6人不是四年級的,有12人不是五年級的。該校書法比賽獲獎的總?cè)藬?shù)是多少人?【解析】由“16:16“1216+1220(16+12-20)÷2=4書法比賽獲獎的總?cè)藬?shù)是4+20=24人?!纠?】★★五一小學(xué)舉行小學(xué)生田徑運動會,其中24名運動員不是六年級的,28名運動員不是五年級的,已知五、六年級運動員共有32名,求五、六年級和中低年級運動員各有多少名?【解析】(24+28-32)÷2=10【例5】★在100個外語教師中,懂英語的有75人,懂日語的有45人,其中必然有既懂英語又懂日語的老師。問:只懂英語的老師有多少人?7545因此,75+45=120100207520:75-20=55【小試牛刀】40人都在做加試的兩道題,并且至少做對了其中的一題。已知做對第一題的有30人,做對第二題的有21人。只做對第一題的有多少人?【解析】19人【例6】★★在1至1000這1000個自然數(shù)中,能被5或11整除的自然數(shù)一共有多少個?11590511511511511【解析】能被5整除的自然數(shù)有多少個?1000÷5=200 有200個能被11整除的自然數(shù)有多少個?1000÷11=90……10 有90個既能被5整除又能被11整除的自然數(shù)有多少個1000÷55=18……10 有18個。所以能被5或11整除的自然數(shù)的個數(shù)是:200+90-18=272個。】 60名同學(xué)面向老師站成一橫排老師先讓同學(xué)們從左到右按照1234、……、5960的順序依次報數(shù)再讓報數(shù)是4的倍數(shù)的同學(xué)向后轉(zhuǎn)接著又讓報數(shù)是6的倍數(shù)的同學(xué)向后轉(zhuǎn)。請問:現(xiàn)在面向老師的學(xué)生還有多少名?【解析】160,4,646:60÷12=5:60-(15+10-5)=40有5個,所以面向老師的學(xué)生還有40+5=45個?!纠?】★★★有一根長是240厘米的繩子,從一端開始每隔4厘米作一個記號,同時每隔6厘米也作一個記號,然后將標(biāo)有記號的地方剪斷,請問:繩子一共被剪成了多少段?【解析】2404:240÷4-1=596米作一個記號,這樣一共有:240÷6-1=3912重復(fù)了:240÷12-1=19個記號。因此繩子上共有記號數(shù)是:59+39-19=79,所以繩子一共被剪成了79+1=80段。容斥原理28★★2815131446既參加跳又參加投擲項目的有5人,三種項目都參加的有2人,試說明,這個報名表有誤。15+13+14-4-6-5+2=29實際參加人數(shù)不符,所以這個報名表有誤?!拘≡嚺5丁?某校六(1)班有學(xué)生45人,每人在暑假里都參加體育訓(xùn)練隊,其中參加足球隊的有25人,參加排球隊的有22人,參加游泳隊的有24人,足球、排球都參加的有12人,足球、游泳都參加的有9人,排球、游泳都參加的有8人,問:三項都參加的有多少人?【解析】參加足球隊的人數(shù)25人為A類元素,參加排球隊人數(shù)22人為B類元素,參加游泳隊的人數(shù)24人為C類元素,既是A類又是B類的為足球排球都參加的12人,既是B類又C類的為足球游泳都參加的9人,既是C類又是A類的為排球游泳都參加的8人,三項都參加的是A類B類C類的總和設(shè)為X。注意:這個題說的每人都參加了體育訓(xùn)練隊,所以這個班的總?cè)藬?shù)既為A類B類和C類的總和。25+22+24-12-9-8+X=45解得X=3【例9】★★★從1至1000這1000個自然數(shù)中,不能被3、5、7中任何一個自然數(shù)整除的數(shù)一共有多少個?【解析】能被3整除的自然數(shù)有多少個1000÷3=333……1 有333個能被5整除的自然數(shù)有多少個?1000÷5=200 有200個能被7整除的自然數(shù)有多少個?1000÷7=142……6 有142個既能被3整除又能被5整除的自然數(shù)有多少個1000÷15=66……10 有66個。既能被3整除又能被7整除的自然數(shù)有多少個1000÷21=47……13 有47個。既能被5整除又能被7整除的自然數(shù)有多少個1000÷35=28……20 有28個。能同時被3、5、7整除的自然數(shù)的個數(shù)有多少個1000÷(3×5×7)=9……55 有9個。3、5、7333+200+142-(66+47+28)+9=457所以不能被3、5、7中任何一個自然數(shù)整除的數(shù)一共有:1000-543=457【小試牛刀】分母是1001的最簡分?jǐn)?shù)一共有多少個?【解析】這一題實際上就是找分子中不能與1001進行約分的數(shù)。由于1001=7×11×13,所以就是找不能被7,11,13整除的數(shù)。由容斥原理知:在1—1001中,能被7或11或13整除的數(shù)有(143+91+7)-(13+11+7)+1=281(個),從而不能被7、11或13整除的數(shù)有1001-281=720(個).也就是說,分母為1001的最簡分?jǐn)?shù)有720個.10★★ABCDOEFG9ABDAFDACDADABAD×AB÷2=15×8÷2=60(平方厘米。陰影部分面積=(ABDACD)-(AFDDEFG)=(60+60)-(60-9)=69(平方厘米?!拘≡嚺5丁咳鐖D所示,AB、C分別是面積為1228、16的三張不同形狀的紙片,它們重疊38ABB與C的公共部分的面積分別為8、7,AB、C這三張紙片的公共部分為3.求A與C公共部分的面積是多少?【解析】設(shè)A與C公共部分的面積為x,由包含與排除原理可得:⑴先“包含”:把圖形A、B、C的面積相加:12281656,那么每兩個圖形的公共部分的面積都重復(fù)計算了1次,因此要排除掉.⑵再“排除”:5687x,這樣一來,三個圖形的公共部分被全部減掉,因此還要再補回.5687x35687x338x6.11】★★1208590706246215X120-85-90-70+62+46+X-21=5,X=43,43-21=22容斥原理中的最值問題【例12★★★10030盆,7580903個人澆過的花最少有多少盆?330455060100307070好被3個人澆過的花最少,這就是簡單的容斥原理了,恰好被3個人澆過的花最少有45506014015盆.100786858人都澆過的花最少有多少盆?46=3268-46=2258-32-22=4【小試牛刀】例題中恰好被1個人澆過的花最多有多少盆?【解析】1002752.751430701552.21次,說明需要一些370355212727353421人。這個學(xué)校共有多少名教師?【解析】把懂英語和懂日語的人數(shù)加起來得35+34=69人,但是,兩種語言都懂的21人被統(tǒng)計過兩次,應(yīng)該從69里去掉一個21才能得出這個地區(qū)外語教師的總?cè)藬?shù):69-21=48人。1015【解析】(102-82)×5-12×8=172(平方厘米)10043進了32次,王剛和李立一共投進了46次,王剛投進了多少次?【解析】100-43=5732+46=78進的次數(shù),就是王剛投進的次數(shù),列式為78-57=21次,所以王剛投進了21次。182218182020218+20=3822238-22=1616÷2=83211(4)班的學(xué)生中喜歡音樂或美術(shù)的一共有多少人?【解析】通過你自己畫圖,觀察圖可以看出:32+27-11=48人,就表示五(4)班的學(xué)生中喜歡音樂或美術(shù)的一共的人數(shù)。答:五(4)班的學(xué)生中喜歡音樂或美術(shù)的一共有48人。502830,請問:這個班這兩項活動都參加的有多少人?【解析】30+28=5850,58-50=88385385=5×7×1138557775511357753511557385整除的數(shù)有1個;最簡真分?jǐn)?shù)的分子可以有385-77-55-35+5+11+7-1=240個。102518【解析】A,B25101518153人,因此這三人只能是第一題錯,第二題也錯,即兩道題都錯的有3人。1200423、51200421002668[2004/5]=4006334,10[2004/10]=200,15[2004/15]=133,302、3、52004-1002-668-400+334+200+133-66=535(“[]”表示對[]內(nèi)的數(shù)取整.)5014181850-18=321432-14=183131-18=13一個長方形長12厘米,寬8厘米,另一個長方形長10厘米,寬6厘米,它們中間重疊的部分是一個邊長4厘米的正方形,求這個組合圖形的面積.【解析】兩個長方形如圖擺放時出現(xiàn)了重疊(見圖中的陰影部分),重疊部分恰好是邊長為4厘米的中各被計算了一次,而實際上這部分只需計算一次就可以了.所以,組合圖形的面積長方形面積之和重疊部分.于是,組合圖形的面積12810644140(平方厘米).250838625

溫馨提示

  • 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)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論