《《鴿巢問(wèn)題》課件PPT》由會(huì)員分享，可在線閱讀，更多相關(guān)《《鴿巢問(wèn)題》課件PPT（25頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、單擊此處編輯母版標(biāo)題樣式,單擊此處編輯母版文本樣式,第二級(jí),第三級(jí),第四級(jí),第五級(jí),天立雙語(yǔ)學(xué)校 王耀武制作,*,單擊此處編輯母版標(biāo)題樣式,單擊此處編輯母版文本樣式,第二級(jí),第三級(jí),第四級(jí),第五級(jí),預(yù)學(xué)反饋,小組內(nèi)交流預(yù)學(xué)單，并做修改,。,一副撲克牌,(,除去大小王,)52,張中有四種花色，從中隨意抽,5,張牌，無(wú)論怎么抽,為什么總有兩張牌是同一花色的？,四種花色,抽 牌,預(yù)學(xué)反饋,一副撲克牌，取出大小王，還剩,52,張牌，每次任意抽出五張牌，無(wú)論怎么抽，總有一個(gè)花色至少有兩張。,探索分享,問(wèn)題：,把,4,支鉛筆放進(jìn),3,個(gè)筆筒中，可以怎么放？,探索分享,1,、小組交流時(shí)，組長(zhǎng)要關(guān)注每個(gè)學(xué)生；
2、,2,、記錄員做好記錄；,3,、組內(nèi)分工明確并做好匯報(bào)交流的準(zhǔn)備；,4,、努力做到傾聽(tīng)無(wú)聲，交流小聲，匯報(bào)大聲。,探索分享,至少放進(jìn),2,枝,把,4,枝筆放進(jìn),3,個(gè)筆筒里，可以怎么放？有幾種不同的放法？,思考一,1,、把,6,本書(shū)放進(jìn),5,個(gè)抽屜里，會(huì)出現(xiàn)什么情況？,2,、把,7,本書(shū)放進(jìn),6,個(gè)抽屜里，會(huì)出現(xiàn)什么情況？,3,、把,100,本書(shū)放進(jìn),99,個(gè)抽屜里，會(huì)出現(xiàn)什么情況？,鴿巢問(wèn)題,思考一,1,、把,6,本書(shū)放進(jìn),5,個(gè)抽屜里，會(huì)出現(xiàn)什么情況？,2,、把,7,本書(shū)放進(jìn),6,個(gè)抽屜里，會(huì)出現(xiàn)什么情況？,3,、把,100,本書(shū)放進(jìn),99,個(gè)抽屜里，會(huì)出現(xiàn)什么情況？,原理,1,：,把,n
3、+1,個(gè)物體任意放進(jìn),n,個(gè)空抽屜里（,n,是非,0,自然數(shù)），那么一定有,1,個(gè)抽屜中至少放進(jìn)了,2,個(gè)物體。,思考二,5,只鴿子飛回,3,個(gè)鴿舍，至少有,2,只鴿子要飛進(jìn)同一個(gè)鴿舍里。你同意嗎？說(shuō)說(shuō)想法。,假如一個(gè)鴿舍里飛進(jìn)一只鴿子，,3,個(gè)鴿舍最多飛進(jìn),3,只鴿子，還剩下,2,只鴿子。所以，無(wú)論怎么飛，,總有,一個(gè)籠子里,至少,有,2,只,鴿子。,解決問(wèn)題,5,只鴿子飛進(jìn)了,3,個(gè)鴿籠，總有一個(gè)鴿籠至少飛進(jìn)了,2,只鴿子。為什么？,1,、把,5,本書(shū)進(jìn),2,個(gè)抽屜中，不管怎么放，總有一個(gè)抽屜至少放進(jìn),3,本書(shū)。這是為什么？,5,2=21,2,、把,7,本書(shū)進(jìn),2,個(gè)抽屜中，不管怎么放，總
4、有一個(gè)抽屜至少放進(jìn)多少本書(shū)？為什么？,7,2=31,3,、把,9,本書(shū)進(jìn),2,個(gè)抽屜中，不管怎么放，總有一個(gè)抽屜至少放進(jìn)多少本書(shū)？為什么？,9,2=41,11,4=23,做一做：,11,只鴿子飛回,4,個(gè)鴿舍，至少有（）只鴿子要飛進(jìn)同一個(gè)鴿舍。為什么？,3,我們先讓一個(gè)鴿舍里飛進(jìn),2,只鴿子，,4,個(gè)鴿舍最多可飛進(jìn),8,只鴿子，還剩下,3,只鴿子，無(wú)論怎么飛，所以,至少,有,3,只,鴿子要飛進(jìn)同一個(gè)籠子里。,至少數(shù),=,商數(shù),+1,計(jì)算絕招,1,、把,5,本書(shū)放進(jìn),3,個(gè)抽屜里，總有一個(gè)抽屜里至少放,本書(shū),。,2,、把,6,本書(shū)放進(jìn),3,個(gè)抽屜里，總有一個(gè)抽屜里至少放,本書(shū)。,3,、把,7,本
5、書(shū)放進(jìn),3,個(gè)抽屜里，總有一個(gè)抽屜里至少放,本書(shū)。,2,2,3,試一試：,1.,把,100,本書(shū)放進(jìn),3,個(gè)抽屜里，總有一個(gè)抽屜里至少有,本，為什么？,2.,把,101,本書(shū)放進(jìn),3,個(gè)抽屜里，總有一個(gè)抽屜里至少有,本，為什么？,做一做：,34,34,3.,把,101,本書(shū)放進(jìn),7,個(gè)抽屜里，總有一個(gè)抽屜里至少有,本，為什么？,15,“,抽屜原理”最先是由,19,世紀(jì)的德國(guó)數(shù)學(xué)家狄里克雷（,Dirichlet,）運(yùn)用于解決數(shù)學(xué)問(wèn)題的，所以又稱“狄里克雷原理”，也稱為“鴿巢原理”?！俺閷显怼钡膽?yīng)用是千變?nèi)f化的，用它可以解決許多有趣的問(wèn)題，并且常常能得到一些令人驚異的結(jié)果。“抽屜原理”在數(shù)論、集
6、合論、組合論中都得到了廣泛的應(yīng)用。,抽屜原理簡(jiǎn)介,狄利克雷,（,1805,1859,）,在我國(guó)古代文獻(xiàn)中，有不少成功地運(yùn)用抽屜原理來(lái)分析問(wèn)題的例子。例如宋代費(fèi)袞的,梁谿漫志中，就曾運(yùn)用抽屜原理來(lái)批駁,“,算命,”,一類迷信活動(dòng)的謬論。費(fèi)袞指出：把一個(gè)人出生的年、月、日、時(shí),(,八字,),作算命的根據(jù)，把,“,八字,”,作為,“,抽屜,”,，不同的抽屜只有,1236060=259200,個(gè)。以天下之人為,“,物品,”,，進(jìn)入同一抽屜的人必然千千萬(wàn)萬(wàn)，因而結(jié)論是同時(shí)出生的人為數(shù)眾多。但是既然,“,八字,”,相同，,“,又何貴賤貧富之不同也,?,”,清代錢大昕的,潛研堂文集,、阮葵生的,茶余客話,、陳其元的,庸閑齋筆記,中都有類似的文字。然而，令人不無(wú)遺憾的是，我國(guó)學(xué)者雖然很早就會(huì)用抽屜原理來(lái)分析具體問(wèn)題，但是在古代文獻(xiàn)中并未發(fā)現(xiàn)關(guān)于抽屜原理的概括性文字，沒(méi)有人將它抽象為一條普遍的原理，最后還不得不將這一原理冠以數(shù)百年后西方學(xué)者狄利克雷的名字。,作業(yè)：,完成延學(xué)單,天立雙語(yǔ)學(xué)校 王耀武制作,謝 謝,
《鴿巢問(wèn)題》課件PPT
