數(shù)學(xué)廣角:鴿巢問(wèn)題_第1頁(yè)
數(shù)學(xué)廣角:鴿巢問(wèn)題_第2頁(yè)
數(shù)學(xué)廣角:鴿巢問(wèn)題_第3頁(yè)
數(shù)學(xué)廣角:鴿巢問(wèn)題_第4頁(yè)
數(shù)學(xué)廣角:鴿巢問(wèn)題_第5頁(yè)
已閱讀5頁(yè),還剩16頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

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

文檔簡(jiǎn)介

1、 1、有三本書(shū),放入兩個(gè)抽屜里,有幾種方、有三本書(shū),放入兩個(gè)抽屜里,有幾種方法?試試看。法?試試看。方法一方法一方法二方法二你能得出一個(gè)結(jié)論嗎?1、有三本書(shū),放入兩個(gè)抽屜里,有幾種方、有三本書(shū),放入兩個(gè)抽屜里,有幾種方法?試試看。法?試試看。方法一方法一方法二方法二你能得出一個(gè)結(jié)論嗎?不管怎么放,總有一個(gè)抽屜至少放進(jìn)2本書(shū)。(3,0)(2,1)2、把4枝鉛筆放進(jìn)3個(gè)筆筒里,不管怎么放,總有一個(gè)筆筒里至少有2枝筆,這是為什么?一定有不少于2、把4枝鉛筆放進(jìn)3個(gè)筆筒里,不管怎么放,總有一個(gè)筆筒里至少有2枝筆,這是為什么?2、把4枝鉛筆放進(jìn)3個(gè)筆筒里,不管怎么放,總有一個(gè)筆筒里至少有2枝筆,這是為什

2、么?2、把4枝鉛筆放進(jìn)3個(gè)筆筒里,不管怎么放,總有一個(gè)筆筒里至少有2枝筆,這是為什么?2、把4枝鉛筆放進(jìn)3個(gè)筆筒里,不管怎么放,總有一個(gè)筆筒里至少有2枝筆,這是為什么?總有一個(gè)筆筒至總有一個(gè)筆筒至少放進(jìn)少放進(jìn)2枝鉛筆枝鉛筆枚舉法2、把4枝鉛筆放進(jìn)3個(gè)筆筒里,不管怎么放,總有一個(gè)筆筒里至少有2枝筆,這是為什么?假設(shè)我們先往每個(gè)筆筒里放假設(shè)我們先往每個(gè)筆筒里放1枝筆,枝筆,3個(gè)筆筒最多放個(gè)筆筒最多放3枝。剩下的枝。剩下的1枝還要放進(jìn)其中的一個(gè)筆筒。所以不枝還要放進(jìn)其中的一個(gè)筆筒。所以不管怎么放,管怎么放,總有總有一個(gè)筆筒里一個(gè)筆筒里至少至少有有2枝枝筆。筆。假設(shè)法做一做:5只鴿子飛進(jìn)了3個(gè)鴿籠,總

3、有一個(gè)鴿籠至少飛進(jìn)了2只鴿子。為什么?假設(shè)一個(gè)鴿籠里飛進(jìn)一只鴿子,3個(gè)鴿籠最多飛進(jìn)3只鴿子,還剩下2只鴿子。所以,無(wú)論怎么飛,總有一個(gè)鴿籠至少飛進(jìn)了2只鴿子。做一做:5只鴿子飛進(jìn)了3個(gè)鴿籠,總有一個(gè)鴿籠至少飛進(jìn)了2只鴿子。為什么?例2:把7本書(shū)放進(jìn)3個(gè)抽屜中,不管怎么放,總有一個(gè)抽屜至少放進(jìn)3本書(shū)。為什么?73=21213假設(shè)一個(gè)抽屜放進(jìn)2本書(shū),那么3個(gè)抽屜放進(jìn)6本書(shū),還剩下1本書(shū),不管怎么放,總有一個(gè)抽屜至少放進(jìn)3本書(shū)。如果有8本書(shū)會(huì)怎樣呢?83=22如果有8本書(shū)會(huì)怎樣呢?83=22假設(shè)每個(gè)抽屜放進(jìn)2本書(shū),那么3個(gè)抽屜放進(jìn)6本書(shū),還剩下2本書(shū),不管怎么放,總有一個(gè)抽屜至少放進(jìn)3本書(shū)。213如

4、果有10本書(shū)會(huì)怎樣呢?103=31假設(shè)每個(gè)抽屜放進(jìn)3本書(shū),那么3個(gè)抽屜放進(jìn)9本書(shū),還剩下1本書(shū),不管怎么放,總有一個(gè)抽屜放進(jìn)4本書(shū)。314114=23做一做:11只鴿子飛進(jìn)了4個(gè)鴿籠,總有一個(gè)鴿籠至少飛進(jìn)了( )只鴿子。為什么?3假設(shè)一個(gè)鴿籠里飛進(jìn)2只鴿子,那么4個(gè)鴿籠飛進(jìn)了8只鴿子,還剩下3只鴿子,無(wú)論怎么飛,總有一個(gè)鴿籠至少飛進(jìn)了3只鴿子。213至少數(shù)至少數(shù)=商數(shù)商數(shù)+1我們得出的結(jié)論:我們得出的結(jié)論:抽屜原理是組合數(shù)學(xué)中的一個(gè)重要原理,它最早由德國(guó)數(shù)學(xué)家狄里克雷(Dirichlet)提出并運(yùn)用于解決數(shù)論中的問(wèn)題,所以該原理又稱“狄里克雷原理”。抽屜原理有兩個(gè)經(jīng)典案例,一個(gè)是把10個(gè)蘋(píng)果放進(jìn)9個(gè)抽屜里,總有一個(gè)抽屜里至少放進(jìn)了2個(gè)蘋(píng)果,所以這個(gè)原理又稱為“抽屜原理”;另一個(gè)是6只鴿子飛進(jìn)5個(gè)鴿巢,總有一個(gè)鴿巢至少飛進(jìn)2只鴿子,所以也稱為“鴿巢原理”。 一副撲克牌一副撲克牌( (除去大小王除去大小王)52)52張中有四種花色,張中有四種花色,從中隨意抽

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 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ì)用戶上傳內(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)論