小升初:小學數學典型應用題之抽屜問題,只需構造「最不利」情形

2021-01-10 唐老師小課堂

抽屜問題,在數學問題中有一類與「存在性」有關的問題,如367個人中至少有兩個人是同一天過生日,這類問題在生活中非常常見,它所依據的理論,我們稱之為「抽屜原理」。抽屜原理又名狄利克雷原則,是符合某種條件的對象存在性問題有力工具。那麼我們一起來看看什麼事抽屜原理。

一、【抽屜問題的數量關係】

基本的抽屜原則是:如果把n+1個物體(也叫元素)放到n個抽屜中,那麼至少有一個抽屜中放著2個或更多的物體(元素)。抽屜原則可以推廣為:如果有m個抽屜,元素的個數是抽屜個數的k倍多一些,那麼至少有一個抽屜要放(k+1)個或更多的元素。

二、【抽屜問題的解題思路和方法】

目前,處理抽屜原理問題最基本和常用的方法是運用「最不利原則」,構造「最不利」「點最背」的情形。

例1:不透明的箱子中有紅、黃、藍、綠四種顏色的球各20個,一次至少摸出多少個球才能保證摸出兩個相同顏色的球?

分析:解決這個問題要考慮最不利的情況,因為有4種顏色,想要摸出兩個相同顏色的球。那麼最不利的情況就是,每種顏色的各摸出一個,這時再摸一個球,一定與前幾個球有顏色相同的。因此至少要摸4+1=5(個)球。

例2:袋子中有2個紅球,3個黃球,4個籃球,5個綠球,一次至少摸出多少個球就能保證摸到兩種顏色的球?

分析:解決這個問題要考慮最不利情況,想要摸出兩種顏色的球,最不利的情況應該是將一種顏色的球都拿出來時,不論接下來摸的球是什麼顏色都與之前顏色不同。因為4種球的個數各不相同,所以最不利的情況應該是先將個數最多的球都拿出來,接下來摸的球都一定與之前顏色不同。因此至少摸出5+1=6(個)球

例3:一次數學競賽共5道選擇題,評分標準為:基礎分5分,答對一題得3分,答錯扣1分,不答不得分。要保證至少有4人得分相同,最少需要多少人參加競賽?

分析:1、本題考察的是抽屜原理的相關知識,解決本題的關鍵是要知道得分一共有多少種不同的情況,進而從最壞的情況開始考慮解決問題。

2、一共有5題,且有5分的基礎分,那麼每道題就有1分的基礎分。也就相當於答對一題得4分,答錯不得分,不答得1分。

這次數學競賽的得分情況有以下幾種:

5題全對的只有1種情況:得20分;

對4題的有2種情況:1題答錯得16分,1題沒答得17分;

對3題的有3種情況:2題全錯得12分,只錯1題得13分,2題不做得14分;

對2題的有4種情況:3題全錯得8分,只錯2題得9分,只錯1題得10分;3題全不答得11分;

對1題的有5種情況:4題全錯得4分,只錯3題得5分,只錯2題得6分,只錯1題得7分,4題全不答得8分;

答對0題有6 種情況:5題全錯得0分;錯4題得1分,錯3題得2分,錯2題得3分,錯1題得4分,5題全不答得5分。

我們發現從0分到20分,只有19分、18分、15分這三個分數沒有,其它都有,所以一共有20+1-3=18(種)不同的得分。

要保證有四人得分相同,最少需要18×3+1 = 55(人)參加競賽。

抽屜原理雖然簡單,但應用卻很廣泛,它可以解答很多有趣的問題,其中有些問題還具有相當的難度。下面我們來研究有關的一些問題。

(一)整除問題

把所有整數按照除以某個自然數m的餘數分為m類,叫做m的剩餘類或同餘類,用[0],[1],[2],…,[m-1]表示.每一個類含有無窮多個數,例如[1]中含有1,m+1,2m+1,3m+1,….在研究與整除有關的問題時,常用剩餘類作為抽屜.根據抽屜原理,可以證明:任意n+1個自然數中,總有兩個自然數的差是n的倍數。

例1 證明:任取8個自然數,必有兩個數的差是7的倍數。

