下載本文檔
版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
抽屜原理
抽屜原理又稱(chēng)鴿巢原理,最先由德國(guó)數(shù)學(xué)家狄利克雷明確地提出來(lái)的。因此,也
稱(chēng)為狄利克雷原理。
原理1:如果把x+k(k2l)個(gè)元素放到x個(gè)抽屜里,那么至少有一個(gè)抽屜里含有2個(gè)或
2個(gè)以上的元素。
原理2:如果把mx+k(x>k21))個(gè)元素放到x個(gè)抽屜里,那么至少有一個(gè)抽屜里含有m+1
個(gè)或更多的元素。
例1:六年級(jí)有367名學(xué)生,①有沒(méi)有兩個(gè)學(xué)生的生日是同一天?②至少有多少名同學(xué)是
在同一個(gè)月出生?
[分析]①把一年的天數(shù)看成抽屜,把學(xué)生人數(shù)看成元素。一年最多有366天,把367
個(gè)元素放到366個(gè)抽屜中至少有一個(gè)抽屜中有兩個(gè)元素,就是至少有兩個(gè)學(xué)生的生日
是同一天。
②把一年的月份數(shù)看成抽屜,把學(xué)生數(shù)看成元素。一年有12個(gè)月,把367個(gè)元素放入
12個(gè)抽屜中,根據(jù)原理2可以求出:367+12=30……7,,即至少有31名同學(xué)是同一個(gè)
月出生。
解:①平年有365天,閏年有366天。把367名同學(xué)放入366個(gè)抽屜中,至少有一個(gè)抽
屜里有兩個(gè)人,因此肯定有兩個(gè)同學(xué)的生日是同一天。
②367+12=30(個(gè))...73(名))30+1=31(名)
答:肯定有兩個(gè)同學(xué)在同一天出生;至少有31名同學(xué)在同一個(gè)月出生。
[溫馨提示]利用抽屜原理解題時(shí)要注意區(qū)分哪些是抽屜,哪些是元素,區(qū)分清楚后按
照①構(gòu)造抽屜,指出元素;②把元素放入(或取出)拍屜;③說(shuō)明理由,得出結(jié)論。
練習(xí)一:
1.37只鴿子飛回6個(gè)鴿舍,至少有幾只鴿子飛回同一個(gè)鴿舍?
2.從一副撲克牌(去掉大小王)中任意取出14支牌,至少有兒支是同一個(gè)花色?至少
有幾支是同一個(gè)點(diǎn)數(shù)?
例2:夏令營(yíng)組織2000名營(yíng)員活動(dòng),其中有爬山、參觀博物館和到海灘游玩三個(gè)項(xiàng)目。
規(guī)定每人必須參加一項(xiàng)或兩項(xiàng)活動(dòng)。那么至少有幾名營(yíng)員參加的活動(dòng)項(xiàng)目完全相同?
[分析]本題的抽屜不是那么明顯,因?yàn)閱?wèn)的是“至少有幾名營(yíng)員參加的活動(dòng)項(xiàng)目完全
相同”,所以應(yīng)該把活動(dòng)項(xiàng)目當(dāng)成抽屜,營(yíng)員當(dāng)成物品。營(yíng)員數(shù)已經(jīng)有了,現(xiàn)在的問(wèn)
題是應(yīng)當(dāng)搞清有多少個(gè)抽屜。因?yàn)椤懊咳吮仨殔⒓右豁?xiàng)或兩項(xiàng)活動(dòng)”,共有3項(xiàng)活動(dòng),
所以只參加一項(xiàng)活動(dòng)的有3種情況,參加兩項(xiàng)活動(dòng)的有爬山與參觀、爬山與海灘游玩、
參觀與海灘游玩3種情況,所以共有3+3=6(個(gè))抽屜。
解:2000+6=333....2
333+1=334(件)
答:至少有334名營(yíng)員參加的活動(dòng)項(xiàng)目是相同的。
練習(xí)二:
1.五年級(jí)有47名學(xué)生參加一次數(shù)學(xué)競(jìng)賽,成績(jī)都是整數(shù),滿(mǎn)分是100分。已知3名學(xué)
生的績(jī)?cè)?0分以下,其余學(xué)生的成績(jī)均在75-95分之間。問(wèn):至少有幾名學(xué)生的成績(jī)相
同?
2.把125本書(shū)分給五(2)班學(xué)生,如果其中至少有1人分到至少4本書(shū),那么,這個(gè)班
最多有多少人?
3.五⑴班張老師在一次數(shù)學(xué)課上出了兩道題,規(guī)定每道題做對(duì)得2分,沒(méi)做得1分,
做錯(cuò)得0分。張老師說(shuō)可以肯定全班同學(xué)中至少有6名學(xué)生各題的得分都相同,那么,
這個(gè)班最少有多少人?
例3:一個(gè)袋內(nèi)有100個(gè)球,其中有紅球28個(gè),綠球20個(gè),黃球12個(gè),藍(lán)球2。個(gè),白
球10個(gè),黑球10個(gè),現(xiàn)在從袋中任意摸球出來(lái),如果要使模出的球中,至少有15個(gè)
球的顏色相同,問(wèn)至少要摸出幾個(gè)球才能保證滿(mǎn)足要求?
[分析]題目中有六種不同顏色球,其中黃球白球黑球都不到15個(gè),紅球、綠球、藍(lán)球
多于15個(gè)。要保證15個(gè)司色球,只可能是紅、綠、藍(lán)三種球中的一種。做最壞打算,
先摸出的全是黃、白、黑球,那么把它們都摸完,即摸出10+10+12個(gè)后開(kāi)始摸出有效
球。然而后面有三種顏色,為了保證一定能滿(mǎn)足條件,再次做最壞打算,只有余下的
三種球每種達(dá)到14個(gè),再任意摸出一個(gè),就有某種顏色球有15個(gè),即再次摸出14X
3+1=43(個(gè))。
解:10+10+12+14x3+1=75(個(gè))答:至少要摸出75個(gè)球。
[溫馨提示]在解答抽屜原理問(wèn)題時(shí),除了兩個(gè)基木原理外,還要遵循“最不利原則”,
即做最壞打算。如摸球時(shí),①需要摸出同色球,最不利的是盡量摸到不同色球還能保證
一定滿(mǎn)足條件,那么球的顏色數(shù)是抽屜;②需要摸出不同顏色球的最不利情況是老是摸
到同色球,那么每種顏色球的個(gè)數(shù)就是抽屜③要摸出某種顏色球時(shí),最不利的情況是
摸完其他顏色球后,才能保證一定摸出需要的顏色球。
練習(xí)三:
1.有紅、黃、藍(lán)、白珠子各10粒,裝在一只袋子里,為了保證摸出的珠子有三粒顏色
相同,應(yīng)至少摸出幾粒?
2.在一個(gè)口袋里有10個(gè)黑球,6個(gè)白球,4個(gè)紅球,至少取出幾個(gè)球才能保證其中有白
球?
3.3.從一副撲克牌(沒(méi)有大小王)中,至少抽出多少?gòu)埮疲拍鼙WC至少有3張牌的花
色不同?
4.盒子里有白球12個(gè),紅球15個(gè),黃球10個(gè),黑球18個(gè),藍(lán)球9個(gè)。至少摸出多少
個(gè)球才能保證有11個(gè)球的顏色相同?
例4:有紅色、黑色、白色、綠色筷子各10根混放在起。讓小明閉上眼睛去拿。
①他一次至少拿幾根才能保證有兩雙同色的筷子?②至少拿幾根才能保證有兩雙筷
子?③至少拿兒根才能保證有兩雙不同色的筷子?
[分析]①要保證兩雙同色的筷子,就要把筷子的顏色數(shù)看作抽屜,使每種顏色模子都
有3根,再加上一根就可以了。②要保證有兩雙筷子,只考慮每雙筷子的顏色相司,不
考慮兩雙是否同色,要先把筷子的顏色數(shù)看成抽屜,每種顏色一根,再加上一根就有
了第一雙;此時(shí),做最壞打算,某種顏色沒(méi)有,又拿一根是缺少的那種顏色,再取一
根就有了第二雙;如此反復(fù),以后每取2根,就有了一雙。③要保證有兩雙不同顏色的
筷子,做最壞打算,拿出的都是同一種顏色,當(dāng)把某種顏色全部取完,就有了第一種顏
色的筷子,還需要另一雙余下顏色的筷子,不管是余下的哪種顏色,都有了兩雙不同顏
色的筷子,因此第二雙只要余下顏色筷子各一根,再加一根就可以了。
解:①(4-l)x4+l=13(根)
②4+1+2=7(根)
③10+3+1=14(根)
答:他一次拿13根才能保證有兩雙間色的筷子;②拿7根才能保證有兩雙筷子;③拿
14根才能保證有兩雙不同色的筷子。
[溫馨提示]取筷子(或手套)的抽屜問(wèn)題一定要認(rèn)真分析題目的要求,一般有以下三
種要求:①相同顏色的筷子,就要以顏色數(shù)做抽屜,用顏色數(shù)x(雙數(shù)X2-D+1解答;②
不分顏色的幾雙筷子,以顏色做抽屜,每種顏色一根,再加一根就有一雙筷子,以后每
取2根,就增加一雙筷子,即顏色數(shù)+1+(雙數(shù)-1)x2;③不同顏色筷子,先取完其中一
種顏色筷子,再按余下顏色數(shù)各取一根,再加一根得到又一一雙不同顏色的筷子。
練習(xí)四:
1.有五種不同顏色的筷子各20根混合在一起。①閉著眼睛至少取出多少根才能保證有
三雙相同顏色的筷子?②取出多少根才能保證有3雙筷子?
2.已知口袋中裝有大小相同但顏色不同的手套,有黑、紅、白、藍(lán)、黃、花六種各12
只,最少要摸出多少只手套才能保證有兩雙不同顏色的?
3.現(xiàn)在有64個(gè)乒乓球,18個(gè)乒乓球盒,每個(gè)盒子最多可以放6個(gè)乒乓球(最少也要放1
個(gè)乒乓球),至少有幾個(gè)乒乓球盒子里的乒乓球數(shù)目相同?
綜合練習(xí)
1.張叔叔參加飛鏢比賽,投了5鏢,成績(jī)是41環(huán)。張叔叔至少有一鏢不低于9環(huán)。為
什么?
2.有紅、黃、藍(lán)、白珠子各10粒,裝在一個(gè)袋子里,為了保證摸出的有5粒相同,應(yīng)
該至少摸出幾粒?
2.從一副完整的撲克牌中,至少抽出多少?gòu)埮?,才能保證至少有6張牌的花色相同?
4.新年晚會(huì)上,老師讓每位同學(xué)從一個(gè)裝有許多玻璃球的口袋中摸2個(gè)球,這些球給人
的手感相同,有紅、黃、白、藍(lán)、綠之分,結(jié)果發(fā)現(xiàn)總有3個(gè)人取的球顏色相同。由此
可知,參加取球的至少有多少人?
5.某校有35名同學(xué)參加數(shù)學(xué)競(jìng)賽,如果把參賽者任意分成四個(gè)組,必然有一組的女生
多于2人,又知道參賽者任意10人中必有男生,參褰男生有多少人?
6.一個(gè)布袋于子里有紅黃藍(lán)色襪子各15只,至少要拿出多少只才能保證其中至少有2
雙顏色不同的襪子?
答案
[一]
1.37+6=6……16+1=7(只)
2.同一花色:14+4=3...23+1=4(支)
同一點(diǎn)數(shù):14+13=1...11+1=2(支)
(二]
L成績(jī)?yōu)槌閷?,學(xué)生為物品。除3名成績(jī)?cè)?0分以下的學(xué)生外,其余成績(jī)均在75~95
分之間,75~95共有21個(gè)不同分?jǐn)?shù),將這21個(gè)分?jǐn)?shù)作為21個(gè)抽屜,把47-3=44(個(gè))學(xué)
生作為物品。44+21=3……22+1=3,這47名學(xué)生中至少有3名學(xué)生的成績(jī)是相同的。
2.125-(4-1)=41……2,這個(gè)班最多有41人。
3.得分有(2,2),(2,1),(2:0),(1,2),(1,1),(1,0),(0,2),(0,1),(0,0)9種情況,即有
9個(gè)抽屜。已知9個(gè)抽屜中至少有一個(gè)抽屜至少有6件物品,求至少有多少件物品。至
少有9x(67)+1=46(人)。
[三]
1.(3-l)x4+l=9(粒)2.10+4+1=15(個(gè))3.13x(37)+1=27(張)
4.9+10+(117)x3+1=50(個(gè))
[四]
1.①(3x2-l)x5+l=26(根)②5+1+(3-1)乂2=10(根)
2.12+5+1=18(只)
3.1+2+3+4+5+6=21(個(gè))64-21x3=1(個(gè))3+1=4(個(gè))前面1-6個(gè)乒乓球盒子里的乒乓球
個(gè)數(shù)互不相同。分別是1,2,3,4,5,6個(gè)乒乓球(最少1個(gè),最多6個(gè)),一共裝了21個(gè)球。
第7-12個(gè)和第13-18個(gè)盒子也一樣。這樣裝完以后,一共裝了63個(gè)球,此時(shí)有3個(gè)
盒子裝的乒乓球教量是一樣多的。而第64個(gè)乒乓球算上以后,則應(yīng)該有4個(gè)盒子裝的
乒乓球數(shù)量一樣多。
綜合練習(xí):
1.成績(jī)41環(huán)看作元素,5鏢看作抽屜41-?5=8...18+1=9
2.4x(57)+1=17(粒)
3.4x(6-1)+2+
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年飲料及冷飲服務(wù)項(xiàng)目合作計(jì)劃書(shū)
- 門(mén)診護(hù)理禮儀與情緒管理
- VSD護(hù)理質(zhì)量控制標(biāo)準(zhǔn)
- 自考護(hù)理本科護(hù)理倫理與法律
- 帕金森病護(hù)理團(tuán)隊(duì)協(xié)作模式探討
- 告別外號(hào)煩惱課件
- 貼面護(hù)理的藝術(shù)之美
- 護(hù)理管理與團(tuán)隊(duì)協(xié)作
- 早產(chǎn)兒家庭護(hù)理環(huán)境布置
- 單器官血管炎的護(hù)理
- 數(shù)字化轉(zhuǎn)型賦能高校課程思政的實(shí)施進(jìn)路與評(píng)價(jià)創(chuàng)新
- 捷盟-03-京唐港組織設(shè)計(jì)與崗位管理方案0528-定稿
- 基于SystemView的數(shù)字通信仿真課程設(shè)計(jì)
- 物業(yè)二次裝修管理規(guī)定
- GB 10133-2014食品安全國(guó)家標(biāo)準(zhǔn)水產(chǎn)調(diào)味品
- FZ/T 92023-2017棉紡環(huán)錠細(xì)紗錠子
- 采氣工程課件
- 非洲豬瘟實(shí)驗(yàn)室診斷電子教案課件
- 工時(shí)的記錄表
- 金屬材料與熱處理全套ppt課件完整版教程
- 熱拌瀝青混合料路面施工機(jī)械配置計(jì)算(含表格)
評(píng)論
0/150
提交評(píng)論