抽屜原理練習題_第1頁
抽屜原理練習題_第2頁
已閱讀5頁,還剩8頁未讀 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

1、.抽屜原理練習題HER新思路教育1、某班有個小書架,40個同學可以任意借閱,小書架上至少要有多少本書,才能保證至少有一個圖形能借到兩本或兩本以上的書.HER新思路教育HER新思路教育2、有黑色、白色、黃色的筷子各8根,混雜放在一起,黑暗中想從這些筷子之中取出顏色不同的兩雙筷子,至少要取出多少根才能保證達到要求.HER新思路教育HER新思路教育3、一副撲克牌(大王、小王除外)有四種花色,每種花色有13張,從中任意抽牌,最少要抽幾張,才能保證有四張牌是同一張花色的.HER新思路教育HER新思路教育4、在從1開始的10個奇數中任取6個,一定有兩個數的和是20。HER新思路教育HER新思路教育HER新

2、思路教育5、在任意的10人中,至少有兩個人,他們在這10個人中認識的人數相等.HER新思路教育HER新思路教育HER新思路教育6、一副撲克牌有54張,至少要抽取幾張牌,方能保證其中至少有2張牌有相同的點數" HER新思路教育HER新思路教育HER新思路教育7、某班有49個學生,最大的12歲,最小的9歲,是否一定有兩個學生,他們是同年同月出生的.HER新思路教育HER新思路教育HER新思路教育8、某校五年級學生共有380人,年齡最大的與年齡最小的相差不到1歲,我們不用去查看學生的出生日期,就可斷定在這380個學生中至少有兩個是同年同月同日出生的,你知道為什么嗎.HER新思路教育HER新

3、思路教育HER新思路教育9、有紅色、白色、黑色的筷子各10根混放在一起,讓你閉上眼睛去摸,(1)你至少要摸出幾根才敢保證有兩根筷子是同色的.(2)至少拿幾根,才能保證有兩雙同色的筷子.為什么.HER新思路教育HER新思路教育HER新思路教育10、任意4個自然數,其中至少有兩個數的差是3的倍數,這是為什么.HER新思路教育HER新思路教育HER新思路教育11、從任意3個整數中,一定可以找到兩個。使得它們的和是一個偶數,這是為什么.HER新思路教育HER新思路教育HER新思路教育12、從任意的5個整數中,一定可以找到3個數,使這3個數的和是3的倍數,這是為什么.HER新思路教育13、從1到50的自

4、然數中,任取27個數,其中必有兩個數的和等于52,這是為什么.HER新思路教育HER新思路教育HER新思路教育14、在100米的路段上栽樹,至少要栽多少棵樹,才能保證至少有兩棵樹之間的距離小于10米.(兩端各栽一棵)HER新思路教育HER新思路教育HER新思路教育HER新思路教育15、從110這10個數中,任取多少個數,才能保證這些數中一定能找到兩個數,使其中的一個數是另一個數的倍數.HER新思路教育HER新思路教育HER新思路教育HER新思路教育16、任意取多少自然數,才能保證至少有兩個自然數的差是7的倍數.HER新思路教育HER新思路教育HER新思路教育HER新思路教育17、有尺寸、規(guī)格相

5、同的6種顏色的襪子各20只,混裝在箱內,從箱內至少取出多少只襪子才能保證有3雙襪子.HER新思路教育HER新思路教育HER新思路教育HER新思路教育18、把135塊餅干分給16個小朋友,若每個小朋有至少分得一塊餅干,那么不管怎么分,一定會有兩個小朋友分得的餅干數目相同,這是為什么.HER新思路教育HER新思路教育HER新思路教育19、下圖中畫了3行9列共27個小方格,將每一個小方格涂上紅色或藍色,請你想一想,為什么不管如何涂色,其中必定可以找到兩列,它們的涂色方式相同.HER新思路教育  HER新思路教育  HER新思路教育  HER新思路教育  HER

