什么是抽屜原理_學習總結_短美文網(wǎng)

《什么是抽屜原理_學習總結_短美文網(wǎng)》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在教育資源-天天文庫。

1、什么是抽屜原理_學習總結_短美文網(wǎng)什么是抽屜原理_學習總結_短美文網(wǎng)什么是抽屜原理_學習總結_短美文網(wǎng)什么是抽屜原理_學習總結_短美文網(wǎng)什么是抽屜原理_學習總結_短美文網(wǎng)什么是抽屜原理_學習總結_短美文網(wǎng)什么是抽屜原理_學習總結_短美文網(wǎng)什么是抽屜原理_學習總結_短美文網(wǎng)什么是抽屜原理_學習總結_短美文網(wǎng)什么是抽屜原理_學習總結_短美文網(wǎng)什么是抽屜原理_學習總結_短美文網(wǎng)什么是抽屜原理_學習總結_短美文網(wǎng)什么是抽屜原理_學習總結_短美文網(wǎng)什么是抽屜原理　　學習總結一：　　什么是抽屜原理？　　（1）舉例　　桌上有十個蘋果，要把這十個蘋果

2、放到九個抽屜里，無論怎樣放，有的抽屜能夠放一個，有的能夠放兩個，有的能夠放五個，但最終我們會發(fā)現(xiàn)至少我們能夠找到一個抽屜里面至少放兩個蘋果?！　。?）定義　　一般狀況下，把n＋1或多于n＋1個蘋果放到n個抽屜里，其中必定至少有一個抽屜里至少有兩個蘋果。我們稱這種現(xiàn)象為抽屜原理。愛的個性簽名　　學習總結二：　　抽屜原理是什么　　桌上有十個蘋果，要把這十個蘋果放到九個抽屜里，無論怎樣放，我們會發(fā)現(xiàn)至少會有一個抽屜里面至少放兩個蘋果。這一現(xiàn)象就是我們所說的抽屜原理。抽屜原理的一般含義為：如果每個抽屜代表一個集合，每一個蘋果就能夠代表一個元素

3、，假如有n+1個元素放到n個集合中去，其中必定有一個集合里至少有兩個元素。抽屜原理有時也被稱為鴿巢原理。它是組合數(shù)學中一個重要的原理。天堂的孩子觀后感　　第一抽屜原理　　原理1：把多于n個的物體放到n個抽屜里，則至少有一個抽屜里的東西不少于兩件?！　∽C明（反證法）：如果每個抽屜至多只能放進一個物體，那么物體的總數(shù)至多是n1，而不是題設的n+k（k≥1），故不可能?！　≡?：把多于mn（m乘以n）（n不為0）個的物體放到n個抽屜里，則至少有一個抽屜里有不少于（m+1）的物體?！　∽C明（反證法）：若每個抽屜至多放進m個物體，那么n

4、個抽屜至多放進mn個物體，與題設不符，故不可能?！　≡?：把無窮多件物體放入n個抽屜，則至少有一個抽屜里有無窮個物體?！　≡?、2、3都是第一抽屜原理的表述?！　〉诙閷显怼　“眩╩n－1）個物體放入n個抽屜中，其中必有一個抽屜中至多有（m1）個物體（例如，將35-1=14個物體放入5個抽屜中，則必定有一個抽屜中的物體數(shù)少于等于3-1=2）?！　≡谏戏降牡谝粋€結論中，由于一年最多有366天，因此在367人中至少有2人出生在同月同日。這相當于把367個東西放入366個抽屜，至少有2個東西在同一抽屜里。在第二個結論中，不妨想象將5雙

5、手套分別編號，即號碼為1，2，。。。，5的手套各有兩只，同號的兩只是一雙。任取6只手套，它們的編號至多有5種，因此其中至少有兩只的號碼相同。這相當于把6個東西放入5個抽屜，至少有2個東西在同一抽屜里?！　〕閷显淼囊环N更一般的表述為：　　把多于kn+1個東西任意分放進n個空抽屜（k是正整數(shù)），那么必須有一個抽屜中放進了至少k+1個東西。　　利用上述原理容易證明：任意7個整數(shù)中，至少有3個數(shù)的兩兩之差是3的倍數(shù)。正因任一整數(shù)除以3時余數(shù)只有0、1、2三種可能，因此7個整數(shù)中至少有3個數(shù)除以3所得余數(shù)相同，即它們兩兩之差是3的倍數(shù)?！　∪?/p>

6、果問題所討論的對象有無限多個，抽屜原理還有另一種表述：　　把無限多個東西任意分放進n個空抽屜（n是自然數(shù)），那么必須有一個抽屜中放進了無限多個東西?！　W習總結三：　　抽屜原理　　知識要點　　抽屜原理又稱鴿巢原理，它是組合數(shù)學的一個基本原理，最先是由德國數(shù)學家狹利克雷明確地提出來的，因此，也稱為狹利克雷原理?！　“?個蘋果放進2個抽屜里，必須有一個抽屜里放了2個或2個以上的蘋果。這個人所皆知的常識就是抽屜原理在日常生活中的體現(xiàn)。用它能夠解決一些相當復雜甚至無從下手的問題。　　原理1：把n+1個元素分成n類，不管怎樣分，則必須有一類中有

7、2個或2個以上的元素。　　原理2：把m個元素任意放入n（n＜m＝個集合，則必須有一個集合呈至少要有k個元素。　　其中k＝（當n能整除m時）　　〔〕＋1（當n不能整除m時）　?。ā病潮硎静淮笥诘淖畲笳麛?shù)，即的整數(shù)部分）　　原理3：把無窮多個元素放入有限個集合里，則必須有一個集合里內(nèi)含無窮多個元素?！　贸閷显靼最}的步驟　　第一步：分析題意。分清什么是"東西"，什么是"抽屜"，也就是什么作"東西"，什么可作"抽屜"?！　〉诙剑褐圃斐閷?。這個是關鍵的一步，

8、這一步就是如何設計抽屜。根據(jù)題目條件和結論，結合有關的數(shù)學知識，抓住最基本的數(shù)量關聯(lián)，設計和確定解決問題所需的抽屜及其個數(shù)，為使用抽屜鋪平道路?！　〉谌剑哼\用抽屜原理。觀察題設條件，結合第二步，恰當應用各個原則或綜合運