版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、鴿巢問題(一),鐵鋪鎮(zhèn)鋪埔慈云小學 陳林蓉,“搶椅子”游戲,小魔術,一副牌,先取出大王和小王,還剩下52張牌,五位同學每人隨意抽一張,不管怎么抽,至少有2張牌是同花色的。同學們相信嗎?,例1。 把4支鉛筆放到3個筆筒中,不管怎么放,總有一個筆筒里至少有2支鉛筆。為什么呢?,“總有”:指一定有。 “至少有2支”:指最少有2支,不少于2支,包括2支及2支以上。,“把4支鉛筆放到3個筆筒中,不管怎么放,總有一個筆筒里至少有2支鉛筆。”這里的“至少2支”,我們把它稱為“至少數”。這里問的是3個筆筒中哪個筆筒中筆的“至少數”?,“至少數”討論的是放的鉛筆最多的筆筒中,鉛筆“最少”的個數。,尋找直接有效的
2、方法。 想一想,我們能不能找到一種更為直接的方法得到這個結論呢?,4支鉛筆放進3個筆筒中,首先通過平均分,余下1支,不管放在哪個筆筒里,一定會出現“總有一個筆筒里至少有2支鉛筆”。這就是平均分的方法。,像上面的問題就是“鴿巢問題”,在這里,4支鉛筆是要分放的物體,就相當于4只“鴿子”,“3個筆筒”就相當于3個“鴿巢”。把此問題用“鴿巢問題”來表達就是 “4只鴿子飛進3個鴿巢,總有1個鴿巢里至少飛進2只鴿子”。 這也稱為“抽屜原理”,“3個筆筒”就相當“3個抽屜”。用抽屜原理來表達就是 “把4支筆放進3個抽屜里,總有一個抽屜至少放2支筆”。 這里“總有”指的是“一定有”或“肯定有”的意思;而“至少”指的是最少,即在所有的方法中,飛的鴿子最多的那個“鴿巢”里鴿子“最少”的個數。,課堂小練習,課堂小練習,如果4人選中了4種不同的花色,剩下的1人不管選哪種花色,總會和其他4人里的一人相同,所以至少有2張牌是同種花色的。,教學例2。,把7本書放進3個抽屜,不管怎么放,總有一個抽屜里至少放進3本書。為什么? 如果把8本書放進3個抽屜,會出現怎樣的結論呢?10本呢?,課堂練習,111只鴿子飛進了4個鴿籠,總有一個鴿籠至少飛進了3只鴿子。為什么? 25個人坐4把椅子,總有一把椅子上至少坐2人。為什么?,至少數=商+1,物體個數抽屜個數=商余數,通過這節(jié)課的學習,你
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 二零二五年度股票質押融資專項合作協議6篇
- 2025年度房地產廣告服務合同模板4篇
- 2025年度茶樓改造升級投資合作協議范本4篇
- 二零二五年度濕地公園綠化苗木種植與生態(tài)保護合同4篇
- 2025年投資代持業(yè)務風險管理協議3篇
- 專業(yè)居間服務協議爭議上訴案例文檔一
- 2025年度虛擬現實技術保密及市場合作合同4篇
- 個人資金借用合同2024年版一
- 2025年度車隊租賃與車輛租賃數據分析合同3篇
- 2025年度體育場館建設項目場地規(guī)則與條款全面解析合同4篇
- 精神發(fā)育遲滯的護理查房
- 有效排痰的護理ppt(完整版)
- 魯教版七年級數學下冊(五四制)全冊完整課件
- 英語六級詞匯(全)
- 算法向善與個性化推薦發(fā)展研究報告
- 聚合物的流變性詳解演示文稿
- 電氣設備預防性試驗安全技術措施
- 醫(yī)院出入口安檢工作記錄表范本
- 內科學教學課件:免疫性血小板減少癥(ITP)
- 中華人民共和國文物保護單位登記表
- 《生物制品學》課程教學大綱
評論
0/150
提交評論