版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)
文檔簡介
1、 抽屜原理抽屜原理 5353個個 1212個抽屜個抽屜 1313個蘋果個蘋果4 4個抽屜個抽屜 6.16.26.36.4抽屜原理抽屜原理2,26 4,24 6,228,202 4 6 8 10 12 14 16 18 20 22 24 262 4 6 8 10 12 14 16 18 20 22 24 2610,18 12,16 14 假設(shè)這次游園活動共有假設(shè)這次游園活動共有N N個小朋友參與,我們個小朋友參與,我們把他們看作是把他們看作是N N個個“蘋果蘋果 ,再把每個小朋友看,再把每個小朋友看到熟人的數(shù)目看作是到熟人的數(shù)目看作是“抽屜那么每個小朋友遇抽屜那么每個小朋友遇到的朋友數(shù)目共有以下
2、到的朋友數(shù)目共有以下N N種能夠:種能夠: 0 0,1 1,2 2,3 3,N-1.N-1.共有共有N N個抽屜。個抽屜。 分兩種情況討論:分兩種情況討論: 1. 1.假設(shè)在這假設(shè)在這N N個小朋友中個小朋友中, ,有一些小朋友沒有有一些小朋友沒有遇到任何熟人遇到任何熟人, ,這時其它小朋友最多只能遇到這時其它小朋友最多只能遇到N-2N-2個熟人個熟人, ,這們熟人的數(shù)目只需這們熟人的數(shù)目只需N-1N-1種能夠種能夠: : 0,1,2,3, ,N-2. 0,1,2,3, ,N-2. 這時這時, ,蘋果數(shù)蘋果數(shù)(N(N個小朋友個小朋友) )超越抽屜數(shù)超越抽屜數(shù)(N-1(N-1個個熟人數(shù)熟人數(shù)),
3、),由抽屜原理可知由抽屜原理可知, ,至少有兩個小朋友至少有兩個小朋友, ,他他們遇到熟人的數(shù)目相等們遇到熟人的數(shù)目相等( (即在同一個抽屜中即在同一個抽屜中).). 分兩種情況討論:分兩種情況討論: 2. 2.假設(shè)在假設(shè)在N N個小朋友中個小朋友中, ,每一位小朋友都至少遇到一每一位小朋友都至少遇到一位熟人位熟人, ,這樣每位小朋友的熟人數(shù)最少是這樣每位小朋友的熟人數(shù)最少是1,1,最多是最多是N-1,N-1,所所以熟人的數(shù)目只能有以熟人的數(shù)目只能有N-1N-1種能夠種能夠: : 1,2,3, ,N-1. 1,2,3, ,N-1. 這時這時, ,蘋果數(shù)蘋果數(shù)(N(N個小朋友個小朋友) )依然超越抽屜數(shù)依然超越抽屜數(shù)(N-1(N-1個熟個熟人數(shù)人數(shù)),),由抽屜原理可知由抽屜原理可知, ,至少有兩個小朋友至少有兩個小
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024民間個人借款合同范本
- 《古鼎花紋模板》課件
- 2024貨品供應(yīng)合同范本
- 2024太陽能光伏發(fā)電站EPC總承包合同
- 蘇州科技大學(xué)天平學(xué)院《數(shù)控技術(shù)及應(yīng)用》2021-2022學(xué)年第一學(xué)期期末試卷
- 搪瓷制品的品質(zhì)與品牌認(rèn)證考核試卷
- 創(chuàng)意產(chǎn)業(yè)的綠色低碳發(fā)展考核試卷
- 2024供熱外網(wǎng)施工合同
- 城市軌道交通在促進經(jīng)濟發(fā)展中的應(yīng)用考核試卷
- 空間規(guī)劃學(xué)校
- 公共安全知識宣傳
- 醫(yī)院電氣安全知識培訓(xùn)
- 上海市虹口區(qū)2024學(xué)年第一學(xué)期期中考試初三物理試卷-教師版
- 2024-2025學(xué)年八年級上學(xué)期英語期中模擬試卷(譯林版+含答案解析)
- 駕駛證學(xué)法減分(學(xué)法免分)試題和答案(50題完整版)1650
- (檔案管理)消防安全檔案
- 華能(天津)煤氣化發(fā)電限公司2024年應(yīng)屆畢業(yè)生招聘高頻難、易錯點500題模擬試題附帶答案詳解
- 2024-2025學(xué)年九年級化學(xué)人教版上冊檢測試卷(1-4單元)
- 2024秋九年級化學(xué)上冊 2.2《氧氣》說課稿 (新版)新人教版
- 汽車檢測技術(shù) 課程設(shè)計
- 七年級語文上冊18-我的白鴿課件
評論
0/150
提交評論