數(shù)論推理1抽屜問題_第1頁
數(shù)論推理1抽屜問題_第2頁
數(shù)論推理1抽屜問題_第3頁
數(shù)論推理1抽屜問題_第4頁
數(shù)論推理1抽屜問題_第5頁
已閱讀5頁，還剩4頁未讀， 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領(lǐng)

文檔簡介

1、抽屜原理一、知識點介紹抽屜原理有時也被稱為鴿籠原理，它由德國數(shù)學(xué)家狄利克雷首先明確提出來并用來證明一些數(shù)論中的問題，因此，也被稱為狄利克雷原則抽屜原理是組合數(shù)學(xué)中一個重要而又基本的數(shù)學(xué)原理，利用它可以解決很多有趣的問題，并且常常能夠起到令人驚奇的作用許多看起來相當復(fù)雜，甚至無從下手的問題二、抽屜原理的定義（1）舉例桌上有十個蘋果，要把這十個蘋果放到九個抽屜里，無論怎樣放，有的抽屜可以放一個，有的可以放兩個，有的可以放五個，但最終我們會發(fā)現(xiàn)至少我們可以找到一個抽屜里面至少放兩個蘋果。（2）定義一般情況下，把n1或多于n1個蘋果放到n個抽屜里，其中必定至少有一個抽屜里至少有兩個蘋果。我們稱這種現(xiàn)象

2、為抽屜原理。三、抽屜原理的解題方案（一）、利用公式進行解題蘋果抽屜商余數(shù)余數(shù)：（1）余數(shù)1， 結(jié)論：至少有（商1）個蘋果在同一個抽屜里 （2）余數(shù)x x(1x(n-1)， 結(jié)論：至少有（商1）個蘋果在同一個抽屜里 （3）余數(shù)0， 結(jié)論：至少有“商”個蘋果在同一個抽屜里（二）、利用最值原理解題將題目中沒有闡明的量進行極限討論，將復(fù)雜的題目變得非常簡單，也就是常說的極限思想“任我意”方法、特殊值方法利用抽屜原理公式解題【例 1】6只鴿子要飛進5個籠子，每個籠子里都必須有1只，一定有一個籠子里有2只鴿子對嗎？【例 2】上體育課時，21名男、女學(xué)生排成3行7列的隊形做操老師是否總能從隊形中劃出一個長方形，使得站在這個長方形4個角上的學(xué)生或者都是男生，或者都是女生?如果能，請說明理由；如果不能，請舉出實例【例 3】從1，3，5，7，97，99中最多可以選出多少個數(shù)，使得選出的數(shù)中，每一個數(shù)都不是另一個數(shù)的倍數(shù)?【例 4】將400本書隨意分給若干同學(xué)，但是每個人不許超過11本，問：至少有多少個同學(xué)分到的書的本數(shù)相同？【例 5】有一個布袋中有40個相同的小球，其中編上號碼1、2、3、4

溫馨提示

  • 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)容負責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論