第一篇:三年級奧數(shù)——抽屜原理教案及練習(xí)題
三年級奧數(shù)——抽屜原理教案及練習(xí)題
一、本講知識點和能力目標
1、知識點:邏輯推理
2、知識目標:開拓同學(xué)們的視野,理解數(shù)學(xué)問題并不全都是由數(shù)量和數(shù)量關(guān)系組成,解決問題有時卻不用算術(shù)和幾何知識,而是用推理的知來解答,從而提高同學(xué)們解決數(shù)學(xué)問題的能力和興趣。
3、能力目標:1.使學(xué)生學(xué)會使用抽屜原理創(chuàng)造性地解決實際問題。2.培養(yǎng)學(xué)生有根據(jù)、有條理地進行思考和推理的能力。
二、教學(xué)方法:啟發(fā)式教學(xué)方法
三、課外延伸、知識拓展 稍復(fù)雜的抽屜問題
四、需要理解和記憶的知識
1、什么是抽屜問題? 由于在西方首先是狄里希萊提出的這個原理,所以,又稱為狄里希萊原理。“如果有五個鴿子籠,養(yǎng)鴿人養(yǎng)了6只鴿子,那么當(dāng)鴿子飛回籠中后,至少有一個籠子中裝有2只鴿子。”這個簡單的事實就是著名的鴿籠原理,在我們國家更多地稱為抽屜原理。
2、抽屜原理一
將N+1個蘋果放入N個抽屜中,則必有一個抽屜中至少有2個蘋果;抽屜原理二
將MN+1個蘋果放入N個抽屜中,則必有一個抽屜中至少有M+1個個蘋果。
第一課時 【經(jīng)典例題】
例1.A、3個蘋果放到2個抽屜里,那么一定有1個抽屜里至少有2個蘋果。B、5塊手帕分給4個小朋友,那么一定有1個小朋友至少拿了()塊手帕。C、6只鴿子飛進5個鴿籠,那么一定有一個鴿籠至少飛進()只鴿子。例
2、三個小朋友在一起玩,請說明其中必有兩個小朋友是同性別。
例3.三年一班有13名女生,她們的年齡都相同,請說明,至少有兩個小朋友在一個相同的月份內(nèi)出生。【要點】有條理思考,有序推理。【嘗試實踐1】
1.6只鴿子飛進了5個鳥巢,則總有一個鳥巢中至少有()只鴿子;2.把三本書放進兩個書架,則總有一個書架上至少放著()本書;3.把7封信投進3個郵筒,則總有一個郵筒投進了不止()封信。
4.1000只鴿子飛進50個巢,無論怎么飛,我們一定能找到一個含鴿子最多的巢,它里面至少含有()只鴿子。5.從8個抽屜中拿出17個蘋果,無論怎么拿。我們一定能找到一個拿蘋果最多的抽屜,從它里面至少拿出了()個蘋果。
6.從()個抽屜中(填最大數(shù))拿出25個蘋果,才能保證一定能找到一個抽屜,從它當(dāng)中至少拿了7個蘋果。第二課時
例4.任意三個整數(shù)中,總有兩個整數(shù)的差是偶數(shù)。
例5.有10個鴿籠,為保證每個鴿籠中最多住1只鴿子(可以不住鴿子),那么鴿子總數(shù)最多能有幾只?請用抽屜原理加以說明。
例6.某班有37個學(xué)生,最大的10歲,最小的8歲,問:是否一定有4個學(xué)生,他們是同年同月出生的? 例
7、某班有個小書架,40個同學(xué)可以任意借閱,試問小書架上至少要有多少本書,才能保證至少有一個同學(xué)能借到兩本或兩本以上的書。答:()本 【要點】創(chuàng)造性運用抽屜原理。【嘗試實踐2】
5、在長為100米的筆直馬路一側(cè)站有一些人,如果不管怎樣站至少有兩人的距離不大于10米,問至少要站多少人?
6、有5個隊參加的單循環(huán)足球賽,已經(jīng)賽了6場,證明:必有一個隊至少賽3場。
7、任意50名外國旅游者中,是否一定能找到8個人,這8個人要么來自同一個國家,要么來自8個不同的國家?
8、某學(xué)生用10分鐘做完25道數(shù)學(xué)題目,證明他在某一分鐘內(nèi)至少做完3道選擇題。
9、據(jù)生物學(xué)家統(tǒng)計,人的頭發(fā)不會超過20萬根。某城市的人口有 100多萬,問:是否能從該城市中找到5個人,這5個人的頭發(fā)數(shù)目相同?說明理由。第三課時
例
8、正方體各面上涂上紅色或藍色的油漆(每面只涂一種色),證明正方體一定有三個面顏色相同。例
10、有紅襪2雙,白襪3雙,黑襪4雙,黃襪5雙,(每雙襪子包裝在一起)若取出9雙,證明其中必有黑襪或黃襪2雙.【要點】推理和計算結(jié)合在一起。【嘗試實踐3】
10.某班有個小書架,20個同學(xué)可以任意借閱,試問小書架上至少要有多少本書,才能保證至少有一個同學(xué)能借到兩本或兩本以上的書。12、2行5列共10個小方格,將每一個小方格涂上紅色或藍色,試證明:無論如何涂法,其中至少有三列,它們的涂色方式是一樣的。
13、證明在任意6個人的集會上,或者有3個人以前彼此相識,或者有三個人以前彼此不相識。
同步測試
一、填空
1、某小學(xué)有369位1996年出生的學(xué)生,那么至少有()個同學(xué)的生日是在同一天.2、正方體各面上涂上紅色或藍色的油漆(每面只涂一種色),證明正方體一定有()個面顏色相同。
3、有紅襪2雙,白襪3雙,黑襪4雙,黃襪5雙,(每雙襪子包裝在一起)若取出9雙,證明其中必有()襪或()襪.4、某班有49個學(xué)生,最大的12歲,最小的9歲,一定有至少()個學(xué)生,他們是同年同月出生的。
5、在1米長的直尺上標出任意5個點,請你說明這5個點鐘至少有兩個點的距離不小于25厘米。
6、某小學(xué)五一班有48名同學(xué),至少有()個同學(xué)在同一月過生日。
7、布袋中有60塊大小、形狀都相同的木塊,每15塊涂上相同的顏色,一次至少取出()塊,才能保證其中至少有3塊顏色相同.8、2行5列共10個小方格,將每一個小方格涂上紅色或藍色,無論如何涂法,其中至少有()列,它們的涂色方式是一樣的。
9、有4個運動員練習(xí)投籃,一共投進50個球,一定有一個運動員至少投進()個球.10、某班有38個同學(xué),老師至少要拿()本書,隨意分給大家,才能保證一定有至少一名同學(xué)得到兩本或兩本以上的書。
11、黑、白、黃三種顏色的襪子各有很多只,在黑暗處至少拿出()只襪子襪子就能保證有一雙是同一顏色的?
12、某班有49個學(xué)生,最大的12歲,最小的9歲,問:至少有()個學(xué)生,他們是同年同月出生的。13有10個鴿籠,為保證每個鴿籠中最多住1只鴿子(可以不住鴿子),那么鴿子總數(shù)最多能有()只。
14、一副撲克牌有四種花色,每種花色有13張,從中任意抽牌,最少要抽()張牌,才能保證有四張牌是同一花色的。
二、綜合應(yīng)用,論述題。
1、有3個不同的自然數(shù),至少有兩個數(shù)的和是偶數(shù),為什么? 2、4個連續(xù)自然數(shù)分別被3除后,必有兩個余數(shù)相同。為什么?
3、證明:在任意的37人中,至少有四人的屬相相同。
4、有一條長50米的小路一旁種51棵樹。證明:不管怎樣種,至少有兩棵樹間的距離不少于1米。
5、在一條筆直的馬路旁種樹,從起點起,每隔一米種一棵樹,如果把三塊“愛護樹木”的小牌分別掛在三棵樹上,那么不管怎樣掛,至少有兩棵掛牌的樹之間的距離是偶數(shù)(以米為單位),這是為什么。
第二篇:小學(xué)奧數(shù)三年級 抽屜原理
2012小學(xué)奧數(shù)三年級參考資料
抽屜原理
【知識與方法】
把4個蘋果放到3個抽屜中去,那么,至少有一個抽屜中放有兩個蘋果。我們要重點理解什么叫至少?就是其中必有一個抽屜必須滿足的最低條件。把它進一步推廣,就可以得到數(shù)學(xué)里重要的抽屜原理。
用抽屜原理解決問題,小朋友一定要注意哪些是“抽屜”,哪些是“蘋果”,并且要應(yīng)用所學(xué)的數(shù)學(xué)知識制造抽屜,巧妙地加以應(yīng)用,這樣看上去十分復(fù)雜,甚至無從下手的題目才能順利地解答。
例題1:把5個蘋果任意放在4個抽屜里,其中一個抽屜至少放多少個蘋果?
思維點撥: 把5個蘋果放在4個抽屜里有6種不同的方法。
注:放的抽屜不同但個數(shù)相同時只算一種放法,一共有6種放法,分別是(0、0、0、5);(0、0、1、4);(0、1、1、3);(0、0、2、3);(0、l、2、2);(1、l、1、2)結(jié)論:發(fā)現(xiàn)總能找到一個抽屜里放了至少2個蘋果。
模仿練習(xí)
1、(1)三個小朋友在一起玩,其中必有兩個小朋友都是男孩或都是女孩,這是對的嗎?為什么?
(2)學(xué)前班有40名小朋友,老師最少拿多少本書隨意分給小朋友,才能保證至少有一個小朋友能得到不少于兩本書?
例題2:任意的25個人中,至少有幾個人的屬相相同?
思維點撥: 根據(jù)已知,生肖共12種,把12個月看成12個抽屜。有25個蘋果,放進12個抽屜:25÷12-=2(人)??1(人),所以至少有2+1=3(名)學(xué)生是同年同月出生的。
模仿練習(xí)2
(1)有27個五年級學(xué)生,他們都是1 1歲,至少有多少個學(xué)生在同一個月里過生日?
(2)四(3)班有50名學(xué)生,其中年齡最大的11歲,最小的l0歲,那么這個班至少有幾名學(xué)生是同年同月出生的?
例題3:有40輛客車,各種客車座位數(shù)不同,最少的有26座,最多的有44座,這些客車中至少有多少輛車的座位是相同的?
思維點撥:已知汽車的座位最少的有26座,最多的有44座,共有44—26+l=19(種)不同座位數(shù)的汽車。把這l9種不同座位數(shù)的汽車看作l9個抽屜,40輛汽車看作40個蘋果,每只抽屜中放2個蘋果,l9個抽屜中共放38個蘋果,還有40一38=2(個)蘋果放入相應(yīng)的抽屜中,至少有一個抽屜中有3個蘋果,也就是說,至少有3輛客車的座位是相同的。
模仿練習(xí)
3、(1)有40名學(xué)生,在一次考試中,最少的考76分,最多的考95分,76分到95分之間每個分段都有人考,這些學(xué)生中至少有多少人的分是相同的?
(2)紅、白、黑三色襪子各5雙,散放在桌面上,閉上眼睛一次至少要拿多少只,才能保證得到同樣顏色的一雙襪子?
例題4: 黑色、白色、黃色的筷子各8根,混雜放在一起.黑暗中想從這些筷子中取出顏色不同的兩雙筷子,問至少要取多少根才能保證達到要求。
思維點撥:最壞的情況是連續(xù)取8根,都同色,還剩兩種顏色,再取2根,最壞的情況是又不同色,只要再取1根,就可以保證取出的筷子中有兩雙不同色。
模仿練習(xí)4(1)一個布袋里裝有紅、黃、藍襪子各5只,問一次至少取出多少只,才能保證每種顏色至少有一只?
(2)一布袋中有紅、黃、黑、白四種顏色的小玻璃球各1 0個,每個小球的形狀、大小完全相同,問一次至少取出多少個,才能保證其中至少有四個顏色相同的小球?
例題
5、盒子里混裝著5個白色球和4個紅色球,要想保證一次能拿出兩個同顏色的球,至少要拿出多少個球?
思路點撥:如果每次拿2個球會有三種情況:(1)一個白球,一個紅球;(2)兩個白球;(3)兩個紅球。不能保證一次能拿出兩個同顏色的球。
如果每次拿3個球會有四種情況:(1)一個白球,兩個紅球;(2)一個紅球,兩個白球;(3)三個白球;(4)三個紅球。這樣每次都能保證拿出兩個同顏色的球,所以至少要拿出3個球。
模仿練習(xí)5:
1,箱子里裝著6個蘋果和8個梨,要保證一次能拿出兩個同樣的水果,至少要拿出多少個水果?
2,書箱里混裝著3本故事書和5本科技書,要保證一次能拿出兩本同樣的
書,至少要拿出多少本書?
【鞏固與提高】
A級
1、有人說:“把7個蘋果,隨意放在3個抽屜里,一定能找到一個抽屜里有3個或3個以上的蘋果。”這句話對嗎?
2、一只口袋里有“大白兔”和“金絲猴”兩種糖若干粒,你至少要抓出多少粒,才會保證有一種糖不少于2粒?
3、五(3)班共有學(xué)生53人,他們年齡相同,請你證明,至少有兩個小朋友出生在同一周內(nèi)。
4,書箱里混裝著3本故事書和5本科技書,要保證一次一定能拿出2本故事書,至少要拿出多少本書?
5,抽屜里放著紅、綠、黃三種顏色的球各3只,一次至少摸出多少只才能保證每種顏色至少有一只?
B級
6、某小學(xué)學(xué)生的年齡最大為l 3歲,最小為6歲,至少需從中挑選多少位同學(xué),就一定能使挑出的同學(xué)中有兩位同學(xué)歲數(shù)相同?
7,書箱里放著4本故事書,3本連環(huán)畫,2本文藝書。一次至少取出多少本書,才能保證每種書至少有一本?
8、參加數(shù)學(xué)競賽的210名同齡同學(xué)中,一定有多少名同學(xué)是同一個月出生的?
C級
9、在一個布袋里裝有塑料玩具若干個,其中小豬20件、小狗20件、小貓20件、小熊20件,一次要取出多少件玩具,才能保證其中至少有8件玩具相同?
第三篇:小學(xué)奧數(shù)-簡單抽屜原理
1.把10個蘋果發(fā)給3個同學(xué),下面說法正確的是__________.
A.一定有一個人剛好分到3個蘋果.B.一定有一個人剛好分到4個蘋果.C.一定有一個人至少分到4個蘋果. 來源:2015·樂樂課堂·練習(xí)難度:簡單 類型:選擇題 答案:C 2.把30個金幣發(fā)給7個人,下面說法正確的是__________.
A.一定有一個人至少分到5個金幣.B.一定有一個人至少分到6個金幣.C.一定有一個人剛好分到6個金幣. 來源:2015·樂樂課堂·練習(xí)難度:簡單 類型:選擇題 答案:A 3.把20塊巧克力發(fā)給3個人,下面說法正確的是__________.
A.一定有一個人剛好分到6塊巧克力.B.一定有一個人至少分到7塊巧克力.C.一定有一個人至少分到8塊巧克力. 來源:2015·樂樂課堂·練習(xí)難度:簡單 類型:選擇題 答案:B 4.把6個蘋果放進5個抽屜,一定有一個抽屜里至少有__________個蘋果. A.2B.3C.4D.5 來源:2015·樂樂課堂·練習(xí)難度:簡單 類型:選擇題 答案:A 5.把9個蘋果放進4個抽屜,一定有一個抽屜里至少有__________個蘋果. A.4B.5C.6D.以上都不對 來源:2015·樂樂課堂·練習(xí)難度:簡單 類型:選擇題 答案:D 6.把13個蘋果放進4個抽屜,一定有一個抽屜里至少有__________個蘋果. A.4B.5C.6D.7 來源:2015·樂樂課堂·練習(xí)難度:簡單 類型:選擇題 答案:A 7.把20個蘋果放進6個抽屜,一定有一個抽屜里至少有__________個蘋果. A.5B.4C.6D.7 來源:2015·樂樂課堂·練習(xí)難度:簡單 類型:選擇題 答案:B 8.把30個蘋果放進4個抽屜,一定有一個抽屜里至少有__________個蘋果. A.8B.9C.10D.以上都不對 來源:2015·樂樂課堂·練習(xí)難度:簡單 類型:選擇題 答案:A 9.把27個蘋果放進4個抽屜,一定有一個抽屜里至少有__________個蘋果. A.8B.9C.10D.以上都不對 來源:2015·樂樂課堂·練習(xí)難度:簡單 類型:選擇題 答案:D 10.任意25個人中,至少有__________個人屬于同一個生肖. A.3B.4C.5D.以上都不對 來源:2015·樂樂課堂·練習(xí)難度:簡單 類型:選擇題 答案:A 首頁上一頁1234下一頁尾頁 11.任意30個人中,至少有__________個人的生日在同一個月份里. A.9B.8C.3D.以上都不對 來源:2015·樂樂課堂·練習(xí)難度:中等 類型:選擇題 答案:C 12.一個星期吃掉30個雞蛋,至少有__________個雞蛋是在同一天吃掉的. A.8B.7C.6D.以上都不對 來源:2015·樂樂課堂·練習(xí)難度:簡單 類型:選擇題 答案:D 13.袋子里有紅色的球3個,黃色的球5個,藍色的球6個,綠色的球8個,那么一次至少拿_______個球,才能保證一定有黃色的球. 來源:2015·樂樂課堂·練習(xí)難度:簡單 類型:填空題 答案:18 14.袋子里有紅色的球3個,黃色的球5個,藍色的球6個,綠色的球8個,那么一次至少拿_______個球,才能保證一定有藍色的球. 來源:2015·樂樂課堂·練習(xí)難度:簡單 類型:填空題 答案:17 15.袋子里有紅色的球3個,黃色的球5個,藍色的球6個,綠色的球8個,那么一次至少拿_______個球,才能保證一定有綠色的球. 來源:2015·樂樂課堂·練習(xí)難度:簡單 類型:填空題 答案:15 16.盤子里有一些餃子,韭菜味的5個,牛肉味的8個,辣椒味的6個.那么至少吃________個餃子,才能保證一定能吃到2個口味一樣的餃子. 來源:2015·樂樂課堂·練習(xí)難度:中等 類型:填空題 答案:4 17.盤子里有一些餃子,韭菜味的5個,牛肉味的8個,辣椒味的6個.那么至少吃________個餃子,才能保證一定能吃到3個口味一樣的餃子. 來源:2015·樂樂課堂·練習(xí)難度:中等 類型:填空題 答案:7 18.盤子里有一些餃子,韭菜味的5個,牛肉味的8個,辣椒味的6個.那么至少吃________個餃子,才能保證一定能吃到4個口味一樣的餃子. 來源:2015·樂樂課堂·練習(xí)難度:中等 類型:填空題 答案:10 19.袋子里有4種硬幣:金幣、銀幣、銅幣、樂幣,每種硬幣都有很多,那么一次至少拿_________枚,才能保證其中一定有3枚相同類型的硬幣. 來源:2015·樂樂課堂·練習(xí)難度:簡單 類型:填空題 答案:9 20.袋子里有4種硬幣:金幣、銀幣、銅幣、樂幣,每種硬幣都有很多,那么一次至少拿_______枚,才能保證其中一定有2枚是同一種類型的硬幣. 來源:2015·樂樂課堂·練習(xí)難度:簡單 類型:填空題 答案:5 首頁上一頁1234下一頁尾頁
21.袋子里有4種硬幣:金幣、銀幣、銅幣、樂幣,每種硬幣都有很多,那么一次至少拿_______枚,才能保證其中一定有5枚是同一種類型的硬幣. 來源:2015·樂樂課堂·練習(xí)難度:中等 類型:填空題 答案:17 22.一個袋子里有1只紅襪子、3只黑襪子、5只白襪子和8只綠襪子.那么一次至少摸出_______只襪子,才能保證一定有顏色一樣的3只襪子. 來源:2015·樂樂課堂·練習(xí)難度:中等 類型:填空題 答案:8 23.一個袋子里有2只紅襪子、4只黑襪子、7只白襪子和9只綠襪子.那么一次至少摸出_______只襪子,才能保證一定有顏色一樣的4只襪子. 來源:2015·樂樂課堂·練習(xí)難度:中等 類型:填空題 答案:12 24.一個袋子里有4顆巧克力糖、5顆奶糖、10顆水果糖和20顆棉花糖.那么一次至少拿出_______顆糖,才能保證一定有6顆糖口味相同. 來源:2015·樂樂課堂·練習(xí)難度:中等 類型:填空題 答案:20 25.袋子里有紅色的球6個,黑色的球7個,黃色的球10個,綠色的球8個,那么一次至少拿_______個球,才能保證取出的球至少有兩種顏色. 來源:2015·樂樂課堂·練習(xí)難度:簡單 類型:填空題 答案:11 26.袋子里有紅色的球6個,黑色的球7個,黃色的球10個,綠色的球8個,那么一次至少拿_______個球,才能保證取出的球至少有三種顏色. 來源:2015·樂樂課堂·練習(xí)難度:簡單 類型:填空題 答案:19 27.袋子里有紅色的球12個,黑色的球8個,黃色的球7個,綠色的球5個,那么一次至少拿_______個球,才能保證取出的球至少有兩種顏色. 來源:2015·樂樂課堂·練習(xí)難度:簡單 類型:填空題 答案:13 28.盒子里有白色、紅色、黃色、綠色的粉筆各10根,一次性至少取出_______根粉筆,才能保證取出的粉筆中一定會有白色和紅色的粉筆. 來源:2015·樂樂課堂·練習(xí)難度:簡單 類型:填空題 答案:31 29.盒子里有白色、紅色、黃色、綠色的粉筆各8根,一次性至少取出_______根粉筆,才能保證取出的粉筆中一定會有白色和紅色的粉筆. 來源:2015·樂樂課堂·練習(xí)難度:簡單 類型:填空題 答案:25 30.盒子里有白色、紅色、黃色、綠色的粉筆各20根,一次性至少取出_______根粉筆,才能保證取出的粉筆中一定會有白色和紅色的粉筆. 來源:2015·樂樂課堂·練習(xí)難度:簡單 類型:填空題 答案:61 首頁上一頁1234下一頁尾頁
31.籠子里有一些包子,其中雞肉餡的5個,魚肉餡的8個,牛肉餡的10個,白菜餡的15個,那么至少吃_______個包子,才能保證一定能吃到牛肉餡和白菜餡的. 來源:2015·樂樂課堂·練習(xí)難度:簡單 類型:填空題 答案:29 32.籠子里有一些包子,其中雞肉餡的5個,魚肉餡的8個,牛肉餡的10個,白菜餡的15個,那么至少吃_______個包子,才能保證一定能吃到雞肉餡和魚肉餡的. 來源:2015·樂樂課堂·練習(xí)難度:簡單 類型:填空題 答案:34 33.籠子里有一些包子,其中雞肉餡的5個,魚肉餡的8個,牛肉餡的10個,白菜餡的15個,那么至少吃_______個包子,才能保證一定能吃到魚肉餡和牛肉餡的. 來源:2015·樂樂課堂·練習(xí)難度:簡單 類型:填空題 答案:31 34.一副撲克牌共54張,其中有2張王牌,還有黑桃、紅心、草花和方塊4種花色的牌各13張.那么至少抽出_______張牌,才能保證取出的牌中至少包含3種花色,并且這3種花色的牌至少都有2張. 來源:2015·樂樂課堂·練習(xí)難度:困難 類型:填空題 答案:31 35.一副撲克牌共54張,其中有2張王牌,還有黑桃、紅心、草花和方塊4種花色的牌各13張.那么至少抽出_______張牌,才能保證取出的牌中至少包含2種花色,并且這2種花色的牌至少都有3張. 來源:2015·樂樂課堂·練習(xí)難度:困難 類型:填空題 答案:22 36.一副撲克牌共54張,其中有2張王牌,還有黑桃、紅心、草花和方塊4種花色的牌各13張.那么至少抽出_______張牌,才能保證取出的牌中至少包含3種花色,并且這3種花色的牌至少都有4張. 來源:2015·樂樂課堂·練習(xí)難度:困難 類型:填空題 答案:35 首頁上一頁1234下一頁尾頁
第四篇:奧數(shù)抽屜原理問題
抽屜原理問題
1.木箱里裝有紅色球3個、黃色球5個、藍色球7個,若蒙眼去摸,為保證取出的球中有兩個球的顏色相同,則最少要取出多少個球? 2.一幅撲克牌有54張,最少要抽取幾張牌,方能保證其中至少有2張牌有相同的點數(shù)?
3.11名學(xué)生到老師家借書,老師是書房中有A、B、C、D四類書,每名學(xué)生最多可借兩本不同類的書,最少借一本。試證明:必有兩個學(xué)生所借的書的類型相同。
4.有50名運動員進行某個項目的單循環(huán)賽,如果沒有平局,也沒有全勝,試證明:一定有兩個運動員積分相同。
5.體育用品倉庫里有許多足球、排球和籃球,某班50名同學(xué)來倉庫拿球,規(guī)定每個人至少拿1個球,至多拿2個球,問至少有幾名同學(xué)所拿的球種類是一致的?
6.某校有55個同學(xué)參加數(shù)學(xué)競賽,已知將參賽人任意分成四組,則必有一組的女生多于2人,又知參賽者中任何10人中必有男生,則參賽男生的人生為__________人。
7、證明:從1,3,5,……,99中任選26個數(shù),其中必有兩個數(shù)的和是100。
8。
某旅游車上有47名乘客,每位乘客都只帶有一種水果。如果乘客中有人帶梨,并且其中任何兩位乘客中至少有一個人帶蘋果,那么乘客中有______人帶蘋果。
9。
一些蘋果和梨混放在一個筐里,小明把這筐水果分成了若干堆,后來發(fā)現(xiàn)無論怎么分,總能從這若干堆里找到兩堆,把這兩堆水果合并在一起后,蘋果和梨的個數(shù)是偶數(shù),那么小明至少把這些水果分成了_______堆。
10。有黑色、白色、藍色手套各5只(不分左右手),至少要拿出_____只(拿的時候不許看顏色),才能使拿出的手套中一定有兩雙是同顏色的。
11。從前25個自然數(shù)中任意取出7個數(shù),證明:取出的數(shù)中一定有兩個數(shù),這兩個數(shù)中大數(shù)不超過小數(shù)的1。5倍。
12.一副撲克牌有四種花色,每種花色各有13張,現(xiàn)在從中任意抽牌。問最少抽幾張牌,才能保證有4張牌是同一種花色的? 13.從1、2、3、4……、12這12個自然數(shù)中,至少任選幾個,就可以保證其中一定包括兩個數(shù),他們的差是7?
14.某幼兒班有40名小朋友,現(xiàn)有各種玩具122件,把這些玩具全部分給小朋友,是否會有小朋友得到4件或4件以上的玩具?
15.一個布袋中有40塊相同的木塊,其中編上號碼1,2,3,4的各有10塊。問:一次至少要取出多少木塊,才能保證其中至少有3塊號碼相同的木塊?
16.六年級有100名學(xué)生,他們都訂閱甲、乙、丙三種雜志中的一種、二種或三種。問:至少有多少名學(xué)生訂閱的雜志種類相同? 17.籃子里有蘋果、梨、桃和桔子,現(xiàn)有81個小朋友,如果每個小朋友都從中任意拿兩個水果,那么至少有多少個小朋友拿的水果是相同的?
18.學(xué)校開辦了語文、數(shù)學(xué)、美術(shù)三個課外學(xué)習(xí)班,每個學(xué)生最多可以參加兩個(可以不參加)。問:至少有多少名學(xué)生,才能保證有不少于5名同學(xué)參加學(xué)習(xí)班的情況完全相同?
19.在1,4,7,10,…,100中任選20個數(shù),其中至少有不同的兩對數(shù),其和等于104。
20.任意5個自然數(shù)中,必可找出3個數(shù),使這三個數(shù)的和能被3整除。
21.在邊長為1的正方形內(nèi),任意放入9個點,證明在以這些點為頂點的三角形中,必有一個三角形的面積不超過1/8.22. 班上有50名學(xué)生,將書分給大家,至少要拿多少本,才能保證至少有一個學(xué)生能得到兩本或兩本以上的書。
23. 在一條長100米的小路一旁植樹101棵,不管怎樣種,總有兩棵樹的距離不超過1米。
奧數(shù)抽屜原理問題
1.木箱里裝有紅色球3個、黃色球5個、藍色球7個,若蒙眼去摸,為保證取出的球中有兩個球的顏色相同,則最少要取出多少個球?
解:把3種顏色看作3個抽屜,若要符合題意,則小球的數(shù)目必須大于3,故至少取出4個小球才能符合要求。
2.一幅撲克牌有54張,最少要抽取幾張牌,方能保證其中至少有2張牌有相同的點數(shù)?
解:點數(shù)為1(A)、2、3、4、5、6、7、8、9、10、11(J)、12(Q)、13(K)的牌各取1張,再取大王、小王各1張,一共15張,這15張牌中,沒有兩張的點數(shù)相同。這樣,如果任意再取1張的話,它的點數(shù)必為1~13中的一個,于是有2張點數(shù)相同。
3.11名學(xué)生到老師家借書,老師是書房中有A、B、C、D四類書,每名學(xué)生最多可借兩本不同類的書,最少借一本。試證明:必有兩個學(xué)生所借的書的類型相同。
證明:若學(xué)生只借一本書,則不同的類型有A、B、C、D四種,若學(xué)生借兩本不同類型的書,則不同的類型有AB、AC、AD、BC、BD、CD六種。共有10種類型,把這10種類型看作10個“抽屜”,把11個學(xué)生看作11個“蘋果”。如果誰借哪種類型的書,就進入哪個抽屜,由抽屜原理,至少有兩個學(xué)生,他們所借的書的類型相同。
4.有50名運動員進行某個項目的單循環(huán)賽,如果沒有平局,也沒有全勝,試證明:一定有兩個運動員積分相同。
證明:設(shè)每勝一局得一分,由于沒有平局,也沒有全勝,則得分情況只有1、2、3……49,只有49種可能,以這49種可能得分的情況為49個抽屜,現(xiàn)有50名運動員得分,則一定有兩名運動員得分相同。
5.體育用品倉庫里有許多足球、排球和籃球,某班50名同學(xué)來倉庫拿球,規(guī)定每個人至少拿1個球,至多拿2個球,問至少有幾名同學(xué)所拿的球種類是一致的?
解題關(guān)鍵:利用抽屜原理2。
解:根據(jù)規(guī)定,多有同學(xué)拿球的配組方式共有以下9種:﹛足﹜﹛排﹜﹛藍﹜﹛足足﹜﹛排排﹜﹛藍藍﹜﹛足排﹜﹛足藍﹜﹛排藍﹜。以這9種配組方式制造9個抽屜,將這50個同學(xué)看作蘋果50÷9 =5……5
由抽屜原理2k=[m/n ]+1可得,至少有6人,他們所拿的球類是完全一致的。
6.某校有55個同學(xué)參加數(shù)學(xué)競賽,已知將參賽人任意分成四組,則必有一組的女生多于2人,又知參賽者中任何10人中必有男生,則參賽男生的人生為__________人。
解:因為任意分成四組,必有一組的女生多于2人,所以女生至少有4×2+1=9(人);因為任意10人中必有男生,所以女生人數(shù)至多有9人。所以女生有9人,男生有55-9=46(人)
7、證明:從1,3,5,……,99中任選26個數(shù),其中必有兩個數(shù)的和是100。
解析:將這50個奇數(shù)按照和為100,放進25個抽屜:(1,99),(3,97),(5,95),……,(49,51)。根據(jù)抽屜原理,從中選出26個數(shù),則必定有兩個數(shù)來自同一個抽屜,那么這兩個數(shù)的和即為100。
8。
某旅游車上有47名乘客,每位乘客都只帶有一種水果。如果乘客中有人帶梨,并且其中任何兩位乘客中至少有一個人帶蘋果,那么乘客中有______人帶蘋果。
解析:由題意,不帶蘋果的乘客不多于一名,但又確實有不帶蘋果的乘客,所以不帶蘋果的乘客恰有一名,所以帶蘋果的就有46人。
9。
一些蘋果和梨混放在一個筐里,小明把這筐水果分成了若干堆,后來發(fā)現(xiàn)無論怎么分,總能從這若干堆里找到兩堆,把這兩堆水果合并在一起后,蘋果和梨的個數(shù)是偶數(shù),那么小明至少把這些水果分成了_______堆。
解析:要求把其中兩堆合并在一起后,蘋果和梨的個數(shù)一定是偶數(shù),那么這兩堆水果中,蘋果和梨的奇偶性必須相同。對于每一堆蘋
果和梨,奇偶可能性有4種:(奇,奇),(奇,偶),(偶,奇),(偶,偶),所以根據(jù)抽屜原理可知最少分了4+1=5筐。
10。有黑色、白色、藍色手套各5只(不分左右手),至少要拿出_____只(拿的時候不許看顏色),才能使拿出的手套中一定有兩雙是同顏色的。
解析:考慮最壞情況,假設(shè)拿了3只黑色、1只白色和1只藍色,則只有一雙同顏色的,但是再多拿一只,不論什么顏色,則一定會有兩雙同顏色的,所以至少要那6只。
11。從前25個自然數(shù)中任意取出7個數(shù),證明:取出的數(shù)中一定有兩個數(shù),這兩個數(shù)中大數(shù)不超過小數(shù)的1。5倍。
證明:把前25個自然數(shù)分成下面6組:
1; ①
2,3; ②
4,5,6; ③
7,8,9,10; ④
11,12,13,14,15,16; ⑤
17,18,19,20,21,22,23,⑥
因為從前25個自然數(shù)中任意取出7個數(shù),所以至少有兩個數(shù)取自上面第②組到第⑥組中的某同一組,這兩個數(shù)中大數(shù)就不超過小數(shù)的1。5倍。
12.一副撲克牌有四種花色,每種花色各有13張,現(xiàn)在從中任意抽牌。問最少抽幾張牌,才能保證有4張牌是同一種花色的?
解析:根據(jù)抽屜原理,當(dāng)每次取出4張牌時,則至少可以保障每種花色一樣一張,按此類推,當(dāng)取出12張牌時,則至少可以保障每種花色一樣三張,所以當(dāng)抽取第13張牌時,無論是什么花色,都可以至少保障有4張牌是同一種花色,選B。
13.從1、2、3、4……、12這12個自然數(shù)中,至少任選幾個,就可以保證其中一定包括兩個數(shù),他們的差是7?
【解析】在這12個自然數(shù)中,差是7的自然樹有以下5對:{12,5}{11,4}{10,3}{9,2}{8,1}。另外,還有2個不能配對的數(shù)是{6}{7}。可構(gòu)造抽屜原理,共構(gòu)造了7個抽屜。只要有兩個數(shù)是取自同一個抽屜,那么它們的差就等于7。這7個抽屜可以表示為{12,5}{11,4}{10,3}{9,2}{8,1}{6}{7},顯然從7個抽屜中取8個數(shù),則一定可以使有兩個數(shù)字來源于同一個抽屜,也即作差為7,所以選擇D。
14.某幼兒班有40名小朋友,現(xiàn)有各種玩具122件,把這些玩具全部分給小朋友,是否會有小朋友得到4件或4件以上的玩具?
分析與解:將40名小朋友看成40個抽屜。今有玩具122件,122=3×40+2。應(yīng)用抽屜原理2,取n=40,m=3,立即知道:至少有一個抽屜中放有4件或4件以上的玩具。也就是說,至少會有一個小朋友得到4件或4件以上的玩具。
15.一個布袋中有40塊相同的木塊,其中編上號碼1,2,3,4的各有10塊。問:一次至少要取出多少木塊,才能保證其中至少有3塊號碼相同的木塊?
分析與解:將1,2,3,4四種號碼看成4個抽屜。要保證有一個抽屜中至少有3件物品,根據(jù)抽屜原理2,至少要有4×2+1=9(件)物品。所以一次至少要取出9塊木塊,才能保證其中有3塊號碼相同的木塊。
16.六年級有100名學(xué)生,他們都訂閱甲、乙、丙三種雜志中的一種、二種或三種。問:至少有多少名學(xué)生訂閱的雜志種類相同?
分析與解:首先應(yīng)當(dāng)弄清訂閱雜志的種類共有多少種不同的情況。
訂一種雜志有:訂甲、訂乙、訂丙3種情況;
訂二種雜志有:訂甲乙、訂乙丙、訂丙甲3種情況;
訂三種雜志有:訂甲乙丙1種情況。
總共有3+3+1=7(種)訂閱方法。我們將這7種訂法看成是7個“抽屜”,把100名學(xué)生看作100件物品。因為100=14×7+2。根據(jù)抽屜原理2,至少有14+1=15(人)所訂閱的報刊種類是相同的。
17.籃子里有蘋果、梨、桃和桔子,現(xiàn)有81個小朋友,如果每個小朋友都從中任意拿兩個水果,那么至少有多少個小朋友拿的水果是相同的?
分析與解:首先應(yīng)弄清不同的水果搭配有多少種。兩個水果是相同的有4種,兩個水果不同有6種:蘋果和梨、蘋果和桃、蘋果和桔子、梨和桃、梨和桔子、桃和桔子。所以不同的水果搭配共有4+6=10(種)。將這10種搭配作為10個“抽屜”。
81÷10=8……1(個)。
根據(jù)抽屜原理2,至少有8+1=9(個)小朋友拿的水果相同。
18.學(xué)校開辦了語文、數(shù)學(xué)、美術(shù)三個課外學(xué)習(xí)班,每個學(xué)生最多可以參加兩個(可以不參加)。問:至少有多少名學(xué)生,才能保證有不少于5名同學(xué)參加學(xué)習(xí)班的情況完全相同?
分析與解:首先要弄清參加學(xué)習(xí)班有多少種不同情況。不參加學(xué)習(xí)班有1種情況,只參加一個學(xué)習(xí)班有3種情況,參加兩個學(xué)習(xí)班有語文和數(shù)學(xué)、語文和美術(shù)、數(shù)學(xué)和美術(shù)3種情況。共有1+3+3=7(種)情況。將這7種情況作為7個“抽屜”,根據(jù)抽屜原理2,要
保證不少于5名同學(xué)參加學(xué)習(xí)班的情況相同,要有學(xué)生 7×(5-1)+1=29(名)。
19.在1,4,7,10,…,100中任選20個數(shù),其中至少有不同的兩對數(shù),其和等于104。
分析:解這道題,可以考慮先將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ù)組將多于兩組。
解: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é)論亦成立。
20.任意5個自然數(shù)中,必可找出3個數(shù),使這三個數(shù)的和能被3整除。
分析:解這個問題,注意到一個數(shù)被3除的余數(shù)只有0,1,2三個,可以用余數(shù)來構(gòu)造抽屜。
解:以一個數(shù)被3除的余數(shù)0、1、2構(gòu)造抽屜,共有3個抽屜。任意五個數(shù)放入這三個抽屜中,若每個抽屜內(nèi)均有數(shù),則各抽屜取一個數(shù),這三個數(shù)的和是3的倍數(shù),結(jié)論成立;若至少有一個抽屜內(nèi)沒有數(shù),那么5個數(shù)中必有三個數(shù)在同一抽屜內(nèi),這三個數(shù)的和是3的倍數(shù),結(jié)論亦成立。
21.在邊長為1的正方形內(nèi),任意放入9個點,證明在以這些點為頂點的三角形中,必有一個三角形的面積不超過1/8.解:分別連結(jié)正方形兩組對邊的中點,將正方形分為四個全等的小正方形,則各個小正方形的面積均為1/4。把這四個小正方形看作4個抽屜,將9個點隨意放入4個抽屜中,據(jù)抽屜原理,至少有一個小正方形中有3個點。顯然,以這三個點為頂點的三角形的面積不超過1/8。
反思:將邊長為1的正方形分成4個面積均為1/4 的小正方形,從而構(gòu)造出4個抽屜,是解決本題的關(guān)鍵。我們知道。將正方形分成面積均為1/4 的圖形的方法不只一種,如可連結(jié)兩條對角線將正方形分成4個全等的直角三角形,這4個圖形的面積也都是1/4,但這樣構(gòu)造抽屜不能證到結(jié)論。可見,如何構(gòu)造抽屜是利用抽屜原理解決問題的關(guān)鍵。
22. 班上有50名學(xué)生,將書分給大家,至少要拿多少本,才能保證至少有一個學(xué)生能得到兩本或兩本以上的書。
解:把50名學(xué)生看作50個抽屜,把書看成蘋果,根據(jù)原理1,書的數(shù)目要比學(xué)生的人數(shù)多,即書至少需要50+1=51本.23. 在一條長100米的小路一旁植樹101棵,不管怎樣種,總有兩棵樹的距離不超過1米。
解:把這條小路分成每段1米長,共100段,每段看作是一個抽屜,共100個抽屜,把101棵樹看作是101個蘋果,于是101個蘋果放入100個抽屜中,至少有一個抽屜中有兩個蘋果,即至少有一段有兩棵或兩棵以上的樹.
第五篇:2014最新小學(xué)奧數(shù)抽屜原理
五年級(繁體)下冊《抽屜》
姓名:
班別:
日期:
得分:
抽屜原理
這一講我們講抽屜原理的另一種情況。先看一個例子:如果將13只鴿子放進6只鴿籠里,那么至少有一只籠子要放3只或更多的鴿子。道理很簡單。如果每只鴿籠里只放2只鴿子,6只鴿籠共放12只鴿子。剩下的一只鴿子無論放入哪只鴿籠里,總有一只鴿籠放了3只鴿子。這個例子所體現(xiàn)的數(shù)學(xué)思想,就是下面的抽屜原理2。
抽屜原理2:將多于m×n件的物品任意放到n個抽屜中,那么至少有一個抽屜中的物品的件數(shù)不少于m+1。
說明這一原理是不難的。假定這n個抽屜中,每一個抽屜內(nèi)的物品都不到(m+1)件,即每個抽屜里的物品都不多于m件,這樣,n個抽屜中可放物品的總數(shù)就不會超過m×n件。這與多于m×n件物品的假設(shè)相矛盾。這說明一開始的假定不能成立。所以至少有一個抽屜中物品的件數(shù)不少于m+1。
從最不利原則也可以說明抽屜原理2。為了使抽屜中的物品不少于(m+1)件,最不利的情況就是n個抽屜中每個都放入m件物品,共放入(m×n)件物品,此時再放入1件物品,無論放入哪個抽屜,都至少有一個抽屜不少于(m+1)件物品。這就說明了抽屜原理2。
不難看出,當(dāng)m=1時,抽屜原理2就轉(zhuǎn)化為抽屜原理1。即抽屜原理2是抽屜原理1的推廣。例1某幼兒班有40名小朋友,現(xiàn)有各種玩具122件,把這些玩具全部分給小朋友,是否會有小朋友得到4件或4件以上的玩具?
分析與解:將40名小朋友看成40個抽屜。今有玩具122件,122=3×40+2。應(yīng)用抽屜原理2,取n=40,m=3,立即知道:至少有一個抽屜中放有4件或4件以上的玩具。也就是說,至少會有一個小朋友得到4件或4件以上的玩具。例2一個布袋中有40塊相同的木塊,其中編上號碼1,2,3,4的各有10塊。問:一次至少要取出多少木塊,才能保證其中至少有3塊號碼相同的木塊? 分析與解:將1,2,3,4四種號碼看成4個抽屜。要保證有一個抽屜中至少有3件物品,根據(jù)抽屜原理2,至少要有4×2+1=9(件)物品。所以一次至少要取出9塊木塊,才能保證其中有3塊號碼相同的木塊。
例3六年級有100名學(xué)生,他們都訂閱甲、乙、丙三種雜志中的一種、二種或三種。問:至少有多少名學(xué)生訂閱的雜志種類相同?
分析與解:首先應(yīng)當(dāng)弄清訂閱雜志的種類共有多少種不同的情況。
訂一種雜志有:訂甲、訂乙、訂丙3種情況;
訂二種雜志有:訂甲乙、訂乙丙、訂丙甲3種情況;
訂三種雜志有:訂甲乙丙1種情況。
總共有3+3+1=7(種)訂閱方法。我們將這7種訂法看成是7個“抽屜”,把100名學(xué)生看作100件物品。因為100=14×7+2。根據(jù)抽屜原理2,至少有14+1=15(人)所訂閱的報刊種類是相同的。例4籃子里有蘋果、梨、桃和桔子,現(xiàn)有81個小朋友,如果每個小朋友都從中任意拿兩個水果,那么至少有多少個小朋友拿的水果是相同的?
分析與解:首先應(yīng)弄清不同的水果搭配有多少種。兩個水果是相同的有4種,兩個水果不同有6種:蘋果和梨、蘋果和桃、蘋果和桔子、梨和桃、梨和桔子、桃和桔子。所以不同的水果搭配共有4+6=10(種)。將這10種搭配作為10個“抽屜”。
81÷10=8……1(個)。
根據(jù)抽屜原理2,至少有8+1=9(個)小朋友拿的水果相同。
例5學(xué)校開辦了語文、數(shù)學(xué)、美術(shù)三個課外學(xué)習(xí)班,每個學(xué)生最多可以參加兩個(可以不參加)。問:至少有多少名學(xué)生,才能保證有不少于5名同學(xué)參加學(xué)習(xí)班的情況完全相同?
分析與解:首先要弄清參加學(xué)習(xí)班有多少種不同情況。不參加學(xué)習(xí)班有1種情況,只參加一個學(xué)習(xí)班有3種情況,參加兩個學(xué)習(xí)班有語文和數(shù)學(xué)、語文和美術(shù)、數(shù)學(xué)和美術(shù)3種情況。共有1+3+3=7(種)情況。將這7種情況作為7個“抽屜”,根據(jù)抽屜原理2,要保證不少于5名同學(xué)參加學(xué)習(xí)班的情況相同,要有學(xué)生
7×(5-1)+1=29(名)。
練習(xí)
1.禮堂里有253人開會,這253人中至少有多少人的屬相相同?
2.一興趣小組有10名學(xué)生,他們都訂閱甲、乙兩種雜志中的一種或兩種。問:至少有多少名學(xué)生訂閱的雜志種類相同?
3.把130件玩具分給幼兒園小朋友,如果不管怎樣分,都至少有一位小朋友分得4件或4件以上的玩具,那么這個幼兒園最多有多少個小朋友?
4.體育組有足球、籃球和排球,上體育課前,老師讓一班的41名同學(xué)往操場拿球,每人最多拿兩個。問:至少有幾名同學(xué)拿球的情況完全一樣?
5.口袋里放有足夠多的紅、白兩種顏色的球,有若干人輪流從袋中取球,每人取三個球。要保證有4人取出的球的顏色完全相同,至少應(yīng)有多少人取球?
6.10個足球隊之間共賽了11場,賽得最多的球隊至少賽了幾場?
答案與提示練習(xí)
1.22人。2.4人。
3.43人。提示:130÷(4-1)=43……1。
4.5名。提示:一個球不拿、拿一個球、拿兩個球共有10種不同情況。
5.13人。
提示:三個球中根據(jù)紅球的個數(shù)可分為4種不同情況。
6.3場。提示:11場球有22隊次參賽。