6、新思路教育HER新思路教育  HER新思路教育  HER新思路教育  HER新思路教育  HER新思路教育  HER新思路教育  HER新思路教育  HER新思路教育  HER新思路教育  HER新思路教育  HER新思路教育HER新思路教育HER新思路教育HER新思路教育HER新思路教育HER新思路教育20、學校買來歷史、文藝、科普三種圖書若干本,每個同學從中任意借兩本,那么至少要多少名學生一起來借書,其中才一定有兩人所借的圖書種類相同.HER新思路教育HER新思路教育HER新思路教育21、(

7、1)從1到100的自然數中,任取52個數,其中必有兩個數的和為102. HER新思路教育(2)從1到100的所有奇數中,任取27個不同的數,其中必有兩個數的和等于102 ,請說明理由。抽屜原理練習題1木箱里裝有紅色球個、黃色球個、藍色球個,若蒙眼去摸,為保證取出的球中有兩個球的顏色相同,則最少要取出多少個球.            解:把種顏色看作個抽屜,若要符合題意,則小球的數目必須大于,故至少取出個小球才能符合要求。      &#

8、160;     2一幅撲克牌有54張,最少要抽取幾張牌,方能保證其中至少有2張牌有相同的點數.           解:點數為1(A)、2、3、4、5、6、7、8、9、10、11(J)、12(Q)、13(K)的牌各取1張,再取大王、小王各1張,一共15張,這15張牌中,沒有兩張的點數相同。這樣,如果任意再取1張的話,它的點數必為113中的一個,于是有2張點數相同。       

9、0;    311名學生到老師家借書,老師是書房中有、四類書,每名學生最多可借兩本不同類的書,最少借一本。試證明:必有兩個學生所借的書的類型相同。     證明:若學生只借一本書,則不同的類型有、四種,若學生借兩本不同類型的書,則不同的類型有AB、AC、AD、BC、BD、CD六種。共有10種類型,把這10種類型看作10個“抽屜”,把11個學生看作11個“蘋果”。如果誰借哪種類型的書,就進入哪個抽屜,由抽屜原理,至少有兩個學生,他們所借的書的類型相同。      &#

10、160;     4有50名運動員進行某個項目的單循環(huán)賽,如果沒有平局,也沒有全勝,試證明:一定有兩個運動員積分相同。            證明:設每勝一局得一分,由于沒有平局,也沒有全勝,則得分情況只有1、2、349,只有49種可能,以這49種可能得分的情況為49個抽屜,現(xiàn)有50名運動員得分,則一定有兩名運動員得分相同。          &#

11、160; 5體育用品倉庫里有許多足球、排球和籃球,某班50名同學來倉庫拿球,規(guī)定每個人至少拿個球,至多拿個球,問至少有幾名同學所拿的球種類是一致的.            解題關鍵:利用抽屜原理。             解:根據規(guī)定,多有同學拿球的配組方式共有以下種:足排藍足足排排藍藍足排足藍排藍。以這種配組方式制造個抽屜,將這50個同學看作蘋果50÷9

12、55            由抽屜原理km/n 可得,至少有人,他們所拿的球類是完全一致的。             6某校有55個同學參加數學競賽,已知將參賽人任意分成四組,則必有一組的女生多于2人,又知參賽者中任何10人中必有男生,則參賽男生的人生為_人。         &

13、#160;    解:因為任意分成四組,必有一組的女生多于2人,所以女生至少有4×219(人);因為任意10人中必有男生,所以女生人數至多有9人。所以女生有9人,男生有55946(人)      7、 證明:從1,3,5,99中任選26個數,其中必有兩個數的和是100。      解析:將這50個奇數按照和為100,放進25個抽屜:(1,99),(3,97),(5,95),(49 ,51)。根據抽屜原理,從中選出26個數,則必定有兩個數來自同一個抽屜,那么

14、這兩個數的和即為100。      8.  某旅游車上有47名乘客,每位乘客都只帶有一種水果。如果乘客中有人帶梨,并且其中任何兩位乘客中至少有一個人帶蘋果,那么乘客中有_人帶蘋果。    解析:由題意,不帶蘋果的乘客不多于一名,但又確實有不帶蘋果的乘客,所以不帶蘋果的乘客恰有一名,所以帶蘋果的就有46人。      9.  一些蘋果和梨混放在一個筐里,小明把這筐水果分成了若干堆,后來發(fā)現(xiàn)無論怎么分,總能從這若干堆里找到兩堆,把這兩堆水果合并在一起