分析與解答在與整除有關的問題中有這樣的性質,如果兩個整數a、b,它們除以自然數m的餘數相同,那麼它們的差a-b是m的倍數.根據這個性質,本題只需證明這8個自然數中有2個自然數,它們除以7的餘數相同.我們可以把所有自然數按被7除所得的7種不同的餘數0、1、2、3、4、5、6分成七類.也就是7個抽屜.任取8個自然數,根據抽屜原理,必有兩個數在同一個抽屜中,也就是它們除以7的餘數相同,因此這兩個數的差一定是7的倍數。

例2:對於任意的五個自然數,證明其中必有3個數的和能被3整除.

證明∵任何數除以3所得餘數只能是0,1,2,不妨分別構造為3個抽屜:[0],[1],[2]

①若這五個自然數除以3後所得餘數分別分布在這3個抽屜中,我們從這三個抽屜中各取1個,其和必能被3整除.

②若這5個餘數分布在其中的兩個抽屜中,則其中必有一個抽屜,包含有3個餘數(抽屜原理),而這三個餘數之和或為0,或為3,或為6,故所對應的3個自然數之和是3的倍數.

③若這5個餘數分布在其中的一個抽屜中,很顯然,必有3個自然數之和能被3整除.

例2′:對於任意的11個整數,證明其中一定有6個數,它們的和能被6整除.

證明:設這11個整數為:a1,a2,a3……a11 又6=2×3

①先考慮被3整除的情形

由例2知,在11個任意整數中,必存在:

3|a1+a2+a3,不妨設a1+a2+a3=b1;

同理,剩下的8個任意整數中,由例2,必存在:3 | a4+a5+a6.設a4+a5+a6=b2;

同理,其餘的5個任意整數中,有:3|a7+a8+a9,設:a7+a8+a9=b3

②再考慮b1、b2、b3被2整除.

依據抽屜原理,b1、b2、b3這三個整數中,至少有兩個是同奇或同偶,這兩個同奇(或同偶)的整數之和必為偶數.不妨設2|b1+b2

則:6|b1+b2,即:6|a1+a2+a3+a4+a5+a6

∴任意11個整數,其中必有6個數的和是6的倍數.

例3:任意給定7個不同的自然數,求證其中必有兩個整數,其和或差是10的倍數.

分析:注意到這些數隊以10的餘數即個位數字,以0,1,…,9為標準製造10個抽屜,標以[0],[1],…,[9].若有兩數落入同一抽屜,其差是10的倍數,只是僅有7個自然數,似不便運用抽屜原則,再作調整:[6],[7],[8],[9]四個抽屜分別與[4],[3],[2],[1]合併,則可保證至少有一個抽屜裡有兩個數,它們的和或差是10的倍數.

(二)面積問題

(三)染色問題

例1正方體各面上塗上紅色或藍色的油漆(每面只塗一種色),證明正方體一定有三個面顏色相同.

證明:把兩種顏色當作兩個抽屜,把正方體六個面當作物體,那麼6=2×2+2,根據原理二,至少有三個面塗上相同的顏色.

例2 有5個小朋友,每人都從裝有許多黑白圍棋子的布袋中任意摸出3枚棋子.請你證明,這5個人中至少有兩個小朋友摸出的棋子的顏色的配組是一樣的。

分析與解答首先要確定3枚棋子的顏色可以有多少種不同的情況,可以有:3黑,2黑1白,1黑2白,3白共4種配組情況,看作4個抽屜.根據抽屜原理,至少有兩個小朋友摸出的棋子的顏色在同一個抽屜裡,也就是他們所拿棋子的顏色配組是一樣的。

例3:假設在一個平面上有任意六個點,無三點共線,每兩點用紅色或藍色的線段連起來,都連好後,問你能不能找到一個由這些線構成的三角形,使三角形的三邊同色?

解:首先可以從這六個點中任意選擇一點,然後把這一點到其他五點間連五條線段,如圖,在這五條線段中,至少有三條線段是同一種顏色,假定是紅色,現在我們再單獨來研究這三條紅色的線。這三條線段的另一端或許是不同顏色,假設這三條線段(虛線)中其中一條是紅色的,那麼這條紅色的線段和其他兩條紅色的線段便組成了我們所需要的同色三角形,如果這三條線段都是藍色的,那麼這三條線段也組成我們所需要的同色三角形。因而無論怎樣著色,在這六點之間的所有線段中至少能找到一個同色三角形。

例3′(六人集會問題)證明在任意6個人的集會上,或者有3個人以前彼此相識,或者有三個人以前彼此不相識。」

