【文章內容簡介】 訂二種雜志有：訂甲乙、訂乙丙、訂丙甲3種情況；訂三種雜志有：訂甲乙丙1種情況?？偣灿?＋3＋1=7（種）訂閱方法。我們將這7種訂法看成是7個“抽屜”，把100名學生看作100件物品。因為100＝147＋2。根據(jù)抽屜原理2，至少有14＋1＝15（人）所訂閱的報刊種類是相同的。例4籃子里有蘋果、梨、桃和桔子，現(xiàn)有81個小朋友，如果每個小朋友都從中任意拿兩個水果，那么至少有多少個小朋友拿的水果是相同的？分析與解：首先應弄清不同的水果搭配有多少種。兩個水果是相同的有4種，兩個水果不同有6種：蘋果和梨、蘋果和桃、蘋果和桔子、梨和桃、梨和桔子、桃和桔子。所以不同的水果搭配共有4＋6＝10（種）。將這10種搭配作為10個“抽屜”。81247。10=8……1（個）。根據(jù)抽屜原理2，至少有8＋1＝9（個）小朋友拿的水果相同。例5學校開辦了語文、數(shù)學、美術三個課外學習班，每個學生最多可以參加兩個（可以不參加）。問：至少有多少名學生，才能保證有不少于5名同學參加學習班的情況完全相同？分析與解：首先要弄清參加學習班有多少種不同情況。不參加學習班有1種情況，只參加一個學習班有3種情況，參加兩個學習班有語文和數(shù)學、語文和美術、數(shù)學和美術3種情況。共有1＋3＋3＝7（種）情況。將這7種情況作為7個“抽屜”，根據(jù)抽屜原理2，要保證不少于5名同學參加學習班的情況相同，要有學生7（51）＋1＝29（名）。練習，這253人中至少有多少人的屬相相同？，他們都訂閱甲、乙兩種雜志中的一種或兩種。問：至少有多少名學生訂閱的雜志種類相同？，如果不管怎樣分，都至少有一位小朋友分得4件或4件以上的玩具，那么這個幼兒園最多有多少個小朋友？、籃球和排球，上體育課前，老師讓一班的41名同學往操場拿球，每人最多拿兩個。問：至少有幾名同學拿球的情況完全一樣？、白兩種顏色的球，有若干人輪流從袋中取球，每人取三個球。要保證有4人取出的球的顏色完全相同，至少應有多少人取球？，賽得最多的球隊至少賽了幾場？答案與提示練習。提示：130247。（41）=43……1。提示：一個球不拿、拿一個球、拿兩個球共有10種不同情況。提示：三個球中根據(jù)紅球的個數(shù)可分為4種不同情況。提示：11場球有22隊次參賽。第五篇：小學奧數(shù)抽屜原理簡介__（定稿）小學奧數(shù)之抽屜原理桌上有十個蘋果，要把這十個蘋果放到九個抽屜里，無論怎樣放，有的抽屜可以放一個，有的可以放兩個，有的可以放五個，但最終我們會發(fā)現(xiàn)至少我們可以找到一個抽屜里面至少放兩個蘋果。這一現(xiàn)象就是我們所說的抽屜原理。抽屜原理的一般含義為：“如果每個抽屜代表一個集合，每一個蘋果就可以代表一個元素，假如有n＋1或多于n＋1個元素放到n個集合中去，其中必定至少有一個集合里至少有兩個元素?！背閷显碛袝r也被稱為鴿巢原理（“如果有五個鴿子籠，養(yǎng)鴿人養(yǎng)了6只鴿子，那么當鴿子飛回籠中后，至少有一個籠子中裝有2只鴿子”）。它是德國數(shù)學家狄利克雷首先明確的提出來并用以證明一些數(shù)論中的問題，因此，也稱為狄利克雷原理。它是組合數(shù)學中一個重要的原理。一． 抽屜原理最常見的形式原理1 把多于n個的物體放到n個抽屜里，則至少有一個抽屜里有2個或2個以上的物體。[證明]（反證法）：如果每個抽屜至多只能放進一個物體，那么物體的總數(shù)至多是n，而不是題設的n+k(k≥1)， 把多于mn個的物體放到n個抽屜里，則至少有一個抽屜里有m+1個或多于m+1 個的物體。[證明]（反證法）：若每個抽屜至多放進m個物體,那么n個抽屜至多放進mn個物體,與題設不符， 2都是第一抽屜原理的表述第二抽屜原理：把（mn－1）個物體放入n個抽屜中，其中必有一個抽屜中至多有（m—1）個物體。[證明]（反證法）：若每個抽屜都有不少于m個物體，則總共至少有mn個物體，與題設矛盾，故不可能二．應用抽屜原理解題抽屜原理的內容簡明樸素，易于接受，它在數(shù)學問題中有重要的作用。許多有關存在性的證明都可用它來解決。例１：：將一年中的366天視為366個抽屜，400個人看作400個物體，由抽屜原理1可以得知：：我們從街上隨便找來13人，就可斷定他們中至少有兩個人屬相相同.“從任意5雙手套中任取6只，其中至少有2只恰為一雙手套?！薄皬臄?shù)1，2，...，10中任取6個數(shù)，其中至少有2個數(shù)為奇偶性不同?！崩?： 幼兒園買來了不少白兔、熊貓、長頸鹿塑料玩具，每個小朋友任意選擇兩件，那么不管怎樣挑選，在任意七個小朋友中總有兩個彼此選的玩具都相同， ：從三種玩具中挑選兩件，搭配方式只能是下面六種：（兔、兔），（兔、熊貓），（兔、長頸鹿），（熊貓、熊貓），（熊貓、長頸鹿），（長頸鹿、長頸鹿）。把每種搭配方式看作一個抽屜，把7個小朋友看作物體，那么根據(jù)原理1，至少有兩個物體要放進同一個抽屜里，也就是說，至少兩人挑選玩具采用同一搭配方式，“存在”、“總有”、“至少有”的問題，不錯，這正是抽屜原則的主要作用.（需要說明的是，運用抽屜原則只是肯定了“存在”、“總有”、“至少有”，卻不能確切地指出哪個抽屜里存在多少.）抽屜原理雖然簡單，但應用卻很廣泛，它可以解答很多有趣的問題，其中有些問題還具有相當?shù)碾y度。下面我們來研究有關的一些問題。（一）整除問題把所有整數(shù)按照除以某個自然數(shù)m的余數(shù)分為m類，叫做m的剩余類或同余類，用[0]，[1]，[2]，…，[m1]，例如[1]中含有1，m+1，2m＋1，3m＋1，….在研究與整除有關的問題時，可以證明：任意n+1個自然數(shù)中，總有兩個自然數(shù)的差是n的倍數(shù)。例1 證明：任取8個自然數(shù)，必有兩個數(shù)的差是7的倍數(shù)。分析與解答 在與整除有關的問題中有這樣的性質，如果兩個整數(shù)a、b，它們除以自然數(shù)m的余數(shù)相同，本題只需證明這8個自然數(shù)中有2個自然數(shù)，、根據(jù)抽屜原理，必有兩個數(shù)在同一個抽屜中，也就是它們除以7的余數(shù)相同，因此這兩個數(shù)的差一定是7的倍數(shù)。例2：對于任意的五個自然數(shù)，∵任何數(shù)除以3所得余數(shù)只能是0，1，2，不妨分別構造為3個抽屜：[0]，[1]，[2]①若這五個自然數(shù)除以3后所得余數(shù)分別分布在這3個抽屜中，我們從這三個抽屜中各取1個，其和必能被3整除.②若這5個余數(shù)分布在其中的兩個抽屜中，則其中必有一個抽屜，包含有3個余數(shù)（抽屜原理），而這三個余數(shù)之和或為0，或為3，或為6，故所對應的3個自然數(shù)之和是3的倍數(shù).③若這5個余數(shù)分布在其中的一個抽屜中，很顯然，′：對于任意的11個整數(shù)，證明其中一定有6個數(shù)，：設這11個整數(shù)為：a1，a2，a3……a11 又6=23①先考慮被3整除的情形由例2知，在11個任意整數(shù)中，必存在：3|a1+a2+a3，不妨設a1+a2+a3=b1；同理，剩下的8個任意整數(shù)中，由例2，必存在：3 | a4+a5++a5+a6=b2；同理，其余的5個任意整數(shù)中，有：3|a7+a8+a9，設：a7+a8+a9=b3②再考慮bbbbb3這三個整數(shù)中，至少有兩個是同奇或同偶，這兩個同奇（或同偶）|b1+b2則：6|b1+b2，即：6|a1+a2+a3+a4+a5+a6∴任意11個整數(shù)，： 任意給定7個不同的自然數(shù)，求證其中必有兩個整數(shù)，：注意到這些數(shù)隊以10的余數(shù)即個位數(shù)字，以0，1，…，9為標準制造10個抽屜，標以[0]，[1]，…，[9].若有兩數(shù)落入同一抽屜，其差是10的倍數(shù)，只是僅有7個自然數(shù)，似不便運用抽屜原則，再作調整：[6]，[7]，[8]，[9]四個抽屜分別與[4]，[3]，[2]，[1]合并，則可保證至少有一個抽屜里有兩個數(shù)，它們的和或差是10的倍數(shù).（二）面積問題例：九條直線中的每一條直線都將正方形分成面積比為2:3的梯形，證明：：如圖，設直線EF將正方形分成兩個梯形，作中位線MN。由于這兩個梯形的高相等，故它們的面積之比等于中位線長的比，即|MH|:|NH|。于是點H有確定的位置（它在正方形一對對邊中點的連線上，且|MH|:|NH|＝２:３）.由幾何上的對稱性，這種點共有四個（即圖中的H、J、I、K）.已知的九條適合條件的分割直線中的每一條必須經(jīng)過H、J、I、J、I、K看成四個抽屜，九條直線當成９個物體，即可得出必定有３條分割線經(jīng)過同一點.（三）染色問題例1正方體各面上涂上紅色或藍色的油漆（每面只涂一種色），：把兩種顏色當作兩個抽屜，把正方體六個面當作物體，那么6=22+2，根據(jù)原理二， 有5個小朋友，這5個人中至少有兩個小朋友摸出的棋子的顏色的配組是一樣的。分析與解答 首先要確定3枚棋子的顏色可以有多少種不同的情況，可以有：3黑，2黑1白，1黑2白，3白共4種配組情況，至少有兩個小朋友摸出的棋子的顏色在同一個抽屜里，也就是他們所拿棋子的顏色配組是一樣的。例3：假設在一個平面上有任意六個點，無三點共線，每兩點用紅色或藍色的線段連起來，都連好后，問你能不能找到一個由這些線構成的三角形，使三角形的三邊同色？解：首先可以從這六個點中任意選擇一點，然后把這一點到其他五點間連五條線段，如圖，在這五條線段中，至少有三條線段是同一種顏色，假定是紅色，現(xiàn)在我們再單獨來研究這三條紅色的線。這三條線段的另一端或許是不同顏色，假設這三條線段（虛線）中其中一條是紅色的，那么這條紅色的線段和其他兩條紅色的線段便組成了我們所需要的同色三角形，如果這三條線段都是藍色的，那么這三條線段也組成我們所需要的同色三角形。因而無論怎樣著色，在這六點之間的所有線段中至少能找到一個同色三角形。例3′（六人集會問題）證明在任意6個人的集會上，或者有3個人以前彼此相識，或者有三個人以前彼此不相識。”例3”：17個科學家中每個人與其余16個人通信，他們通信所討論的僅有三個問題，而任兩個科學家之間通信討論的是同一個問題。證明：至少有三個科學家通信時討論的是同一個問題。解：不妨設A是某科學家，他與其余16位討論僅三個問題，由鴿籠原理知，他至少與其中的6位討論同一問題。設這6位科學家為B，C，D，E，F(xiàn)，G，討論的是甲問題。若這6位中有兩位之間也討論甲問題，則結論成立。否則他們6位只討論乙、丙兩問題。這樣又由鴿籠原理知B至少與另三位討論同一問題，不妨設這三位是C，D，E，且討論的是乙問題。若C，D，E中有兩人也討論乙問題，則結論也就成立了。否則，他們間只討論丙問題，這樣結論也成立。三．制造抽屜是運用原則的一大關鍵例1 從…、30這15個偶數(shù)中，任取9個數(shù)，證明其中一定有兩個數(shù)之和是34。分析與解答 我們用題目中的15個偶數(shù)制造8個抽屜：凡是抽屜中有兩個數(shù)的，都具有一個共同的特點：這兩個數(shù)的和是34。現(xiàn)從題目中的15個偶數(shù)中任取9個數(shù)，由抽屜原理（因為抽屜只有8個），這兩個數(shù)的和是34。例2：從…、120這20個自然數(shù)中，至少任選幾個數(shù)，就可以保證其中一定包括兩個數(shù)，它們的差是12。分析與解答在這20個自然數(shù)中，差是12的有以下8對：｛20，8｝，｛19，7｝，｛18，6｝，｛17，5｝，｛16，4｝，｛15，3｝，｛14，2｝，｛13，1｝。另外還有4個不能配對的數(shù)｛9｝，｛10｝，｛11｝，｛12｝，共制成12個抽屜（每個括號看成一個抽屜）.只要有兩個數(shù)取自同一個抽屜，那么它們的差就等于12，根據(jù)抽屜原理至少任選13個數(shù)，即可辦到（取12個數(shù)：從12個抽屜中各取一個數(shù)（例如取1，2，3，…，12），那么這12個數(shù)中任意兩個數(shù)的差必不等于12）。例3： 從1到20這20個數(shù)中，任取11個數(shù)，必有兩個數(shù)，其中一個數(shù)是另一個數(shù)的倍數(shù)。分析與解答 根據(jù)題目所要求證的問題，應考慮按照同一抽屜中，看成10個抽屜（顯然，它們具有上述性質）：｛1，2，4，8，16｝，｛3，6，12｝，｛5，10，20｝，｛7，14｝，｛9，18｝，｛11｝，｛13｝，｛15｝，｛17｝，｛19｝。從這10個數(shù)組的20個數(shù)中任取11個數(shù)，根據(jù)抽屜原理，所以這兩個數(shù)中，其中一個數(shù)一定是另一個數(shù)的倍數(shù)。例4：某校校慶，來了n位校友，在這n個校友中至少有兩人握手的次數(shù)一樣多。分析與解答 共有n位校友，每個人握手的次數(shù)最少是0次，即這個人與其他校友都沒有握過手；最多有n1次，如果有一個校友握手的次數(shù)是0次，那么握手次數(shù)最多的不能多于n2次；如果有一個校友握手的次數(shù)是n1次，、…、n2，還是后一種狀態(tài)…、n1，到會的n個校友每人按照其握手的次數(shù)歸入相應的“抽屜”，根據(jù)抽屜原理，至少有兩個人屬于同一抽屜，則這兩個人握手的次數(shù)一樣多。在有些問題中，“抽屜”和“物體”不是很明顯的，需要精心制造“抽屜”和“物體”.如何制造“抽屜”和“物體”可能是很困難的，一方面需要認真地分析題目中的條件和問題，另一方面需要多做一些題積累經(jīng)驗。抽屜原理把八個蘋果任意地放進七個抽屜里，不論怎樣放，至少有一個抽屜放有兩個或兩個以上的蘋果。抽屜原則有時也被稱為鴿巢原理，它是德國數(shù)學家狄利克雷首先明確的提出來并用以證明一些數(shù)論中的問題，因此，也稱為狄利克雷原則。它是組合數(shù)學中一個重要的原理。把它推廣到一般情形有以下幾種表現(xiàn)形式。形式一：證明：設把n＋1個元素分為n個集合A1，A2，…，An，用a1，a2，…，an表示這n個集合里相應的元素個數(shù)，需要證明至少存在某個ai大于或等于2（用反證法）假設結論不成立，即對每一個ai都有ai＜2，則因為ai是整數(shù)，應有ai≤1，于是有：a1＋a2＋…＋an≤1＋1＋…＋1＝n＜n＋1這與題設矛盾。所以，至少有一個ai≥2，即必有一個集合中含有兩個或兩個以上的元素。形式二：設把n?m＋1個元素分為n個集合A1，A2，…，An，