版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
鴿巢問題
例1
例2鴿巢問題一副牌,取出大小王,還剩52張,你們5人每人隨意抽一張,至少有2張牌是同花色的。相信嗎?把4支鉛筆放進3個筆筒中,不管怎么放,總有一個筆筒里至少有2支鉛筆。為什么呢?“總有”和“至少”是什么意思?
把4支鉛筆放進3個筆筒里,總有一個筆筒里至少放2支鉛筆,為什么?
你能證明這個觀點嗎?還可以這樣想:先放3支,在每個筆筒中放1支,剩下的1支就要放進其中的一個筆筒。所以至少有一個筆筒中有2支鉛筆。
鉛筆支數(shù)筆筒數(shù)總有一個筆筒里至少放的鉛筆數(shù)4325426524把7本書放進3個抽屜,不管怎么放,總有一個抽屜里至少放進3本書。為什么?
我隨便放放看,一個抽屜1本,一個抽屜2本,一個抽屜4本。如果每個抽屜最多放2本,那么3個抽屜最多放6本,可題目要求放的是7本書。所以……兩種放法都有一個抽屜放了3本或多于3本,所以……枚舉反證假設
如果有8本書會怎么樣呢?10本呢?7÷3=2……18÷3=2……210÷3=3……17本書放進3個抽屜,有一個抽屜至少放3本書。8本書……你有什么發(fā)現(xiàn)?物體數(shù)÷抽屜數(shù)=商……余數(shù)至少數(shù):商+1
如果物體數(shù)除以抽屜數(shù)有余數(shù),用所得的商加1,就會發(fā)現(xiàn)“總有一個抽屜里至少有商加1個物體”。1.5只鴿子飛進了3個鴿籠,總有一個鴿籠至少飛進了2只鴿子。為什么?5÷3=1……21+1=2將5只鴿子放進3個鴿籠,平均每個籠子里放進1只,剩下的2只繼續(xù)放進3個籠子里,至少有(1+1)只鴿子被放進同一個籠子。2.11只鴿子飛進了4個鴿籠,總有一個鴿籠至少飛進了3只鴿子。為什么?11÷4=2……32+1=3將5只鴿子放進3個鴿籠,平均每個籠子里放進1只,剩下的2只繼續(xù)放進3個籠子里,至少有(1+1)只鴿子被放進同一個籠子。3.5個人坐4把椅子,總有一把椅子上至少坐2人。為什么?5÷4=1……11+1=2做一做想一想,商1和余數(shù)1各表示什么?
隨意找13位老師,他們中至少有2個人的屬相相同。為什么?13÷12=1……11+1=2練習十三NO.1為什么要用1+1呢?將5只鴿子放進3個鴿籠,平均每個籠子里放進1只,剩下的
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025-2030全球鹽酸毛果蕓香堿行業(yè)調研及趨勢分析報告
- 2025服務器托管合同書模板
- 綠色供應鏈一體化管理合同
- 2025關于醫(yī)藥采購合同
- 品牌服務協(xié)議書合同范本
- 濱海新區(qū)應急管理局
- 房屋租賃權轉讓合同范文
- 建筑材料居間合同
- 藥品購銷標準合同
- 企業(yè)間借款擔保合同
- 2025年營口職業(yè)技術學院高職單招職業(yè)適應性測試近5年??及鎱⒖碱}庫含答案解析
- 七年級歷史下冊第2課唐朝建立與貞觀之治
- 8.3+區(qū)域性國際組織+課件高中政治統(tǒng)編版選擇性必修一當代國際政治與經(jīng)濟
- 李四光《看看我們的地球》原文閱讀
- 抖音火花合同電子版獲取教程
- 灰壩施工組織設計
- 韓國《寄生蟲》電影鑒賞解讀
- 三對三籃球賽記錄表
- 礦山電工知識點講解
- 物業(yè)公司服務質量檢查流程
- 中國心胸外科的歷史和現(xiàn)狀
評論
0/150
提交評論