例3」:17個科學家中每個人與其餘16個人通信,他們通信所討論的僅有三個問題,而任兩個科學家之間通信討論的是同一個問題。證明:至少有三個科學家通信時討論的是同一個問題。

解:不妨設A是某科學家,他與其餘16位討論僅三個問題,由鴿籠原理知,他至少與其中的6位討論同一問題。設這6位科學家為B,C,D,E,F,G,討論的是甲問題。

若這6位中有兩位之間也討論甲問題,則結論成立。否則他們6位只討論乙、丙兩問題。這樣又由鴿籠原理知B至少與另三位討論同一問題,不妨設這三位是C,D,E,且討論的是乙問題。

若C,D,E中有兩人也討論乙問題,則結論也就成立了。否則,他們間只討論丙問題,這樣結論也成立。

三.製造抽屜是運用原則的一大關鍵

例1 從2、4、6、…、30這15個偶數中,任取9個數,證明其中一定有兩個數之和是34。

分析與解答我們用題目中的15個偶數製造8個抽屜:

凡是抽屜中有兩個數的,都具有一個共同的特點:這兩個數的和是34。現從題目中的15個偶數中任取9個數,由抽屜原理(因為抽屜只有8個),必有兩個數在同一個抽屜中.由製造的抽屜的特點,這兩個數的和是34。

例2:從1、2、3、4、…、19、20這20個自然數中,至少任選幾個數,就可以保證其中一定包括兩個數,它們的差是12。

分析與解答在這20個自然數中,差是12的有以下8對:{20,8},{19,7},{18,6},{17,5},{16,4},{15,3},{14,2},{13,1}。

另外還有4個不能配對的數{9},{10},{11},{12},共製成12個抽屜(每個括號看成一個抽屜).只要有兩個數取自同一個抽屜,那麼它們的差就等於12,根據抽屜原理至少任選13個數,即可辦到(取12個數:從12個抽屜中各取一個數(例如取1,2,3,…,12),那麼這12個數中任意兩個數的差必不等於12)。

例3:從1到20這20個數中,任取11個數,必有兩個數,其中一個數是另一個數的倍數。

分析與解答根據題目所要求證的問題,應考慮按照同一抽屜中,任意兩數都具有倍數關係的原則製造抽屜.把這20個數按奇數及其倍數分成以下十組,看成10個抽屜(顯然,它們具有上述性質):

{1,2,4,8,16},{3,6,12},{5,10,20},{7,14},{9,18},{11},{13},{15},{17},{19}。

從這10個數組的20個數中任取11個數,根據抽屜原理,至少有兩個數取自同一個抽屜.由於凡在同一抽屜中的兩個數都具有倍數關係,所以這兩個數中,其中一個數一定是另一個數的倍數。

例4:某校校慶,來了n位校友,彼此認識的握手問候.請你證明無論什麼情況,在這n個校友中至少有兩人握手的次數一樣多。

分析與解答共有n位校友,每個人握手的次數最少是0次,即這個人與其他校友都沒有握過手;最多有n-1次,即這個人與每位到會校友都握了手.然而,如果有一個校友握手的次數是0次,那麼握手次數最多的不能多於n-2次;如果有一個校友握手的次數是n-1次,那麼握手次數最少的不能少於1次.不管是前一種狀態0、1、2、…、n-2,還是後一種狀態1、2、3、…、n-1,握手次數都只有n-1種情況.把這n-1種情況看成n-1個抽屜,到會的n個校友每人按照其握手的次數歸入相應的「抽屜」,根據抽屜原理,至少有兩個人屬於同一抽屜,則這兩個人握手的次數一樣多。

在有些問題中,「抽屜」和「物體」不是很明顯的,需要精心製造「抽屜」和「物體」.如何製造「抽屜」和「物體」可能是很困難的,一方面需要認真地分析題目中的條件和問題,另一方面需要多做一些題積累經驗。

