版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、抽屜原理,1、有三本書,放入兩個(gè)抽屜里, 有幾種方法?試試看。,方法一,方法二,2、把4枝筆放進(jìn)3個(gè)筆筒里,不管怎么放,總有一個(gè)筆筒里至少放進(jìn)2枝筆, 這是為什么?,2、把4枝筆放進(jìn)3個(gè)筆筒里,不管怎么放,總有一個(gè)筆筒里至少放進(jìn)2枝筆, 這是為什么?,2、把4枝筆放進(jìn)3個(gè)筆筒里,不管怎么放,總有一個(gè)筆筒里至少放進(jìn)2枝筆, 這是為什么?,2、把4枝筆放進(jìn)3個(gè)筆筒里,不管怎么放,總有一個(gè)筆筒里至少放進(jìn)2枝筆, 這是為什么?,2、把4枝筆放進(jìn)3個(gè)筆筒里,不管怎么放,總有一個(gè)筆筒里至少放進(jìn)2枝筆, 這是為什么?,至少放進(jìn)2枝,2、把4枝筆放進(jìn)3個(gè)筆筒里,不管怎么放,總有一個(gè)筆筒里至少放進(jìn)2枝筆, 這是
2、為什么?,我們從最不利的原則去考慮:,如果我們先讓每個(gè)筆筒里放1枝筆,最多放3枝。 剩下的1枝還要放進(jìn)其中的一個(gè)筆筒。所以不管 怎么放,總有一個(gè)筆筒里至少放進(jìn)2枝筆。,假如一個(gè)鴿舍里飛進(jìn)一只鴿子,5個(gè)鴿舍最多飛進(jìn)5只鴿子,還剩下2只鴿子。所以,無論怎么飛,至少有2只鴿子要飛進(jìn)同一個(gè)籠子里。,3、把5本書進(jìn)2個(gè)抽屜中,不管怎么放,總有一個(gè)抽屜 至少放進(jìn)3本書。這是為什么?,52=21,3、把7本書進(jìn)2個(gè)抽屜中,不管怎么放,總有一個(gè)抽屜 至少放進(jìn)多少本書?為什么?,72=31,3、把9本書進(jìn)2個(gè)抽屜中,不管怎么放,總有一個(gè)抽屜 至少放進(jìn)多少本書?為什么?,92=41,83=22,做一做:8只鴿子飛回3個(gè)鴿舍,至少有( )只鴿子 要飛進(jìn)同一個(gè)鴿舍。為什么?,3,我們先讓一個(gè)鴿舍里飛進(jìn)2只鴿子,3個(gè)鴿舍最多可飛進(jìn) 6只鴿子,還剩下2只鴿子,無論怎么飛,所以至少有3只 鴿子要飛進(jìn)同一個(gè)籠子里。,至少數(shù)=商數(shù)+1,計(jì)算絕招,“抽屜原理”最先是由19世紀(jì)的德國數(shù)學(xué)家狄里克雷(Dirichlet)運(yùn)用于解決數(shù)學(xué)問題的,所以又稱“狄里克雷原理”,也稱為“鴿巢原理”?!俺閷显怼钡膽?yīng)用卻是千變?nèi)f化的,用它可以解決許多有趣的問題,并且常常能得到一些令
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年上半年阿壩州州直機(jī)關(guān)公開遴選公務(wù)員42人備考題庫附答案
- 2025年榆林市公共交通總公司招聘(57人)考前自測高頻考點(diǎn)模擬試題附答案
- 2025年湖南長沙市公安局芙蓉分局招聘1名普通雇員備考題庫附答案
- 2025年黃山高速公路管理中心收費(fèi)崗見習(xí)人員招聘10人考前自測高頻考點(diǎn)模擬試題附答案
- 2025廣東佛山市順德區(qū)北滘鎮(zhèn)第二實(shí)驗(yàn)小學(xué)招聘臨聘教師參考題庫附答案
- 2026四川自貢市消防救援支隊(duì)第一批次面向社會(huì)招錄政府專職消防員48人筆試備考試題及答案解析
- 2026上海大科學(xué)中心大科學(xué)裝置建設(shè)部招聘機(jī)械工程師1名筆試參考題庫及答案解析
- 2026年淄博桓臺(tái)縣教體系統(tǒng)公開招聘工作人員(22人)筆試備考試題及答案解析
- 2026湖南常德市西洞庭食品工業(yè)園投資開發(fā)有限公司招聘人員筆試模擬試題及答案解析
- 2026年紹興市本級衛(wèi)生健康單位第一次公開招聘80人筆試模擬試題及答案解析
- 慢性阻塞性肺疾病診治指南課件
- 勞動(dòng)與社會(huì)保障法-002-國開機(jī)考復(fù)習(xí)資料
- 工廠車間流水線承包合同協(xié)議書范文
- 客房服務(wù)員理論知識考試題及答案
- HG/T 6262-2024 再生磷酸鐵(正式版)
- 2024版國開電大法律事務(wù)??啤睹穹▽W(xué)2》期末考試總題庫
- 某排澇泵站工程初步設(shè)計(jì)報(bào)告
- 汽輪機(jī)調(diào)速系統(tǒng)的組成和工作原理(1)課件
- 國開大學(xué)2020年01月2136《管理會(huì)計(jì)》期末考試參考答案
- 企業(yè)上市對人力資源管理的要求及目前人力資源部現(xiàn)狀分析
- 整流電路教案
評論
0/150
提交評論