抽屜原理習(xí)題(含答案)4頁

1、學(xué)數(shù)學(xué)到志成 因?yàn)閷I(yè)，所以出色抽屜原理習(xí)題講解1一個(gè)籃球運(yùn)動員在15分鐘內(nèi)將球投進(jìn)籃圈20次，證明總有某一分鐘他至少投進(jìn)兩次.2有黑、白、黃筷子各8只，不用眼睛看，任意地取出筷子來，使得至少有兩雙筷子不同色，那么至少要取出多少只筷子才能做到？3證明：在1，2，3，10這十個(gè)數(shù)中任取六個(gè)數(shù)，那么這六個(gè)數(shù)中總可以找到兩個(gè)數(shù)，其中一個(gè)是另一個(gè)的倍數(shù).4證明：任意502個(gè)整數(shù)中，必有兩個(gè)整數(shù)的和或差是998的倍數(shù).5任意寫一個(gè)由數(shù)字1，2，3組成的30位數(shù)，從這30位數(shù)任意截取相鄰三位，可得一個(gè)三位數(shù)，證明：在從各個(gè)不同位置上截得的三位數(shù)中至少有兩個(gè)相等.6證明：把任意10個(gè)自然數(shù)用適當(dāng)?shù)倪\(yùn)算符號連

2、接起來，運(yùn)算的結(jié)果總能被1890整除.7七條直線兩兩相交，所得的角中至少有一個(gè)角小于26°.8用2種顏色涂3行9列共27個(gè)小方格，證明：不論如何涂色，其中必至少有兩列，它們的涂色方式相同.9用2種顏色涂5×5共25個(gè)小方格，證明：必有一個(gè)四角同色的矩形出現(xiàn).10求證存在形如1111的一個(gè)數(shù)，此數(shù)是1987的倍數(shù).抽屜原理習(xí)題答案（蘋果數(shù)總是比抽屜數(shù)少）1、平均分假設(shè)，每分鐘投進(jìn)一個(gè)，那么還有5個(gè)球沒時(shí)間投，無論在哪個(gè)一分鐘內(nèi)投都能夠使得這一分鐘投進(jìn)至少兩球。2、11只，最倒霉原則，先取出8只黃筷子，然后一黑一白，在任意取一只必能滿足結(jié)果！3、首先找到5個(gè)數(shù)，任意數(shù)都不是其他

3、數(shù)的倍數(shù)！可能是4、5、6、7、9或者5、6、7、8、9，這能是這兩種組合，然后任意再挑一個(gè)，都會出現(xiàn)倍數(shù)關(guān)系。3、另解：把1到10分成5個(gè)組5，10、3，9、1，2，4，8、6、7咱要從5個(gè)組里取6個(gè)數(shù)出來，必須從1個(gè)組里取2個(gè)數(shù)出來，而任意組拿出來的2個(gè)數(shù)都是倍數(shù)關(guān)系。4、998=499*2=500+498，0-499這500個(gè)數(shù)，不能滿足條件，任意拿到一個(gè)數(shù)加上或者減這500個(gè)數(shù)中的一個(gè)數(shù)，必然是998的倍數(shù)4、另解：每個(gè)整數(shù)被除，余數(shù)必是，中的一個(gè)把這個(gè)余數(shù)制造為（），（，），（，），（，），（），（），（）共個(gè)抽屜，把個(gè)整數(shù)按被除的余數(shù)大小分別放入上述抽屜，必有兩數(shù)進(jìn)入同一抽屜若余數(shù)

4、相同，那么它們的差是的倍數(shù)，否則和為的倍數(shù)5、從30位數(shù)中截出個(gè)3位數(shù)來，這個(gè)三位數(shù)共有多少中情況呢？111，112，113。用乘法原理可知共3*3*3=27種情況，而如果從一個(gè)30位數(shù)上往下截，應(yīng)該有28中截法，可見截法比種類還多，這說明，至少有兩種截法截出來數(shù)要相同。6、由于1890=9*7*5*3*2，也就是說1890同時(shí)是9，7，5，3，2的倍數(shù)，由于除以9的余數(shù)只有0到8共9中情況，所以任意取10個(gè)自然數(shù)，則至少有2個(gè)數(shù)被9除同余，同理，除去這兩個(gè)被9除同余的數(shù)外，剩下的8個(gè)數(shù)中至少有兩個(gè)數(shù)被7除同余再除去這兩個(gè)數(shù)，剩下6個(gè)數(shù)中至少有兩個(gè)數(shù)被5除同余再除去這兩個(gè)數(shù)，剩下4個(gè)數(shù)中至少有