15、后,蘋果和梨的個數是偶數,那么小明至少把這些水果分成了_堆。      解析:要求把其中兩堆合并在一起后,蘋果和梨的個數一定是偶數,那么這兩堆水果中,蘋果和梨的奇偶性必須相同。對于每一堆蘋果和梨,奇偶可能性有4種:(奇,奇),(奇,偶),(偶,奇),(偶,偶),所以根據抽屜原理可知最少分了4+1=5筐。      10. 有黑色、白色、藍色手套各5只(不分左右手),至少要拿出_只(拿的時候不許看顏色),才能使拿出的手套中一定有兩雙是同顏色的。    

16、60; 解析:考慮最壞情況,假設拿了3只黑色、1只白色和1只藍色,則只有一雙同顏色的,但是再多拿一只,不論什么顏色,則一定會有兩雙同顏色的,所以至少要那6只。 11.從前25個自然數中任意取出7個數,證明:取出的數中一定有兩個數,這兩個數中大數不超過小數的1.5倍.      證明:把前25個自然數分成下面6組:      1;       2,3;       4,5,6;  

17、;     7,8,9,10;       11,12,13,14,15,16;       17,18,19,20,21,22,23,       因為從前25個自然數中任意取出7個數,所以至少有兩個數取自上面第組到第組中的某同一組,這兩個數中大數就不超過小數的1.5倍.      12一副撲克牌有四種花色,每種花色各有13張,現(xiàn)在從中

18、任意抽牌。問最少抽幾張牌,才能保證有4張牌是同一種花色的.      解析:根據抽屜原理,當每次取出4張牌時,則至少可以保障每種花色一樣一張,按此類推,當取出12張牌時,則至少可以保障每種花色一樣三張,所以當抽取第13張牌時,無論是什么花色,都可以至少保障有4張牌是同一種花色,選B。    13從1、2、3、4、12這12個自然數中,至少任選幾個,就可以保證其中一定包括兩個數,他們的差是7.   【解析】在這12個自然數中,差是7的自然樹有以下5對:12,511,410,39,28,1。另外,還

19、有2個不能配對的數是67??蓸嬙斐閷显恚矘嬙炝?個抽屜。只要有兩個數是取自同一個抽屜,那么它們的差就等于7。這7個抽屜可以表示為12,511,410,39,28,167,顯然從7個抽屜中取8個數,則一定可以使有兩個數字來源于同一個抽屜,也即作差為7,所以選擇D。     15某幼兒班有40名小朋友,現(xiàn)有各種玩具122件,把這些玩具全部分給小朋友,是否會有小朋友得到4件或4件以上的玩具.     分析與解:將40名小朋友看成40個抽屜。今有玩具122件,122=3×402。應用抽屜原理2,取n40,m3

20、,立即知道:至少有一個抽屜中放有4件或4件以上的玩具。也就是說,至少會有一個小朋友得到4件或4件以上的玩具。     16一個布袋中有40塊相同的木塊,其中編上號碼1,2,3,4的各有10塊。問:一次至少要取出多少木塊,才能保證其中至少有3塊號碼相同的木塊.     分析與解:將1,2,3,4四種號碼看成4個抽屜。要保證有一個抽屜中至少有3件物品,根據抽屜原理2,至少要有4×21=9(件)物品。所以一次至少要取出9塊木塊,才能保證其中有3塊號碼相同的木塊。    &

21、#160; 17六年級有100名學生,他們都訂閱甲、乙、丙三種雜志中的一種、二種或三種。問:至少有多少名學生訂閱的雜志種類相同.分析與解:首先應當弄清訂閱雜志的種類共有多少種不同的情況。訂一種雜志有:訂甲、訂乙、訂丙3種情況;訂二種雜志有:訂甲乙、訂乙丙、訂丙甲3種情況;訂三種雜志有:訂甲乙丙1種情況??偣灿?31=7(種)訂閱方法。我們將這7種訂法看成是7個“抽屜”,把100名學生看作100件物品。因為10014×72。根據抽屜原理2,至少有14115(人)所訂閱的報刊種類是相同的。      18籃子里有蘋果、梨、桃和桔子,現(xiàn)有8

