版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、鴿子洞原則,有m個物體,把它們放在n個抽屜里。如果物件比抽屜多(m大于n),那么必須有一個抽屜來放兩個或更多的物件。鴿子籠原理五年制的一個班有53名學生。他們都是同齡的。請證明一周內至少有兩個孩子出生。一年有52周,53個生日,52個,53個。例3有十個鴿子籠。為了保證每個鴿籠里最多有一只鴿子,總共能有多少只鴿子?請用歸檔原則解釋你的結論。在他們的研究中,學生應該注意如何在每個問題中識別“抽屜”,以及什么是“蘋果”,蘋果的數(shù)量必須大于抽屜的數(shù)量。主題中的一些條件必須被認為是“抽屜”,并且它們的數(shù)量應該是已知的,例如兒童的性別(2種)、一年中的周數(shù)(52周)、鴿子籠(10)等。你必須把標題中的一
2、些條件想成“蘋果”并知道數(shù)字,比如上面的孩子、鴿子和水果。一個口袋里有四個紅色的球和四個黃色的球,還有四個孩子,每個孩子可以隨意從口袋里拿出兩個球。請證明一定有兩個孩子,他們取出的兩個球的顏色完全一樣。每個孩子拿出兩種球的顏色組合只有三種可能:12個抽屜和13個蘋果,同學,鴿子洞原則,有些問題,“抽屜”和“蘋果”不明顯,所以我們需要做“抽屜”和“蘋果”。很難做出“抽屜”和“蘋果”另一方面,我們需要做更多的問題來積累經(jīng)驗。(2,26),(4,24),(6,22),(8,20),2468 10 12 14 16 18 20 22 24 26,(10,18),(12,16)。然后考慮每個孩子視為“抽屜”的熟人的數(shù)量,那么每個孩子遇到的朋友的數(shù)量有以下N種可能性:0,1,2,3,N-1。有兩種情況需要討論:1 .如果這N個孩子中的一些沒有遇到任何熟人,那么其他孩子最多只能遇到N-2個熟人,并且這些熟人的數(shù)量只有N-1的可能性: 0,1,2,3和N-2。這時,蘋果的數(shù)量(N個孩子)超過了抽屜的數(shù)量(N個)他們遇到的熟人的數(shù)量是相等的(即在同一個抽屜里)。在兩種情況下討論。如果每個孩子在N個孩子中至少遇到一個熟人,那么每個孩子的熟人的數(shù)量至少是1,最多是N-1,所以熟人的數(shù)量只有N-1的可能性。根據(jù)歸類原則
溫馨提示
- 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. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 學校理論學習中心組學習制度
- 中二因式分解題目及答案
- 新規(guī)定數(shù)學題目及答案
- 碭山縣面試題目及答案
- 養(yǎng)老院老人關愛服務制度
- 分工協(xié)作制度
- 酒店客房易耗品管理制度
- 道路運輸安全生產(chǎn)分級管控制度
- 項目管理實戰(zhàn)要點分析
- 基因與遺傳?。何C應對課件
- 新建粉煤灰填埋場施工方案
- 2025年提高缺氧耐受力食品行業(yè)分析報告及未來發(fā)展趨勢預測
- 小學三年級數(shù)學判斷題100題帶答案
- 互聯(lián)網(wǎng)運維服務保障承諾函8篇范文
- 2025年(第十二屆)輸電技術大會:基于可重構智能表面(RIS)天線的相控陣無線通信技術及其在新型電力系統(tǒng)的應用
- 帶壓開倉培訓課件
- 電力三種人安全培訓課件
- 電子科技大學自主招生人工智能自薦信范文
- 糧油供貨質量保證措施
- 戒毒所生產(chǎn)安全知識培訓課件
- 2025年電商公司全職員工勞動合同范本
評論
0/150
提交評論