鴿巢問題(抽屜原理).ppt_第1頁
鴿巢問題(抽屜原理).ppt_第2頁
鴿巢問題(抽屜原理).ppt_第3頁
鴿巢問題(抽屜原理).ppt_第4頁
鴿巢問題(抽屜原理).ppt_第5頁
已閱讀5頁,還剩14頁未讀, 繼續(xù)免費閱讀

下載本文檔

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

文檔簡介

1、,數(shù)學(xué)廣角鴿巢問題(1),執(zhí)教教師:晏翠美,例1:把4支鉛筆放進(jìn)3個筆筒中,不管怎么放,總有一 個筆筒里至少有2支鉛筆。為什么?,請同學(xué)們拿出鉛筆和筆筒小組合作擺一擺、放一放。,枚舉法,假設(shè)法,總有一個筆筒里至少放2根筆。,總有,至少,剛才我們 把4支鉛筆放進(jìn)3個 筆筒中,不管怎么放,總有一 個筆筒里至少有2支鉛筆。,把7枝筆放進(jìn)6個筆筒里呢?,把81枝筆放進(jìn)80個筆筒里呢?,把100枝筆放進(jìn)99個筆筒里呢?,鉛筆的枝數(shù)比筆筒數(shù)多1,不管怎么放,總有一個筆筒里至少有2枝鉛筆。,你發(fā)現(xiàn)什么?,比較優(yōu)化 :,數(shù)據(jù)較小時可以采用枚舉法,也可用假設(shè)法直接思考,而當(dāng)數(shù)據(jù)較大時,用假設(shè)法思考比較簡單。,像

2、上面所說的,我們把4支鉛筆放進(jìn)3個筆筒中,不管怎么放總有一個筆筒至少放了2支筆,這個數(shù)學(xué)現(xiàn)象隱含著一個數(shù)學(xué)道理,人們把這個簡單的道理叫做抽屜原理又稱鴿巢原理,最先是由19世紀(jì)德國數(shù)學(xué)家狄利克雷提出的,因此又被稱為狄利克雷原理。,5只鴿子飛進(jìn)了4個鴿籠,總有一個鴿籠至少飛進(jìn)了2只 鴿子。為什么?,當(dāng)堂練習(xí)(1),你理解上面撲克牌魔術(shù)的道理了嗎?,5只鴿子飛進(jìn)了3個鴿籠,不管怎么飛,總有一 個鴿籠至少飛進(jìn)了2只 鴿子。,把9朵花插到8個花瓶里,會出現(xiàn)什么情況?,把9朵花插到8個花瓶里,不管怎么插,總有一個花瓶里至少插了2朵花,把11枝筆放進(jìn)10個筆筒里呢?會出現(xiàn)什么情況?,11枝鉛筆放在10個筆筒

3、里,不管怎么放,總有一個筆筒里至少有2枝鉛筆。,這種方法是從最不利的情況來考慮,先平均分,每個筆筒里都放一枝,就可以使放得較多的這個文具盒里的鉛筆盡可能的少。這樣,就能很快得出不管怎么放,總有一個文具盒里至少放進(jìn)2枝鉛筆。,怎樣才能最快地知道這個放得最多的筆筒里至少有幾枝筆?,平均分,例2:把7本書放進(jìn)3個抽屜里,不管怎么放,總有一個抽屜里至少放進(jìn)3本書。為什么?,你能用一個算式表示嗎?,73=21(至少3本),把7本書“平均分成3份”,73=21,如果每個 抽屜放進(jìn)2本書,還剩下1本。把剩下的這1本放進(jìn)任何 一個抽屜,該抽屜里就有3本書了。,由此可見,把7本書放進(jìn)3個抽屜中,不管怎 么放,總

4、有一個抽屜里至少放進(jìn)3本書。,8322,7本書放進(jìn)3個抽屜,有一個抽屜至少放3本書。,如果有8本書會怎樣呢?,10本書呢?,從余數(shù)1到余數(shù)2,要保證“至少”必須平均分, 余下的數(shù)必須二次平均分,就能保證“至少?!?10331,把4枝 筆 放 在 3 個 筆筒 里,把100朵 花 放 到 9 9 個 花瓶 里,把N+1支 筆 放 在 N 個 筆筒 里,物體數(shù),抽屜,抽屜原理,5只 鴿子飛進(jìn)了4個 鴿籠 里,物體數(shù)抽屜數(shù)商余數(shù),至少數(shù):商1,如果物體數(shù)除以抽屜數(shù)有余數(shù),用所得的商加1,就會發(fā)現(xiàn)“總有一個抽屜里至少有商加1個物體”。,總結(jié),11只鴿子飛進(jìn)了4個鴿籠,總有一個鴿籠至少飛進(jìn)了3只 鴿子。為什么?,11423,213,當(dāng)堂練習(xí)(2),5個人坐4把椅子,總有一把椅子上至少坐2人。為什么?,5411,112,隨意找13位

溫馨提示

  • 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

提交評論