22、1個小朋友,如果每個小朋友都從中任意拿兩個水果,那么至少有多少個小朋友拿的水果是相同的.     分析與解:首先應弄清不同的水果搭配有多少種。兩個水果是相同的有4種,兩個水果不同有6種:蘋果和梨、蘋果和桃、蘋果和桔子、梨和桃、梨和桔子、桃和桔子。所以不同的水果搭配共有4610(種)。將這10種搭配作為10個“抽屜”。81÷10=81(個)。根據抽屜原理2,至少有819(個)小朋友拿的水果相同。     19學校開辦了語文、數學、美術三個課外學習班,每個學生最多可以參加兩個(可以不參加)。問:至少有多少名學

23、生,才能保證有不少于5名同學參加學習班的情況完全相同.     分析與解:首先要弄清參加學習班有多少種不同情況。不參加學習班有1種情況,只參加一個學習班有3種情況,參加兩個學習班有語文和數學、語文和美術、數學和美術3種情況。共有1337(種)情況。將這7種情況作為7個“抽屜”,根據抽屜原理2,要保證不少于5名同學參加學習班的情況相同,要有學生7×(5-1)129(名)。      20. 在1,4,7,10,100中任選20個數,其中至少有不同的兩對數,其和等于104。  &

24、#160;   分析:解這道題,可以考慮先將4與100,7與97,49與55,這些和等于104的兩個數組成一組,構成16個抽屜,剩下1和52再構成2個抽屜,這樣,即使20個數中取到了1和52,剩下的18個數還必須至少有兩個數取自前面16個抽屜中的兩個抽屜,從而有不同的兩組數,其和等于104;如果取不到1和52,或1和52不全取到,那么和等于104的數組將多于兩組。      解:1,4,7,10,100中共有34個數,將其分成4,100,7,97,49,55,1,52共18個抽屜,從這18個抽屜中任取20個數,若取到1和52

25、,則剩下的18個數取自前16個抽屜,至少有4個數取自某兩個抽屜中,結論成立;若不全取1和52,則有多于18個數取自前16個抽屜,結論亦成立。      21. 任意5個自然數中,必可找出3個數,使這三個數的和能被3整除。      分析:解這個問題,注意到一個數被3除的余數只有0,1,2三個,可以用余數來構造抽屜。      解:以一個數被3除的余數0、1、2構造抽屜,共有3個抽屜。任意五個數放入這三個抽屜中,若每個抽屜內均有數,則各抽屜取一個數

26、,這三個數的和是3的倍數,結論成立;若至少有一個抽屜內沒有數,那么5個數中必有三個數在同一抽屜內,這三個數的和是3的倍數,結論亦成立。      22. 在邊長為1的正方形內,任意放入9個點,證明在以這些點為頂點的三角形中,必有一個三角形的面積不超過1/8.      解:分別連結正方形兩組對邊的中點,將正方形分為四個全等的小正方形,則各個小正方形的面積均為1/4 。把這四個小正方形看作4個抽屜,將9個點隨意放入4個抽屜中,據抽屜原理,至少有一個小正方形中有3個點。顯然,以這三個點為頂點的三角形

27、的面積不超過1/8 。     反思:將邊長為1的正方形分成4個面積均為1/4 的小正方形,從而構造出4個抽屜,是解決本題的關鍵。我們知道。將正方形分成面積均為1/4 的圖形的方法不只一種,如可連結兩條對角線將正方形分成4個全等的直角三角形,這4個圖形的面積也都是1/4 ,但這樣構造抽屜不能證到結論??梢?,如何構造抽屜是利用抽屜原理解決問題的關鍵。     23 班上有50名學生,將書分給大家,至少要拿多少本,才能保證至少有一個學生能得到兩本或兩本以上的書。     

28、; 解:把50名學生看作50個抽屜,把書看成蘋果 ,根據原理1,書的數目要比學生的人數多,即書至少需要50+1=51本.       24 在一條長100米的小路一旁植樹101棵,不管怎樣種,總有兩棵樹的距離不超過1米。      解:把這條小路分成每段1米長,共100段,每段看作是一個抽屜,共100個抽屜,把101棵樹看作是101個蘋果 ,于是101個蘋果放入100個抽屜中,至少有一個抽屜中有兩個蘋果 ,即至少有一段有兩棵或兩棵以上的樹 .       25 有50名運動員進行某個項目的單循環(huán)賽,如果沒有平局,也沒有全勝.試證明:一定有兩個

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論