小學六年級奧數(shù)-抽屜原理(含答案)

抽屜原理知識要點1.抽屜原理的一般表述(1)假設有3個蘋果放入2個抽屜中，必然有一個抽屜中至少有2個蘋果。它的一般表述為：第一抽屜原理：(mn＋1)個物體放入n個抽屜，其中必有一個抽屜中至少有(m＋1)個物體。(2)若把3個蘋果放入4個抽屜中，則必然有一個抽屜空著。它的一般表述為：第二抽屜原理：(mn－1)個物體放入n個抽屜，其中必有一個抽屜中至多有(m－1)個物體。2.構(gòu)造抽屜的方法常見的構(gòu)造抽屜的方法有：數(shù)的分組、染色分類、圖形的分割、剩余類等等。例1自制的一副玩具牌共計52張(含四種牌：紅桃、紅方、黑桃、黑梅，每種牌都有1點，2點，……13點牌各一張)，洗好后背面朝上放。一次至少抽取張牌，才能保證其中必定有2張牌的點數(shù)和顏色都相同。如果要求一次抽出的牌中必定有3張牌的點數(shù)是相鄰的(不計顏色)，那么至少要取張牌。點撥對于第一問，最不利的情況是兩種顏色都取了1～13點各一張，此時再抽一張，這張牌必與已抽取的某張牌的顏色與點數(shù)都相同。點撥對于第二問，最不利的情況是：先抽取了1，2，4，5，7，8，10，11，13各4張，此時再取一張，這張牌的點數(shù)是3，6，9，12中的一張，在已抽取的牌中必有3張的點數(shù)相鄰。解(1)13×2＋1＝27(張)(2)9×4＋1＝37(張)例2證明：37人中，(1)至少有4人屬相相同；(2)要保證有5人屬相相同，但不保證有6人屬相相同，那么人的總數(shù)應在什么范圍內(nèi)？點撥可以把12個屬相看做12個抽屜，根據(jù)第一抽屜原理即可解決。解(1)因為37÷12＝3……1，所以，根據(jù)第一抽屜原理，至少有3＋1＝4(人)屬相相同。(2)要保證有5人的屬相相同的最少人數(shù)為4×12＋1＝49(人)不保證有6人屬相相同的最多人數(shù)為5×12＝60(人)所以，總?cè)藬?shù)應在49人到60人的范圍內(nèi)。例3有一副撲克牌共54張，問：至少摸出多少張才能保證：(1)其中有4張花色相同？(2)四種花色都有？點撥首先我們要弄清楚一副撲克牌有2張王牌，四種花色，每種有13張。(1)按最不利原則先取出2張為王牌，再取4張均不同花色，再連續(xù)取兩次4張也均不同花色，這時必能保證每一花色都有3張，再取1張即可達到要求。(2)仍需按最不利原則去取牌，先是2張王牌，接著依次把三種花色的牌全部取出13×3，這時假設仍是沒有四種花色，再取1張即可。解(1)2＋4×3＋1＝15(張)(2)2＋13×3＋1＝42(張)例4學校買來紅、黃、藍三種顏色的球，規(guī)定每位學生最多可以借兩種不同顏色的球。那么至少要來幾名學生借球，就能保證必有兩名學生借的球的顏色完全相同？點撥根據(jù)題中“最多可借兩種不同顏色的球”，可知最多有以下6種情況：解借球有6種情況，看做6個抽屜，所以至少要來7名學生借球，才能保證。例5從前面30個自然數(shù)中最少要取出幾個數(shù)，才能保證取出的數(shù)中能找到兩個數(shù)，其中較大的數(shù)是較小數(shù)的倍數(shù)？點撥把1～30這30個自然數(shù)分成下面15組：{1，2，4，8，16}，{3，6，12，24}，{5，10，20}，{7，14，28}，{9，18}，{11，22}，{13，26}，{15，30}，{17}，{19}，{21}，{23}，{25)，{27}，{29}，在這15組中，每組中的任意兩個數(shù)都存在倍數(shù)關系，故可把這15組看做15個抽屜，至少要取出16個數(shù)才能達到題目的要求。例6邊長為1的正方形中，任意給定13個點，其中任意三點都不共線。試說明其中至少有4個點，以此4點為頂點的四邊形面積不超過四分之一。解：把正方形平均分成四個相同的小正方形，每個正方形的面積為四分之一。13=4×3+1，13個點至少有4個點在同一個小正方形，以此4點為頂點的四邊形的面積不超過小正方形的面積，即不超過原正方形面積的四分之一。例7平面上給定六個點，沒有三點共線。每兩點用一條紅線段或黃線段連接起來，試說明由這些線段圍成的三角形中，至少有一個三角形，它的三條邊同色.解因為有六個點，每個點都要引出五條線段，據(jù)抽屜原理，任意一點引五條線段中至少有三條線段同色，不妨設是紅色(如圖紅色線段為實線，藍色線段為虛線)，這時三角形a2a3a4會出現(xiàn)兩種顏色情況(1)若a2a3，a3a4，a2a4中有任意一條線段為紅的，那么這條紅線段與它的兩個端點與a1引出的兩條線段組成一個紅三角形。(2)若a2a3，a3a4，a2a4中沒有一條線段是紅色的，則a2a3a4為一個藍色三角形。綜上所述，無論(1)還是(2)，題目結(jié)論都成立。說明：若把兩種顏色連線換成人與人之間的相識或不相識關系，就可以解決實際問題：結(jié)果可證明6人之間至少有3人互相認識或不認識。1.要在30米長的水泥臺上放16盆花，不管怎么放，至少有幾盆之間的距離不超過2米？解：兩盆30÷2=15段，30米中每兩米為一段的有15段，16盆花至少有兩盆花在一段，至少兩盆之間的距離不超過2米。3.在一個邊長為1的正三角形內(nèi)隨意放置10個點，試說明其中至少有兩個點之間的距離不超過1/3。解：把邊長為一的正三角形平分成9粉，由每個三角的邊長為1/3，必有兩點在一個三角形內(nèi)，則兩點的距離小于1/3。4.用黑、紅兩種顏色將一個長9、寬3的矩形中的邊長為1的小正方形隨意涂色，試證必有兩列涂色情況一樣。因為涂色出現(xiàn)八種情況：（紅紅紅），（藍，藍，藍），（紅，紅，藍），（紅，藍，紅），（藍，紅，紅），（藍，藍，紅），（藍，紅，藍），（紅，藍，藍），所以九列中一定有兩列是相同的。5.從整數(shù)1，2，3，……，199，200中任選101個數(shù)，求證在選出的這些自然數(shù)中至少有兩個數(shù)，其中的一個是另一個的倍數(shù)。分數(shù)組{1,2,4,8，16，……128}，{3,6,12,24,48^192}，{5,10,20,40^200}，{7,14,28,56,112}，{9,18,36,72,144}，{11,22,44,88,176}，{13,26,52,104}，{15,30,60,120,}……{99,198}，{101}，{103}，……{199}共100個抽屜，任選101個數(shù)必有兩個數(shù)在一個抽屜里，即其中的一個是另一個的倍數(shù)。這個人在中間的8小時內(nèi)走了45?5?3=37(km)假設在中間的8個小時內(nèi)他相鄰2個小時內(nèi)都走9km，8個小時內(nèi)一共有7組相鄰，其中除去這8個小時內(nèi)的前后兩個小時，其他6個小時都有2次相鄰，這8個小時內(nèi)的路程可得：7×9?6÷2×9=36km<37km一定存在連續(xù)的兩小時，這人至少走了10千米。23.在1，2，3，4，5，6，7，8，9，10，11，12這12個自然數(shù)中，任意選取8個不同的數(shù)，其中必有兩對數(shù)，每對數(shù)的差是1。構(gòu)造6個抽屜{1,2}{3,4}{5,6}{7,8}{9,10}{11,12}將八個不同的數(shù)放入六個抽屜，必有兩對數(shù)，每對的差是1。24.有紅、黃、藍、綠四色的小球各10個，混合放在一個布袋里。一次摸出8個小球，其中至少有幾個小球的顏色是相同的。把紅黃藍綠四個小球看成四個抽屜，一次摸出八個小球放在抽屜里，8÷4=2，其中至少有2個小球顏色相同。25.數(shù)學奧林匹克競賽，全世界52個國家的308名選手參加了競賽。按組委會規(guī)定，每個國家的選手不得超過6名，至少有幾個國家派6名選手參賽。每個國家最多派出的運動員不超過6人，假設52個國家每個國家都派了5名，則剩下308-52×5=48（名）運動員。因為每個國家派出的運動員不超過6名，所以只好把48名運動員平均分到48個國家中去，也就是說，至少有48個國家派滿了6名運動員。26.某中學有十位老師，每位至少與另外九位中的七位認識，我們必可從中找出幾位，他們彼此認識。

