版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、鴿巢問(wèn)題 例3鴿巢問(wèn)題鴿巢問(wèn)題摸出摸出5個(gè)球,肯定有個(gè)球,肯定有2個(gè)同色的,因?yàn)閭€(gè)同色的,因?yàn)楹凶永镉型瑯哟笮〉募t球和藍(lán)球各盒子里有同樣大小的紅球和藍(lán)球各4個(gè),要想摸出的球一定個(gè),要想摸出的球一定有有2個(gè)同色的,至少要摸出幾個(gè)球?個(gè)同色的,至少要摸出幾個(gè)球? 只摸只摸2個(gè)球能保證個(gè)球能保證是同色的嗎?是同色的嗎?有兩種顏色。那摸有兩種顏色。那摸3個(gè)球就能保證個(gè)球就能保證第一種情況:第一種情況:第二種情況:第二種情況:第三種情況:第三種情況:驗(yàn)證:球的顏色共有驗(yàn)證:球的顏色共有2種,如果只種,如果只摸出摸出2個(gè)球,會(huì)出現(xiàn)三種情況:個(gè)球,會(huì)出現(xiàn)三種情況:1個(gè)紅球和個(gè)紅球和1個(gè)藍(lán)球、個(gè)藍(lán)球、2個(gè)紅球
2、、個(gè)紅球、2個(gè)個(gè)藍(lán)球。因此,如果摸出的藍(lán)球。因此,如果摸出的2個(gè)球正個(gè)球正好是一紅一藍(lán)時(shí)就不能滿足條件。好是一紅一藍(lán)時(shí)就不能滿足條件。猜測(cè)猜測(cè)1:只摸:只摸2個(gè)球就能保證是同色的。個(gè)球就能保證是同色的。第一種情況:第一種情況:第二種情況:第二種情況:猜測(cè)猜測(cè)3:有兩種顏色。那摸:有兩種顏色。那摸3個(gè)個(gè)球就能保證有球就能保證有2個(gè)同色的球。個(gè)同色的球。第一種情況:第一種情況:第二種情況:第二種情況:第三種情況:第三種情況:第四種情況:第四種情況:驗(yàn)證:把紅、藍(lán)兩種顏色看成驗(yàn)證:把紅、藍(lán)兩種顏色看成2個(gè)個(gè)“鴿巢鴿巢”,因?yàn)?,因?yàn)?221,所以摸出所以摸出5個(gè)球時(shí),至少有個(gè)球時(shí),至少有3個(gè)球個(gè)球是同
3、色的,顯然,摸出是同色的,顯然,摸出5個(gè)球不個(gè)球不是最少的。是最少的。猜測(cè)猜測(cè)2:摸出:摸出5個(gè)球,肯定有個(gè)球,肯定有2個(gè)是同色的。個(gè)是同色的。盒子里有同樣大小的紅球和藍(lán)球各盒子里有同樣大小的紅球和藍(lán)球各4個(gè),要想摸出的球一定個(gè),要想摸出的球一定有有2個(gè)同色的,至少要摸出幾個(gè)球?個(gè)同色的,至少要摸出幾個(gè)球? 摸出摸出5個(gè)球,肯定有個(gè)球,肯定有2個(gè)同色的,因?yàn)閭€(gè)同色的,因?yàn)橹幻幻?個(gè)球能保證個(gè)球能保證是同色的嗎?是同色的嗎?有兩種顏色。那摸有兩種顏色。那摸3個(gè)球就能保證個(gè)球就能保證只要摸出的球數(shù)比它們的顏色種數(shù)只要摸出的球數(shù)比它們的顏色種數(shù)多多1,就能,就能保證保證有兩個(gè)球同色。有兩個(gè)球同色。
4、(一)做一做(一)做一做1. 向東小學(xué)六年級(jí)共有向東小學(xué)六年級(jí)共有367名學(xué)生,其中六(名學(xué)生,其中六(2)班有)班有49名學(xué)生。名學(xué)生。他們說(shuō)得對(duì)嗎?為什么?他們說(shuō)得對(duì)嗎?為什么?36736512112491241415六年級(jí)里至少有兩人六年級(jí)里至少有兩人的生日是同一天。的生日是同一天。六六(2)班中至少班中至少有有5人是同一個(gè)月人是同一個(gè)月出生的。出生的。(一)做一做(一)做一做2. 把紅、黃、藍(lán)、白四種顏色的球各把紅、黃、藍(lán)、白四種顏色的球各10個(gè)放到一個(gè)袋子個(gè)放到一個(gè)袋子 里。至少取多少個(gè)球,可以保證取到兩個(gè)顏色相同的球?里。至少取多少個(gè)球,可以保證取到兩個(gè)顏色相同的球?我們從我們從最
5、不利的原則最不利的原則去考慮:去考慮:假設(shè)我們每種顏色的都拿一個(gè),需要拿假設(shè)我們每種顏色的都拿一個(gè),需要拿4個(gè),但是沒(méi)有同色的,要想有同個(gè),但是沒(méi)有同色的,要想有同色的需要再拿色的需要再拿1個(gè)球,不論是哪一種顏色的,都一定有個(gè)球,不論是哪一種顏色的,都一定有2個(gè)同色的。個(gè)同色的。415(二)解決問(wèn)題(二)解決問(wèn)題1. 希望小學(xué)籃球興趣小組的同學(xué)中,最大的希望小學(xué)籃球興趣小組的同學(xué)中,最大的12歲,最小的歲,最小的6歲,歲, 最少?gòu)闹刑暨x幾名學(xué)生,就一定能找到兩個(gè)學(xué)生年齡相同。最少?gòu)闹刑暨x幾名學(xué)生,就一定能找到兩個(gè)學(xué)生年齡相同。718從從6歲到歲到12歲有幾個(gè)歲有幾個(gè)年齡段?年齡段?(二)解決問(wèn)
6、題(二)解決問(wèn)題2. 從一副撲克牌(從一副撲克牌(52張,沒(méi)有大小王)中要抽出幾張牌來(lái),張,沒(méi)有大小王)中要抽出幾張牌來(lái), 才能保證有一張是紅桃?才能保證有一張是紅桃?54張呢?張呢?133140最后為什么要加最后為什么要加1?213314213131313 德國(guó)德國(guó) 數(shù)學(xué)家數(shù)學(xué)家 狄里克雷狄里克雷(1805.2.13.1859.5.5.) 抽屜原理是組合數(shù)學(xué)中的一個(gè)重要原理,抽屜原理是組合數(shù)學(xué)中的一個(gè)重要原理,它最早由德國(guó)數(shù)學(xué)家狄里克雷(它最早由德國(guó)數(shù)學(xué)家狄里克雷(Dirichlet)提)提出并運(yùn)用于解決數(shù)論中的問(wèn)題,所以該原理又出并運(yùn)用于解決數(shù)論中的問(wèn)題,所以該原理又稱稱“狄里克雷原理狄里克雷原理”。抽屜原理有兩個(gè)經(jīng)典案。抽屜原理有兩個(gè)經(jīng)典案例,一個(gè)是把例,一個(gè)是把10個(gè)蘋果放進(jìn)個(gè)蘋果放進(jìn)9個(gè)抽屜里,總有個(gè)抽屜里,總有一個(gè)抽屜里至少放了一個(gè)抽屜里至少放了2個(gè)蘋果,所以這個(gè)原理個(gè)蘋果,所以這個(gè)原理又稱又稱“抽屜原理抽屜原理”;另一個(gè)是;另一個(gè)是6只鴿子飛進(jìn)只鴿子飛進(jìn)5
溫馨提示
- 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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 我的拿手好戲彈鋼琴作文
- 2025年食品安全管理師理論考試復(fù)習(xí)題庫(kù)(含答案)
- 2025年江西楓林涉外經(jīng)貿(mào)職業(yè)學(xué)院高職單招職業(yè)適應(yīng)性測(cè)試近5年??及鎱⒖碱}庫(kù)含答案解析
- 2025年江蘇商貿(mào)職業(yè)學(xué)院高職單招語(yǔ)文2018-2024歷年參考題庫(kù)頻考點(diǎn)含答案解析
- 《稅收管理業(yè)務(wù)指導(dǎo)》課件
- 專題04:人稱選用(練習(xí))
- 食品工廠衛(wèi)生作業(yè)內(nèi)容
- 蔬菜基地租賃承包合同范本
- 物業(yè)招標(biāo)合同書
- 建筑消防系統(tǒng)技術(shù)服務(wù)合同
- 2025年華僑港澳臺(tái)學(xué)生聯(lián)招考試英語(yǔ)試卷試題(含答案詳解)
- 2024-2025學(xué)年北京石景山區(qū)九年級(jí)初三(上)期末語(yǔ)文試卷(含答案)
- 第一章 整式的乘除 單元測(cè)試(含答案) 2024-2025學(xué)年北師大版數(shù)學(xué)七年級(jí)下冊(cè)
- JD37-009-2024 山東省存量更新片區(qū)城市設(shè)計(jì)編制技術(shù)導(dǎo)則
- 中國(guó)高血壓防治指南(2024年修訂版)
- 北京市海淀區(qū)重點(diǎn)中學(xué)2025屆高考數(shù)學(xué)押題試卷含解析
- GB/Z 44765.3-2024用戶端能源管理系統(tǒng)和電網(wǎng)側(cè)管理系統(tǒng)間的接口第3部分:架構(gòu)
- 《春酒》琦君完整版
- 北師大版(2024新版)七年級(jí)上冊(cè)數(shù)學(xué)第四章《基本平面圖形》測(cè)試卷(含答案解析)
- 湖南省邵陽(yáng)市武岡市2024屆高三上學(xué)期期中考試地理含答案解析
- 春節(jié)后復(fù)工安全教育培訓(xùn)考試試題及答案
評(píng)論
0/150
提交評(píng)論