小學(xué)四年級(jí)奧數(shù)教程抽屜原理（2）

1、抽屜原理（二）這一講我們講抽屜原理的另一種情況。先看一個(gè)例子：如果將13只鴿子放進(jìn)6只鴿籠里，那么至少有一只籠子要放3只或更多的鴿子。道理很簡(jiǎn)單。如果每只鴿籠里只放2只鴿子，6只鴿籠共放12只鴿子。剩下的一只鴿子無論放入哪只鴿籠里，總有一只鴿籠放了3只鴿子。這個(gè)例子所體現(xiàn)的數(shù)學(xué)思想，就是下面的抽屜原理2。抽屜原理2：將多于mn件的物品任意放到n個(gè)抽屜中，那么至少有一個(gè)抽屜中的物品的件數(shù)不少于m+1。說明這一原理是不難的。假定這n個(gè)抽屜中，每一個(gè)抽屜內(nèi)的物品都不到（m1）件，即每個(gè)抽屜里的物品都不多于m件，這樣，n個(gè)抽屜中可放物品的總數(shù)就不會(huì)超過mn件。這與多于mn件物品的假設(shè)相矛盾。這說明一開

2、始的假定不能成立。所以至少有一個(gè)抽屜中物品的件數(shù)不少于m1。從最不利原則也可以說明抽屜原理2。為了使抽屜中的物品不少于（m1）件，最不利的情況就是n個(gè)抽屜中每個(gè)都放入m件物品，共放入（mn）件物品，此時(shí)再放入1件物品，無論放入哪個(gè)抽屜，都至少有一個(gè)抽屜不少于（m1）件物品。這就說明了抽屜原理2。不難看出，當(dāng)m1時(shí)，抽屜原理2就轉(zhuǎn)化為抽屜原理1。即抽屜原理2是抽屜原理1的推廣。例1某幼兒班有40名小朋友，現(xiàn)有各種玩具122件，把這些玩具全部分給小朋友，是否會(huì)有小朋友得到4件或4件以上的玩具？分析與解：將40名小朋友看成40個(gè)抽屜。今有玩具122件，122=3402。應(yīng)用抽屜原理2，取n40，m3

3、，立即知道：至少有一個(gè)抽屜中放有4件或4件以上的玩具。也就是說，至少會(huì)有一個(gè)小朋友得到4件或4件以上的玩具。例2一個(gè)布袋中有40塊相同的木塊，其中編上號(hào)碼1，2，3，4的各有10塊。問：一次至少要取出多少木塊，才能保證其中至少有3塊號(hào)碼相同的木塊？分析與解：將1，2，3，4四種號(hào)碼看成4個(gè)抽屜。要保證有一個(gè)抽屜中至少有3件物品，根據(jù)抽屜原理2，至少要有421=9（件）物品。所以一次至少要取出9塊木塊，才能保證其中有3塊號(hào)碼相同的木塊。例3六年級(jí)有100名學(xué)生，他們都訂閱甲、乙、丙三種雜志中的一種、二種或三種。問：至少有多少名學(xué)生訂閱的雜志種類相同？分析與解：首先應(yīng)當(dāng)弄清訂閱雜志的種類共有多少種

4、不同的情況。訂一種雜志有：訂甲、訂乙、訂丙3種情況；訂二種雜志有：訂甲乙、訂乙丙、訂丙甲3種情況；訂三種雜志有：訂甲乙丙1種情況?？偣灿?31=7（種）訂閱方法。我們將這7種訂法看成是7個(gè)“抽屜”，把100名學(xué)生看作100件物品。因?yàn)?001472。根據(jù)抽屜原理2，至少有14115（人）所訂閱的報(bào)刊種類是相同的。例4籃子里有蘋果、梨、桃和桔子，現(xiàn)有81個(gè)小朋友，如果每個(gè)小朋友都從中任意拿兩個(gè)水果，那么至少有多少個(gè)小朋友拿的水果是相同的？分析與解：首先應(yīng)弄清不同的水果搭配有多少種。兩個(gè)水果是相同的有4種，兩個(gè)水果不同有6種：蘋果和梨、蘋果和桃、蘋果和桔子、梨和桃、梨和桔子、桃和桔子。所以不同的水

5、果搭配共有4610（種）。將這10種搭配作為10個(gè)“抽屜”。8110=81（個(gè)）。根據(jù)抽屜原理2，至少有819（個(gè)）小朋友拿的水果相同。例5學(xué)校開辦了語(yǔ)文、數(shù)學(xué)、美術(shù)三個(gè)課外學(xué)習(xí)班，每個(gè)學(xué)生最多可以參加兩個(gè)（可以不參加）。問：至少有多少名學(xué)生，才能保證有不少于5名同學(xué)參加學(xué)習(xí)班的情況完全相同？分析與解：首先要弄清參加學(xué)習(xí)班有多少種不同情況。不參加學(xué)習(xí)班有1種情況，只參加一個(gè)學(xué)習(xí)班有3種情況，參加兩個(gè)學(xué)習(xí)班有語(yǔ)文和數(shù)學(xué)、語(yǔ)文和美術(shù)、數(shù)學(xué)和美術(shù)3種情況。共有1337（種）情況。將這7種情況作為7個(gè)“抽屜”，根據(jù)抽屜原理2，要保證不少于5名同學(xué)參加學(xué)習(xí)班的情況相同，要有學(xué)生7（5-1）129（名）。練習(xí)301.禮堂里有253人開會(huì)，這253人中至少有多少人的屬相相同？2.一興趣小組有10名學(xué)生，他們都訂閱甲、乙兩種雜志中的一種或兩種。問：至少有多少名學(xué)生訂閱的雜志種類相同？3.把130件玩具分給幼兒園小朋友，如果不管怎樣分，都至少有一位小朋友分得4件或4件以上的玩具，那么這個(gè)幼兒園最多有多少個(gè)小朋友？4.體育組有足球、籃球和排球，上體育課前，老師讓一班的41名同學(xué)往操場(chǎng)拿球，每人最多拿兩個(gè)。問：至少有幾名同學(xué)拿球的情況完全一樣？5.口袋里放有足夠