用a(1),a(2),...,a(10)表示10個人；a(1)不認識的至多2人,認識的人不少于7個,不妨假定a(1)認識a(2)；a(1)、a(2)中至少有一個人不認識的人至多4人，不妨假定a(1)、a(2)都認識a(3)；a(1)、a(2)、a(3)至少有一個人不認識人的至多6人,不妨假定a(1)、a(2)、a(3)都認識a(4)；

則a(1)、a(2)、a(3)、a(4)互相認識；我們必可從中找出4位，他們彼此認識。27.袋子里有4種不同顏色的小球，每次摸出2個。要保證有10次所摸出的結(jié)果是一樣的，至少要摸幾次。把1種不同的結(jié)果看成1個抽屜，至少要摸出9×10+1=91（次)28.某班有27名同學排成三路縱隊外出參觀，同學們都戴著紅色或白色的太陽帽。在9個橫排中，至多有幾排同學所戴的帽子的顏色順序不同。每排三人，每排戴帽子的可能有8種，所以27人排成九個橫排，必有兩個橫排所戴帽子順序相同，帽子顏色順序不同的有:9-2=7排29.在平面內(nèi)有1994條互不平行的直線。求證：一定有兩條直線它們的夾角不大于度。如果平面內(nèi)有3條互不平行的線，那么，要將最小的兩條線的夾角為最大，就必須先讓兩條互相垂直，夾角為90°，然后再讓另外一條線過交點，平分夾角，角度為45°，45°<