版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
1、1,抽屜原理,2,導(dǎo)入課題如果把3個蘋果放進2個抽屜里,有 幾種不同的方法?,無論怎樣放, 至少有一個抽 屜里有兩個或 兩個以上蘋果。,假設(shè)結(jié)論不成立,那么每個抽屜最多有一個 蘋果,那么兩個抽屜最多共有兩個蘋果,這 與3個蘋果矛盾。,4個蘋果放入3個抽屜,或10個蘋果放9個抽 屜,有同樣的結(jié)論。由此可得一般規(guī)律叫抽 屜原理。,3,把3枝鉛筆放在2個文具盒里,可以怎么放,有幾種方法?你有什么發(fā)現(xiàn)?,不管怎么放, 總有一個文具盒里至少放進了2枝鉛筆.,4,把4枝鉛筆放在3個文具盒里,可以怎么放,有幾種方法?你有什么發(fā)現(xiàn)?,不管怎么放,總有一個文具盒里至少放進了2枝鉛筆。,5,把5枝鉛筆放在4個文具
2、盒里,還是不管怎么放,總有一個文具盒里至少放進了2枝鉛筆嗎?,為什么會有這樣的結(jié)果?,這樣分實際上是怎樣在分? 怎樣列式?,平均分,6,把6枝鉛筆放在4個文具盒里,會有什么結(jié)果呢?,討論:,7,最先發(fā)現(xiàn)這些規(guī)律的人是誰呢?他就是德國數(shù)學(xué)家“狄里克雷”,后來人們?yōu)榱思o念他從這么平凡的事情中發(fā)現(xiàn)的規(guī)律,就把這個規(guī)律用他的名字命名,叫“狄里克雷原理”,又把它叫做“鴿巢原 理”,還把它叫做 “抽屜原理”。,8,什么是抽屜原理和鴿巢原理呢?,桌上有十個蘋果,要把這十個蘋果放到九個抽屜里,無論怎樣放,我們會發(fā)現(xiàn)至少會有一個抽屜里面放兩個蘋果。這一現(xiàn)象就是我們所說的“抽屜原理”。 抽屜原理的一般含義為:“如
3、果每個抽屜代表一個集合,每一個蘋果就可以代表一個元素,假如有n1或多于n1個元素放到n個集合中去,其中必定至少有一個集合里有兩個元素。” 抽屜原理有時也被稱為鴿巢原理(“如果有五個鴿子籠,養(yǎng)鴿人養(yǎng)了6只鴿子,那么當鴿子飛回籠中后,至少有一個籠子中裝有2只鴿子”)。它是組合數(shù)學(xué)中一個重要的原理。,9,如果每個鴿舍飛進1只,最多飛了5只.剩下的2只還要分別飛進兩個鴿舍里.所以至少有2只要飛進同一個鴿舍里。,做一做:7只鴿子飛回5 個鴿舍,至少有( )只鴿子要飛進同一個鴿舍里。為什么?,10,如果把9個抽屜放進的蘋果數(shù)分別是10個、11個、12個18個,無論怎樣放,得到的結(jié)論是至少有一個抽屜有2個或
4、兩個2個以上的蘋果。,如果有9個抽屜,19個蘋果(多于92), 那么至少有一個抽屜的蘋果是3個或3個以上。,如果有9個抽屜,蘋果多于93個,那么 至少有一個抽屜蘋果是4個,或4個以上。,如果把多于nk個物體任意分成n類,那么至少有一類的物體有(k+1)個或(k+1)個以上。,蘋果數(shù)抽屜(n)=商(k)余數(shù),只要余數(shù)不是0, 無論余數(shù)是幾,都將余數(shù)看成1,商+1=最小數(shù),11,做一做:8只鴿子飛回3個鴿舍里,至少有( )只鴿子要飛進同一個鴿舍里。,為什么?,如果每個鴿舍里飛進2只鴿子,最多飛進6只鴿子,剩下的2只還要分別飛進2個鴿舍里,所以至少有3只鴿子要飛進同一個鴿舍里。,12,把13只小兔子
5、關(guān)在5個籠 子里,至少有( )只兔子 要關(guān)在同一個籠子里。,智慧城堡,13,智慧城堡,我校六年級男生有30人,至少有( )名男生的生日是在同一個月。,3012 = 26 21 = 3(名),14,抽屜問題按以下思考:什么對象看作蘋果, 什么對象看著抽屜,蘋果數(shù)應(yīng)多于抽屜數(shù),對 于不夠明顯的問題,需要設(shè)計制造抽屜,制造 抽屜,要根據(jù)題目的需要,綜合運用多方面的 知識。,某班有32名學(xué)生是五月份出生的,那么, 其中至少有兩名學(xué)生的生日是在同一天, 為什么?,3231=11 1+1=2(名),15,練習(xí) 有一只口袋中有紅色與黃色球各4只, 現(xiàn)在有4個小朋友,每人可以從口袋 中隨意取出2個球,必有兩個
6、小朋友, 他們?nèi)〕龅膬蓚€球的顏色完全一樣。,兩種色3種形式搭配(紅紅、 黃黃、紅黃),有3個抽屜。 43=11 1+1=2(個),16,練習(xí)2 某班小圖書庫有詩歌、童話、畫冊 三類課外讀物,規(guī)定每位同學(xué)最多 可以借閱兩種不同類型的數(shù)。問: 至少有幾位同學(xué)來借書,即可斷定 必有兩位同學(xué)借閱的書的類型相同?,想:反著運用抽屜原理,知道抽屜數(shù) 求物體數(shù)。借閱這3種書有6種情想況, 抽屜數(shù):6;物體數(shù):6+1=7,17,練習(xí)3 袋子里有紅、黃、黑、白珠子足夠多, 閉上眼睛要想摸出顏色相同的6粒珠 子,至少要摸出幾粒柱子,才能保證 達到目的?,反過來的問題 蘋果數(shù)抽屜(4)=商(6-1=5)余數(shù) (最小1) 54+1=21粒,還可以用極端原理考慮,最倒霉是每樣 抓到5粒,再抓一個就可以了54+1=21,18,練習(xí)4、一付撲克牌共有54張(包括 大、小王),問至少要取多少張,才 能保證其中必有4種花色?,4種抽屜,每個抽屜里有13個物體;從最不利 的極端考慮,假設(shè)取出3種花色的全部和大、 小王,共133+2=41張,再從剩下的任意取 一張,保證必有4中花色。,133+2+1=42(張),19,練習(xí)5、有一個班的學(xué)生,每人都訂閱 了小朋友、少年報、兒童 時代中的一種或幾種,已知他們中 至少有6個定的報
溫馨提示
- 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)容負責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年公共設(shè)施管理維護操作指南
- 建筑工程招投標規(guī)范與流程指南(標準版)
- 導(dǎo)游員安全教育培訓(xùn)制度
- 放射源培訓(xùn)管理制度
- 檔案業(yè)務(wù)培訓(xùn)制度
- 2026年SAP顧問物料管理模塊面試題集
- 應(yīng)急值班值守培訓(xùn)制度
- 火鍋店服務(wù)管理培訓(xùn)制度
- 公司培訓(xùn)人事制度
- 關(guān)于培訓(xùn)過程抽查制度
- 2026年七臺河職業(yè)學(xué)院單招綜合素質(zhì)筆試模擬試題帶答案解析
- 2026年吉林司法警官職業(yè)學(xué)院單招職業(yè)技能考試備考試題帶答案解析
- 2025內(nèi)蒙古潤蒙能源有限公司招聘22人考試題庫附答案解析(奪冠)
- 2026年國家電網(wǎng)招聘之電網(wǎng)計算機考試題庫500道有答案
- 年味課件教學(xué)課件
- 中國臨床腫瘤學(xué)會(csco)胃癌診療指南2025
- 廣東省廣州市2025年上學(xué)期八年級數(shù)學(xué)期末考試試卷附答案
- 疑難病例討論制度落實常見問題與改進建議
- 手機鋪貨協(xié)議書
- 2025年新能源停車場建設(shè)項目可行性研究報告
- 2025年物業(yè)管理中心工作總結(jié)及2026年工作計劃
評論
0/150
提交評論