5、兩個(gè)數(shù)被3除同余最后剩下2個(gè)數(shù)，要么有一個(gè)2的倍數(shù)，要么差是2的倍數(shù)。把剛才所有同余的一對數(shù)求差，生成的5個(gè)數(shù)或者6個(gè)數(shù)中，一定會同時(shí)擁有9，7，5，3，2的倍數(shù)，因此，全部乘起來后一定能被1890整除7平面中的任意七條線，我們都可以把他們平移到一個(gè)交點(diǎn)上這樣并不會改變原先角的度數(shù)。這樣就能得到14個(gè)較小的角，如圖所示，且對頂角相等。而又知，這14個(gè)角圍成了一圈，也就是360度，那么14個(gè)角的平均度數(shù)就是360/14=25.7度<26度，所以必然有角度數(shù)小于26度。8總共有9列，每列有3個(gè)格子，而用兩種顏色對3個(gè)格子進(jìn)行涂色只有如下集中情況000，001，010，011，100，101，

6、110，111共8種情況，其實(shí)用乘法原理2*2*2=8也可得。但現(xiàn)在有9列需要涂色，可見列數(shù)大于涂色種類，因此必然存在至少2列的涂色方法一致。9先看第一行，有5個(gè)方格，用兩種顏色去染色，根據(jù)抽屜原理必有3個(gè)方格同色。不妨設(shè)有3個(gè)方格為白色（設(shè)黑色也一樣）（見圖一），設(shè)在第1，3，5列。我們把第2，4列拋棄不看。如果不是1，3，5列是白色，我們不管是哪三個(gè)是白色的，只要留下第一行為白色的三列就OK！剩下的就5*3的陣列了（見圖二）。有兩種情況：（1）在5*3的方格中，2-5行的某一行的3個(gè)方格中出現(xiàn)兩個(gè)白格，則它們與第一行相應(yīng)的兩個(gè)白格可組成四個(gè)同為白色的長方形。（2）在5*3的方格中，2-5行

7、如果沒有兩個(gè)白格。那么只有白黑黒（記為1），黒白黑（記為2），黑黑白（記為3），黑黑黑（記為4）四種可能。（圖三）如果4出現(xiàn)在后四行中，不管其他三行為1，2，3，4的哪種，必有一個(gè)四角為黑色小方格的長方形。如果4沒有出現(xiàn)，則在這四行中只能出現(xiàn)1，2，3這三種情況。由抽屜原理，必有兩行染色方式相同，顯然這兩行中的4個(gè)黑色的小方格可以構(gòu)成四角同黑的長方形。 下載次數(shù):42009-8-14 19:1810、用1987去除任意自然數(shù)，其余數(shù)只有0-1986共1987個(gè)數(shù)，這就意味著：任意取1988個(gè)不相同的數(shù)，必存在2個(gè)數(shù)除1987同余。如果可以用f（1）代表1個(gè)1的話，那么f（2）就代表11，f（3）就代表111，f（100）就代表100個(gè)1。那么我們?nèi)（1）到f(1988)這1988個(gè)數(shù)，這其中必有兩個(gè)數(shù)對1987同余。假設(shè)這兩個(gè)數(shù)位f（m）和f（n），其中m大于n，則f（m）-f（n）一定能被1987整除。而f（m）-f（n）肯定是由m-n個(gè)1和n個(gè)0組成。容易的證f（m-n）能被1987整除。下載次數(shù):22009-8-14 19:18下載次數(shù):32009-8-14 19:19授課地址：興華西路