【正文】 顏色，假定是紅色，現(xiàn)在我們再單獨(dú)來研究這三條紅色的線。若這6位中有兩位之間也討論甲問題，則結(jié)論成立。例2：從…、120這20個自然數(shù)中，至少任選幾個數(shù)，就可以保證其中一定包括兩個數(shù)，它們的差是12。在有些問題中，“抽屜”和“物體”不是很明顯的，需要精心制造“抽屜”和“物體”.如何制造“抽屜”和“物體”可能是很困難的，一方面需要認(rèn)真地分析題目中的條件和問題，另一方面需要多做一些題積累經(jīng)驗。用反證法）假設(shè)結(jié)論不成立，即對每一個ai都有ai＜m＋1，則因為ai是整數(shù)，應(yīng)有ai≤m，于是有：a1＋a2＋…＋an≤m＋m＋…＋m＝n?m＜n?m＋1n個m 這與題設(shè)相矛盾。.某兩類各含兩個數(shù)，就在至少包含三個數(shù)的那一類中任取三數(shù)，其和一定能被3整除；若是第二種情況，在三類中各取一個數(shù)，其和也能被3整除..綜上所述，：某校派出學(xué)生204人上山植樹15301株，其中最少一人植樹50株，最多一人植樹100株，：按植樹的多少，從50到100株可以構(gòu)造51個抽屜，則個問題就轉(zhuǎn)化為至少有5人植樹的株數(shù)在同一個抽屜里.(用反證法)假設(shè)無５人或５人以上植樹的株數(shù)在同一個抽屜里，那只有５人以下植樹的株數(shù)在同一個抽屜里，而參加植樹的人數(shù)為204人，所以，每個抽屜最多有4人，故植樹的總株數(shù)最多有：4(50＋51＋…＋100)＝4 ＝15300＜，：1．邊長為1的等邊三角形內(nèi)有5個點(diǎn)，．邊長為1的等邊三角形內(nèi)，若有n2＋1個點(diǎn)，．求證：任意四個整數(shù)中，．某校高一某班有50名新生，．某個年級有202人參加考試，滿分為100分，且得分都為整數(shù)，總得分為10101分，則至少有3人得分相同.“任意367個人中，必有生日相同的人。在第二個結(jié)論中，不妨想象將5雙手套分別編號，即號碼為1，2，...，5的手套各有兩只，同號的兩只是一雙。許多有關(guān)存在性的證明都可用它來解決。六人集會問題是組合數(shù)學(xué)中著名的拉姆塞定理的一個最簡單的特例，這個簡單問題的證明思想可用來得出另外一些深入的結(jié)論。證明：（1）將100個數(shù)分成50組：{1，2}，{3，4}，…，{99，100}。4＝499，故只需證明可以找到一個各位數(shù)字都是1的自然數(shù)，它是499的倍數(shù)就可以了。例2 求證：可以找到一個各位數(shù)字都是4的自然數(shù)，它是1996的倍數(shù)。一般說來，數(shù)的奇偶性、剩余類、數(shù)的分組、染色、線段與平面圖形的劃分等，都可作為構(gòu)造抽屜的依據(jù)。如果BC，BD，CD 3條連線中有一條（不妨設(shè)為BC）也為紅色，那么三角形ABC即一個紅色三角形，A、B、C代表的3個人以前彼此相識：如果BC、BD、CD 3條連線全為藍(lán)色，那么三角形BCD即一個藍(lán)色三角形，B、C、D代表的3個人以前彼此不相識。如果問題所討論的對象有無限多個，抽屜原理還有另一種表述：“把無限多個東西任意分放進(jìn)n個空抽屜（n是自然數(shù)），那么一定有一個抽屜中放進(jìn)了無限多個東西。”在上面的第一個結(jié)論中，由于一年最多有366天，因此在367人中至少有2人出生在同月同日。例題１：：生日從1月1日排到12月31日，共有366個不相同的生日，我們把366個不同的生日看作366個抽屜，400人視為400個蘋果，由表現(xiàn)形式1可知，至少有兩人在同一個抽屜里，：將一年中的366天視為366個抽屜，400個人看作400個蘋果，由抽屜原理的表現(xiàn)形式1可以得知：：任取5個整數(shù)，必然能夠從中選出三個，：任意給一個整數(shù)，它被3除，余數(shù)可能為0，1，2，我們把被3除余數(shù)為0，1，2的整數(shù)各歸入類r０，r1，：１176。所以，至少有一個ai≥2，即必有一個集合中含有兩個或兩個以上的元素。例4：某校校慶，來了n位校友，在這n個校友中至少有兩人握手的次數(shù)一樣多。分析與解答我們用題目中的15個偶數(shù)制造8個抽屜：凡是抽屜中有兩個數(shù)的，都具有一個共同的特點(diǎn)：這兩個數(shù)的和是34。解：不妨設(shè)A是某科學(xué)家，他與其余16位討論僅三個問題，由鴿籠原理知，他至少與其中的6位討論同一問題。于是點(diǎn)H有確定的位置（它在正方形一對對邊中點(diǎn)的連線上，且|MH|:|NH|＝２:３）.由幾何上的對稱性，這種點(diǎn)共有四個（即圖中的H、J、I、K）.已知的九條適合條件的分割直線中的每一條必須經(jīng)過H、J、I、J、I、K看成四個抽屜，九條直線當(dāng)成９個物體，即可得出必定有３條分割線經(jīng)過同一點(diǎn).（三）染色問題例1正方體各面上涂上紅色或藍(lán)色的油漆（每面只涂一種色），：把兩種顏色當(dāng)作兩個抽屜，把正方體六個面當(dāng)作物體，那么6=22+2，根據(jù)原理二， 有5個小朋友，這5個人中至少有兩個小朋友摸出的棋子的顏色的配組是一樣的?！崩?：幼兒園買來了不少白兔、熊貓、長頸鹿塑料玩具，每個小朋友任意選擇兩件，那么不管怎樣挑選，在任意七個小朋友中總有兩個彼此選的玩具都相同，：從三種玩具中挑選兩件，搭配方式只能是下面六種：（兔、兔），（兔、熊貓），（兔、長頸鹿），（熊貓、熊貓），（熊貓、長頸鹿），（長頸鹿、長頸鹿）。它是組合數(shù)學(xué)中一個重要的原理。解：根據(jù)規(guī)定，多有同學(xué)拿球的配組方式共有以下9種：｛足｝｛排｝｛藍(lán)｝｛足足｝｛排排｝｛藍(lán)藍(lán)｝｛足排｝｛足藍(lán)｝｛排藍(lán)｝以這9種配組方式制造9個抽屜,將這50個同學(xué)看作蘋果＝……5由抽屜原理2k＝〔〕＋1可得，至少有6人，他們所拿的球類是完全一致的。顯然，以這三個點(diǎn)為頂點(diǎn)的三角形的面積不超過1/8。分析：解這道題，可以考慮先將4與100，7與97，49與55……，這些和等于104的兩個數(shù)組成一組，構(gòu)成16個抽屜，剩下1和52再構(gòu)成2個抽屜，這樣，即使20個數(shù)中取到了1和52，剩下的18個數(shù)還必須至少有兩個數(shù)取自前面16個抽屜中的兩個抽屜，從而有不同的兩組數(shù)，其和等于104；如果取不到1和52，或1和52不全取到，那么和等于104的數(shù)組將多于兩組。10=8……1（個）。我們將這7種訂法看成是7個“抽屜”，把100名學(xué)生看作100件物品。16．一個布袋中有40塊相同的木塊，其中編上號碼1，2，3，4的各有10塊。另外，還有2個不能配對的數(shù)是｛6｝｛7｝。,證明:取出的數(shù)中一定有兩個數(shù),:把前25個自然數(shù)分成下面6組: 1。，每位乘客都只帶有一種水果。解：根據(jù)規(guī)定，多有同學(xué)拿球的配組方式共有以下９種：﹛足﹜﹛排﹜﹛藍(lán)﹜﹛足足﹜﹛排排﹜﹛藍(lán)藍(lán)﹜﹛足排﹜﹛足藍(lán)﹜﹛排藍(lán)﹜。3．11名學(xué)生到老師家借書，老師是書房中有Ａ、Ｂ、Ｃ、Ｄ四類書，每名學(xué)生最多可借兩本不同類的書，最少借一本。由于每一道題都得奇數(shù)分或扣奇數(shù)分，20個奇數(shù)相加減所得結(jié)果為偶數(shù)，再加上20分基礎(chǔ)分仍為偶數(shù)，所以每個人所得分值都為偶數(shù)。試題一解答：撲克牌中有方塊、梅花、黑桃、紅桃4種花色，2張牌的花色可以有：2張方塊，2張梅花，2張紅桃，2張黑桃，1張方塊1張梅花，1張方塊1張黑桃，1張方塊1張紅桃，1張梅花1張黑桃，1張梅花1張紅桃，1張黑桃1張紅桃共計10種情況。可見，如何構(gòu)造抽屜是利用抽屜原理解決問題的關(guān)鍵。解：以一個數(shù)被3除的余數(shù)0、2構(gòu)造抽屜，共有3個抽屜。不參加學(xué)習(xí)班有1種情況，只參加一個學(xué)習(xí)班有3種情況，參加兩個學(xué)習(xí)班有語文和數(shù)學(xué)、語文和美術(shù)、數(shù)學(xué)和美術(shù)3種情況。兩個水果是相同的有4種，兩個水果不同有6種：蘋果和梨、蘋果和桃、蘋果和桔子、梨和桃、梨和桔子、桃和桔子。17．六年級有100名學(xué)生，他們都訂閱甲、乙、丙三種雜志中的一種、二種或三種。15．某幼兒班有40名小朋友，現(xiàn)有各種玩具122件，把這些玩具全部分給小朋友，是否會有小朋友得到4件或4件以上的玩具？分析與解：將40名小朋友看成40個抽屜。④11,12,13,14,15,16。解析：要求把其中兩堆合并在一起后，蘋果和梨的個數(shù)一定是偶數(shù)，那么這兩堆水果中，蘋果和梨的奇偶性必須相同。解：因為任意分成四組，必有一組的女生多于2人，所以女生至少有42＋1＝9（人）；因為任意10人中必有男生，所以女生人數(shù)至多有9人。如果誰借哪種類型的書，就進(jìn)入哪個抽屜，由抽屜原理，至少有兩個學(xué)生，他們所借的書的類型相同?！練g迎你來解】，至少有幾個同學(xué)在同一個月過生日？，可以保證至少有一個籠子中可以有幾只鴿子？、黑、白、黃球各10個，它們的外型與重量都一樣，至少要摸出幾個球，才能保證有4個顏色相同的球？，其中至少要有一只猴子得到7個蘋果，飼養(yǎng)員至少要拿來多少個蘋果？，一定可以找到兩個數(shù)，它們的差是12的倍數(shù)。反思：將邊長為1的正方形分成4個面積均為1/4的小正方形，從而構(gòu)造出4個抽屜，是解決本題的關(guān)鍵。解：1，4，7，10，……，100中共有34個數(shù)，將其分成{4，100}，{7，97}，……，{49，55}，{1}，{52}共18個抽屜，從這18個抽屜中任取20個數(shù)，若取到1和52，則剩下的18個數(shù)取自前16個抽屜，至少有4個數(shù)取自某兩個抽屜中，結(jié)論成立；若不全取1和52，則有多于18個數(shù)取自前16個抽屜，結(jié)論亦成立。根據(jù)抽屜原理2，至少有8＋1＝9（個）小朋友拿的水果相同。因為100＝147＋2。問：一次至少要取出多少木塊，才能保證其中至少有3塊號碼相同的木塊？分析與解：將1，2，3，4四種號碼看成4個抽屜?？蓸?gòu)造抽屜原理，共構(gòu)造了7個抽屜。①2,3。如果乘客中有人帶梨，并且其中任何兩位乘客中至少有一個人帶蘋果，那么乘客中有______人帶蘋果。以這９種配組方式制造９個抽屜，將這50個同學(xué)看作蘋果50247。試證明：必有兩個學(xué)生所借的書的類型相同。解：把這條小路分成每段1米長，共100段,每段看作是一個抽屜，共100個抽屜，把101棵樹看作是101個蘋果 ,于是101個蘋果放入100個抽屜中，至少有一個抽屜中有兩個蘋果 ,． 有50名運(yùn)動員進(jìn)行某個項目的單循環(huán)賽，如果沒有平局，：一定有兩個運(yùn)動員積分相同 證明：設(shè)每勝一局得一分,由于沒有平局，也沒有全勝，則得分情況只有3??49，只有49種可能 ,以這49種可能得分的情況為49個抽屜 ,現(xiàn)有50名運(yùn)動員得分 、排球和籃球，某班50名同學(xué)來倉庫拿球，規(guī)定每個人至少拿1個球，至多拿2個球，問至少有幾名同學(xué)所拿的球種類是一致的？解題關(guān)鍵：利用抽屜原理2。把這四個小正方形看作4個抽屜，將9個點(diǎn)隨意放入4個抽屜中，據(jù)抽屜原理，至少有一個小正方形中有3個點(diǎn)。，4，7，10，?，100中任選20個數(shù)，其中至少有不同的兩對數(shù)，其和等于104。81247。總共有3＋3＋1=7（種）訂閱方法。也就是說，至少會有一個小朋友得到4件或4件以上的玩具。13．從4??、12這12個自然數(shù)中，至少任選幾個，就可以保證其中一定包括兩個數(shù)，他們的差是7？【解析】在這12個自然數(shù)中，差是7的自然樹有以下5對：｛12，5｝｛11，4｝｛10，3｝｛9，2｝｛8，1｝。解析：考慮最壞情況，假設(shè)拿了3只黑色、1只白色和1只藍(lán)色，則只有一雙同顏色的，但是再多拿一只，不論什么顏色，則一定會有兩雙同顏色的，所以至少要那6只。根據(jù)抽屜原理，從中選出26個數(shù)，則必定有兩個數(shù)來自同一個抽屜，那么這兩個數(shù)的和即為100。5．體育用品倉庫里有許多足球、排球和籃球，某班50名同學(xué)來倉庫拿球，規(guī)定每個人至少拿１個球，至多拿２個球，問至少有幾名同學(xué)所拿的球種類是一致的？解題關(guān)鍵：利用抽屜原理２。這樣，如果任意再取1張的話，它的點(diǎn)數(shù)必為1～13中的一個，于是有2張點(diǎn)數(shù)相同。證明：若學(xué)生只借一本書，則不同的類型有Ａ、Ｂ、Ｃ、Ｄ四種，若學(xué)生借兩本不同類型的書，則不同的類型有AB、AC、AD、BC、BD、CD六種。9 ＝5??5由抽屜原理２k＝［m/n ］＋１可得，至少有６人，他們所拿的球類是完全一致的。解析：由題意，不帶蘋果的乘客不多于一名，但又確實有不帶蘋果的乘客，所以不帶蘋果的乘客恰有一名，所以帶蘋果的就有46人。② 4,5,6。只要有兩個數(shù)是取自同一個抽屜，那么它們的差就等于7。要保證有一個抽屜中至少有3件物品，根據(jù)抽屜原理2，至少要有42＋1=9（件）物品。根據(jù)抽屜原理2，至少有14＋1＝15（人）所訂閱的報刊種類是相同的。19．學(xué)校開辦了語文、數(shù)學(xué)、美術(shù)三個課外學(xué)習(xí)班，每個學(xué)生最多可以參加兩個（可以不參加）。，必可找出3個數(shù)，使這三個數(shù)的和能被3整除。我們知道。現(xiàn)在有課外書125本。如果誰借哪種類型的書，就進(jìn)入哪個抽屜，由抽屜原理，至少有兩個學(xué)生，他們所借的書的類型相同。解：因為任意分成四組，必有一組的女生多于2人，所以女生至少有42＋1＝9（人）；因為任意10人中必有男生，所以女生人數(shù)至多有9人。解析：要求把其中兩堆合并在一起后，蘋果和梨的個數(shù)一定是偶數(shù)，那么這兩堆水果中，蘋果和梨的奇偶性必須相同。④11,12,13,14,15,16。15．某幼兒班有40名小朋友，現(xiàn)有各種玩具122件，把這些玩具全部分給小朋友，是否會有小朋友得到4件或4件以上的玩具？分析與解：將40名小朋友看成40個抽屜。17．六年級有100名學(xué)生，他們都訂閱甲、乙、丙三種雜志中的一種、二種或三種。兩個水果是相同的有4種，兩個水果不同有6種：蘋果和梨、蘋果和桃、蘋果和桔子、梨和桃、梨和桔子、桃和桔子。不參加學(xué)習(xí)班有1種情況，只參加一個學(xué)習(xí)班有3種情況，參加兩個學(xué)習(xí)班有語文和數(shù)學(xué)、語文和美術(shù)、數(shù)學(xué)和美術(shù)3種情況。解：以一個數(shù)被3除的余數(shù)0、2構(gòu)造抽屜，共有3個抽屜?？梢?，如何構(gòu)造抽屜是利用抽屜原理解決問題的關(guān)鍵。這樣，如果任意再取1張的話，它的點(diǎn)數(shù)必為1～13中的一個，于是有2張點(diǎn)數(shù)相同。5．體育用品倉庫里有許多足球、排球和籃球，某班50名同學(xué)來倉庫拿球，規(guī)定每個人至少拿１個球，至多拿２個球，問至少有幾名同學(xué)所拿的球種類是一致的？解題關(guān)鍵：利用抽屜原理２。根據(jù)抽屜原理，從中選出26個數(shù)，則必定有兩個數(shù)來自同一個抽屜，那么這兩個數(shù)的和即為100。解析：考慮最壞情況，假設(shè)拿了3只黑色、1只白色和1只藍(lán)色，則只有一雙同顏色的，但是再多拿一只，不論什么顏色，則一定會有兩雙同顏色的，所以至少要那6只。13．從4??、12這12個自然數(shù)中，至少任選幾個，就可以保證其中一定包括兩個數(shù)，他們的差是7？【解析】在這12個自然數(shù)中，差是7的自然樹有以下5對：｛12，5｝｛11，4｝｛10，3｝｛9，2｝｛8，1｝。也就是說，至少會有一個小朋友