




版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領
文檔簡介
1、1鴿巢問題 例3鴿巢問題鴿巢問題摸出摸出5個球個球, ,肯定有肯定有2個個同色的同色的, ,因為因為盒子里有同樣大小的紅球和藍球各盒子里有同樣大小的紅球和藍球各4個個, ,要想摸出的要想摸出的球一定有球一定有2個同色的個同色的, ,至少要摸出幾個球?至少要摸出幾個球? 只摸只摸2個球能保證個球能保證是同色的嗎?是同色的嗎?有兩種顏色。那摸有兩種顏色。那摸3個球就能保證個球就能保證第一種情況:第一種情況:第二種情況:第二種情況:第三種情況:第三種情況:驗證:球的顏色共有驗證:球的顏色共有2種,如果只種,如果只摸出摸出2個球,會出現(xiàn)三種情況:個球,會出現(xiàn)三種情況:1個個紅球和紅球和1個藍球、個藍球
2、、2個紅球、個紅球、2個藍個藍球。因此,如果摸出的球。因此,如果摸出的2個球正好個球正好是一紅一藍時就不能滿足條件。是一紅一藍時就不能滿足條件。猜測猜測1:只摸:只摸2個球就能保證是同色的。個球就能保證是同色的。第一種情況:第一種情況:第二種情況:第二種情況:第三種情況:第三種情況:第四種情況:第四種情況:驗證:把紅、藍兩種顏色看成驗證:把紅、藍兩種顏色看成2個個“鴿巢鴿巢”,因為,因為5221,所以摸出所以摸出5個球時,至少有個球時,至少有3個球個球是同色的,顯然,摸出是同色的,顯然,摸出5個球不個球不是最少的。是最少的。猜測猜測2:摸出:摸出5個球,肯定有個球,肯定有2個是同色的。個是同色
3、的。第一種情況:第一種情況:第二種情況:第二種情況:猜測猜測3:有兩種顏色。那摸:有兩種顏色。那摸3個球個球就能保證有就能保證有2個同色的球。個同色的球。盒子里有同樣大小的紅球和藍球各盒子里有同樣大小的紅球和藍球各4個個, ,要想摸出的球一定有要想摸出的球一定有2個同色的個同色的, ,至少要摸出幾個球?至少要摸出幾個球? 摸出摸出5個球個球, ,肯定有肯定有2個同個同色的色的, ,因為因為只摸只摸2個球能保證是個球能保證是同色的嗎?同色的嗎?有兩種顏色。那摸有兩種顏色。那摸3個個球就能保證球就能保證只要摸出的球數(shù)比它們的顏色種數(shù)只要摸出的球數(shù)比它們的顏色種數(shù)多多1,就能就能保證保證有兩個球同色
4、。有兩個球同色。(一)做一做(一)做一做1. 向東小學六年級共有向東小學六年級共有367名學生名學生,其中六(其中六(2)班有)班有49名學生。名學生。他們說得對嗎?為什么?他們說得對嗎?為什么?36736512112491241415六年級里至少有兩人的六年級里至少有兩人的生日是同一天。生日是同一天。六六(2)班中至少有班中至少有5人是同一個月出生人是同一個月出生的。的。(一)做一做(一)做一做2. 把紅、黃、藍、白四種顏色的球各把紅、黃、藍、白四種顏色的球各10個放到一個袋子個放到一個袋子 里。至少取多少個球里。至少取多少個球,可以保證取到兩個顏色相同的球?可以保證取到兩個顏色相同的球?我
5、們從我們從最不利的原則最不利的原則去考慮:去考慮:假設我們每種顏色的都拿一個假設我們每種顏色的都拿一個, ,需要拿需要拿4個個, ,但是沒有同色的但是沒有同色的, ,要想有同色的需要再要想有同色的需要再拿拿1個球個球, ,不論是哪一種顏色的不論是哪一種顏色的, ,都一定有都一定有2個同色的。個同色的。415(二)解決問題(二)解決問題1. 希望小學籃球興趣小組的同學中希望小學籃球興趣小組的同學中,最大的最大的12歲歲,最小的最小的6歲歲, 最少從中挑選幾名學生最少從中挑選幾名學生,就一定能找到兩個學生年齡相同。就一定能找到兩個學生年齡相同。718從從6歲到歲到12歲有幾個年歲有幾個年齡段?齡段
6、?(二)解決問題(二)解決問題2. 從一副撲克牌(從一副撲克牌(52張張,沒有大小王)中要抽出幾張牌來沒有大小王)中要抽出幾張牌來, 才能保證有一張是紅桃?才能保證有一張是紅桃?54張呢?張呢?133140最后為什么要加最后為什么要加1?213314213131313 德國德國 數(shù)學家數(shù)學家 狄里克雷狄里克雷(1805.2.13.1859.5.5.) 抽屜原理是組合數(shù)學中的一個重要原理抽屜原理是組合數(shù)學中的一個重要原理, ,它它最早由德國數(shù)學家狄里克雷(最早由德國數(shù)學家狄里克雷(Dirichlet)提出)提出并運用于解決數(shù)論中的問題并運用于解決數(shù)論中的問題, ,所以該原理又稱所以該原理又稱“狄里克雷原理狄里克雷原理”。抽屜原理有兩個經(jīng)典案例。抽屜原理有兩個經(jīng)典案例, ,一個是把一個是把10個蘋果放進個蘋果放進9個抽屜里個抽屜里, ,總有一個抽總有一個抽屜里至少放了屜里至少放了2個蘋果個蘋果, ,所以這個原理又稱所以這個原理又稱“抽抽屜原理屜原理”;另一個是;另一個是6只鴿子飛進只鴿子飛進5個鴿巢
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年《義務教育小學體育課程標準測試卷2022版》測試題庫及答案
- 2025年軍隊文職人員招聘之軍隊文職管理學題庫附答案(典型題)
- 2019-2025年消防設施操作員之消防設備中級技能過關檢測試卷A卷附答案
- 2024年遼寧省中考道德與法治試卷(含答案)
- 高等教育自學考試《00102世界市場行情》模擬試卷一
- 2024年廣東省公務員《申論(縣鎮(zhèn)級)》試題真題及答案
- 2025年法制宣傳日普法知識競賽題庫及答案(三)
- 商務談判與合作協(xié)議簽訂流程規(guī)范說明書
- 農(nóng)業(yè)標準化生產(chǎn)流程操作手冊
- 股東合作意向協(xié)議書初稿
- 2025年湖南水利水電職業(yè)技術學院單招職業(yè)技能測試題庫參考答案
- (部編版2025新教材)道德與法治一年級下冊-第1課《有個新目標》課件
- 廉政從業(yè)培訓課件
- 2025新 公司法知識競賽題庫與參考答案
- 《苗圃生產(chǎn)與管理》教案-第三章 園林植物的播種育苗
- 大學生美甲創(chuàng)業(yè)項目路演
- 2025年中國中煤能源集團有限公司招聘筆試參考題庫含答案解析
- 《肺結節(jié)影像診斷》課件
- 2024年濰坊工程職業(yè)學院高職單招語文歷年參考題庫含答案解析
- 殯儀服務員職業(yè)技能鑒定考試題(附答案)
- 2024年湖北省聯(lián)合發(fā)展投資集團有限公司人員招聘考試題庫及答案解析
評論
0/150
提交評論