相關焦點

  • 小學數學必須掌握的典型應用題解題技巧之「歸一問題」
    「小升初必掌握的28種典型應用題」小學階段是所有學科的基礎,單就小學數學來講,就需要掌握28種典型應用題。掌握這些題型有什麼用?可以幫助孩子鍛鍊思維,為初中打好基礎,畢竟初中的很多解題思路就是在小學的基礎上加深加強。
  • 小學奧數抽屜原理,奧數老師:教你學會構造抽屜的方法
    卓越麥斯數學小編認為,解決有關抽屜原理的問題,首先在審題時要弄清楚問題中什麼是抽屜,什麼是蘋果,如果問題比較複雜,一時在題目中沒有直接給出抽屜和蘋果,那就要依據給定的條件,自己來構造抽屜,明確蘋果。卓越麥斯數學小編結合多年的奧數課程教學實踐,給大家總結了利用抽屜原理來解決問題的三個步驟:1、構造抽屜,指出元素。2、把元素放入或者取出抽屜。
  • 小學數學典型應用題08:列車問題(例題+視頻講解+答案)
    小學數學典型應用題01:歸一問題(例題+視頻講解+答案)小學數學典型應用題02:歸總問題(例題+視頻講解+答案)
  • 小升初數學|抽屜原理重點題解析
    小升初數學考試中經常出現應用抽屜原理的考題,利用抽屜原理分析問題,說實話,很多學生都害怕,以前也不例外,最初也是見到這類題就怕,就躲,但怕也得面對啊,於是就利用原理逐步分析,慢慢的也就會分析了,下面我分析兩例,若你的孩子看了之後能夠舉一反三,我的分享目的就達到了。
  • 小學數學——抽屜原理中的易錯題型
    ——筆者謹將此言轉給刻苦學習的小學生們,特別是那些面臨小升初的孩子們。今天,筆者來說一說小學高年級數學中的鴿巢問題,又稱抽屜原理。抽屜原理的數學語言描述:(1),把m個物體任意分放進n個空抽屜裡(m>n,n是非0自然數),那麼一定有一個抽屜中放進了至少2個物體;(2),把多於kn個物體任意放進n個空抽屜裡(k是正整數),那麼一定有一個抽屜中放進了至少(k+1)個物體。
  • 小升初數學總複習,共計20多頁,涉及解決問題,公式定律
    小學數學解決問題比較典型的有行程問題,工程問題,利潤與折扣問題(以前很少,現在是一類問題),和差、和倍、差倍問題,平均數問題,還原問題,盈虧問題,雞兔同籠問題,牛吃草問題(很好聽的名字,但是也是一類問題,經常用到),植樹問題,年齡問題,容斥問題,方陣問題,周期問題,統籌與規劃問題,
  • 小升初數學濃度應用題,數學老師:教你輕鬆學會解答方法
    在小升初數學課程中,濃度問題是作為歷年名校小升初的重點考察知識點,也是百分數應用題的一種。在日常生活中,我們常會碰到鹽水、糖水、藥水,這些我們稱為溶液,他們是由鹽、糖、藥等溶質在蒸餾水、水等溶劑中形成的,根據不同的需要,配成不同濃度。
  • 小升初數學分數除法、解方程計算題+應用題(含答案),高分必備
    運算是小學生學習數學的基本功夫,很多學生數學成績不好,就是因為栽在了運算上。如果一道題要算很久,而且還不能夠保證正確率,也不知道用簡便運算,就是在白白浪費很多時間。只要把孩子的計算能力提升了,孩子的數學成績必然會有一個很大的突破。
  • 鄭州小升初數學行程問題典型題
    鄭州奧數網11月21日  行程問題,是鄭州小升初、鄭州杯賽必考的知識點。像此類的重要知識模塊,同學們在複習的時候要抓取重要知識點和重點題型,不要盲目做題。   小編整理了行程問題的典型例題,供同學們練習備考。
  • 由淺入深,掌握小學數學濃度問題,小升初應用題考點精講
    今天我們來講一下小升初數學應用題中的濃度問題。濃度問題也叫作濃度配比問題,常考於六年級、小升初考試,在初中物理中也有涉及。濃度問題雖然公式單一,但是變化形式多樣,有時候計算也比較複雜。想要解決好濃度問題,一方面需要理解並掌握好濃度問題的公式,另一方面計算也要細心認真。下面我們就來一起學習一下吧!當題型較為複雜時,利用一元一次方程求解更為容易。
  • 小升初數學過關100題之第二關:解方程
    小升初數學過關100題第二關我們選為解方程,這是為什麼呢?原因是,小升初或初小銜接除了要求第一關的四則混合運算外,計算題主要就是解方程。 雖然說初一還會講解解方程,但參加小升初選拔的學校希望,學生能夠在小學階段就熟練掌握一元一次方程的求解。
  • 小升初思維訓練:新人教版小學數學經典思考題排列組合問題解析
    新人教版小學數學教材編寫的極為不錯,但是往往很多老師都會忽略掉其中的一些題目,以致錯過一些寶貴的提升學生思維能力的訓練機會。而這種思維在小升初考試試題中經常能夠用到,對學生今後初高中的數學學習也會有很大的幫助。下面,我們就以其中的排列組合問題來分析下。
  • 2012年長沙小升初數學:工程問題公式
    為了幫助長沙小升初的小考生們更有效的備戰來年的2012年長沙小升初重點中學擇校考,奧數網編輯整理了小學數學工程問題公式,供大家參考。   工程問題公式   (1)一般公式:   工效×工時=工作總量;   工作總量÷工時=工效;   工作總量÷工效=工時。
  • 小升初數學四大類應用題詳解,方法技巧都在這裡了!
    解答應用題既要綜合應用小學數學中的概念性質、法則、公式、數量關係和解題方法等最基本的知識,還要具有分析、綜合、判斷、推理的能力。這也是為什麼孩子覺得難的原因。下面,小編就來和大家來詳細研究一下應用題的四大類型。
  • 小學升學數學公式大全:抽屜原理
    小學升學數學公式大全:抽屜原理   抽屜原則一:   如果把(n+1)個物體放在n個抽屜裡,那麼必有一個抽屜中至少放有2個物體。   例:把4個物體放在3個抽屜裡,也就是把4分解成三個整數的和,那麼就有以下四種情況:   ①4=4+0+0②4=3+1+0③4=2+2+0④4=2+1+1   觀察上面四种放物體的方式,我們會發現一個共同特點:總有那麼一個抽屜裡有2個或多於2個物體,也就是說必有一個抽屜中至少放有2個物體。
  • 小升初:小學數學典型應用題之濃度問題,「勾兌」情況最難
    濃度問題,在生產和生活中,我們經常會遇到溶液濃度問題。這類問題研究的主要是溶劑(水或其它液體)、溶質、溶液、濃度這幾個量的關係。例如,水是一種溶劑,被溶解的東西叫溶質,溶解後的混合物叫溶液。溶質的量在溶液的量中所佔的百分數叫濃度,也叫百分比濃度。
  • 小升初數學幾何圖形常考題之風箏模型的解題套路
    風箏模型是小升初數學幾何圖形部分的常考題對沒有進行過專項訓練的同學來說,這道題有一定難度。今天,餘老師就把風箏模型這種小升初數學常考題給大家講解一下,其實這種題的套路非常明顯。小升初數學考試中的幾何圖形部分有幾個重要模型:等高模型、鳥頭模型、風箏模型、燕尾定理和相似三角形模型這5個模型。其中等高模型和風箏模型可能是小升初數學最常考題。為什麼小升初數學常考風箏模型呢?主要是風箏模型涉及到的比例計算正好和六年級的比例部分相對應,並且屬於奧數中比較簡單的內容,難度適中,非常適合小升初考試。
  • 無錫希望杯備戰每日一練:簡單抽屜原理的應用
    摘要:2012年無錫希望杯開始正式報名了,下面給大家找來系統練習題,整體複習一下吧。   無錫奧數網1月8日訊:2013年無錫希望杯開始正式報名,無錫奧數網小編為大家找來學而思老師關於希望杯整體化的練習題,系統化的準備一下吧。
  • 六年級數學下冊,正反比例應用題精選,必會基礎題
    根據「工作總量÷工作時間=工作效率(一定)」可知,這道題是正比例關係。可列出比例:2、生產一批零件,計劃每天生產160個,15天可以完成,實際每天超產80個,可以提前幾天完成?分析:已知「每天生產160個,15天可以完成」,則一共有2400個零件,其中每天生產160個是工作效率,15天是工作時間,2400個零件是15天生產的工作總量。
  • 六年級數學下冊:鴿巢問題的一般形式,彩色圖文解讀,簡單易懂
    學習目標初步了解「抽屜原理(鴿巢問題)」,會用抽屜原理解決簡單的實際問題。通過「抽屜原理」的靈活運用感受數學的魅力。部編人教課本第69頁內容課後練習第2課時 鴿巢問題的一般形式1.填空題。(1)10隻鴿子飛回9個鴿舍,至少有(  )只鴿子要飛進同一個鴿舍裡。