




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
鴿巢問題
例1
例2鴿巢問題一副牌,取出大小王,還剩52張,你們5人每人隨意抽一張,至少有2張牌是同花色的。相信嗎?把4支鉛筆放進(jìn)3個(gè)筆筒中,不管怎么放,總有一個(gè)筆筒里至少有2支鉛筆。為什么呢?“總有”和“至少”是什么意思?
把4支鉛筆放進(jìn)3個(gè)筆筒里,總有一個(gè)筆筒里至少放2支鉛筆,為什么?
你能證明這個(gè)觀點(diǎn)嗎?還可以這樣想:先放3支,在每個(gè)筆筒中放1支,剩下的1支就要放進(jìn)其中的一個(gè)筆筒。所以至少有一個(gè)筆筒中有2支鉛筆。
鉛筆支數(shù)筆筒數(shù)總有一個(gè)筆筒里至少放的鉛筆數(shù)4325426524把7本書放進(jìn)3個(gè)抽屜,不管怎么放,總有一個(gè)抽屜里至少放進(jìn)3本書。為什么?
我隨便放放看,一個(gè)抽屜1本,一個(gè)抽屜2本,一個(gè)抽屜4本。如果每個(gè)抽屜最多放2本,那么3個(gè)抽屜最多放6本,可題目要求放的是7本書。所以……兩種放法都有一個(gè)抽屜放了3本或多于3本,所以……枚舉反證假設(shè)
如果有8本書會(huì)怎么樣呢?10本呢?7÷3=2……18÷3=2……210÷3=3……17本書放進(jìn)3個(gè)抽屜,有一個(gè)抽屜至少放3本書。8本書……你有什么發(fā)現(xiàn)?物體數(shù)÷抽屜數(shù)=商……余數(shù)至少數(shù):商+1
如果物體數(shù)除以抽屜數(shù)有余數(shù),用所得的商加1,就會(huì)發(fā)現(xiàn)“總有一個(gè)抽屜里至少有商加1個(gè)物體”。1.5只鴿子飛進(jìn)了3個(gè)鴿籠,總有一個(gè)鴿籠至少飛進(jìn)了2只鴿子。為什么?5÷3=1……21+1=2將5只鴿子放進(jìn)3個(gè)鴿籠,平均每個(gè)籠子里放進(jìn)1只,剩下的2只繼續(xù)放進(jìn)3個(gè)籠子里,至少有(1+1)只鴿子被放進(jìn)同一個(gè)籠子。2.11只鴿子飛進(jìn)了4個(gè)鴿籠,總有一個(gè)鴿籠至少飛進(jìn)了3只鴿子。為什么?11÷4=2……32+1=3將5只鴿子放進(jìn)3個(gè)鴿籠,平均每個(gè)籠子里放進(jìn)1只,剩下的2只繼續(xù)放進(jìn)3個(gè)籠子里,至少有(1+1)只鴿子被放進(jìn)同一個(gè)籠子。3.5個(gè)人坐4把椅子,總有一把椅子上至少坐2人。為什么?5÷4=1……11+1=2做一做想一想,商1和余數(shù)1各表示什么?
隨意找13位老師,他們中至少有2個(gè)人的屬相相同。為什么?13÷12=1……11+1=2練習(xí)十三NO.1為什么要用1+1呢?將5只鴿子放進(jìn)3個(gè)鴿籠,平均每個(gè)籠子里放進(jìn)1只,剩下的
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝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ù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 北京鏈家購(gòu)房合同范本
- 產(chǎn)品攝影廣告合同范例
- 劇目買斷合同范本
- 融資收費(fèi)合同范本
- 勞動(dòng)合同范本解除
- 單位車輛外包服務(wù)合同范本
- 分期出租房合同范本
- 醫(yī)療服務(wù)協(xié)議合同范本
- 單位招聘保安合同范本
- 分項(xiàng)付款合同范本
- PySide學(xué)習(xí)教程
- 數(shù)據(jù)結(jié)構(gòu)英文教學(xué)課件:chapter1 Introduction
- 人教三年級(jí)數(shù)學(xué)下冊(cè)表格式全冊(cè)
- 事業(yè)單位綜合基礎(chǔ)知識(shí)考試題庫(kù) 綜合基礎(chǔ)知識(shí)考試題庫(kù).doc
- 優(yōu)秀教研組評(píng)比制度及實(shí)施細(xì)則
- 譯林初中英語(yǔ)教材目錄
- 物業(yè)交付后工程維修工作機(jī)制
- 農(nóng)作物病蟲害專業(yè)化統(tǒng)防統(tǒng)治管理辦法
- JJF 1752-2019全自動(dòng)封閉型發(fā)光免疫分析儀校準(zhǔn)規(guī)范(高清版)
- GB 1886.300-2018 食品安全國(guó)家標(biāo)準(zhǔn) 食品添加劑 離子交換樹脂(高清版)
- 食品經(jīng)營(yíng)單位經(jīng)營(yíng)場(chǎng)所和設(shè)備布局、操作流程示意圖模板
評(píng)論
0/150
提交評(píng)論