|專注教師招聘考試培訓(xùn)

      專注教師招聘

      您當(dāng)前位置:尚佰教育 >專業(yè)知識(shí) > 數(shù)學(xué) > 奧數(shù)類型題整理(一)抽屜原理

      奧數(shù)類型題整理(一)抽屜原理

      2016年11月13日 尚佰教育 http://www.luxiyi.com/ 來(lái)源:

      一、概念解析

      把3個(gè)蘋果任意放到兩個(gè)抽屜里,可以有哪些放置的方法呢?一個(gè)抽屜放一個(gè),另一個(gè)抽屜放兩個(gè);或3個(gè)蘋果放在某一個(gè)抽屜里。盡管放蘋果的方式有所不同,但是總有一個(gè)共同的規(guī)律:至少有一個(gè)抽屜里有兩個(gè)或兩個(gè)以上的蘋果。

      抽屜原理:把多于n個(gè)的蘋果放進(jìn)n個(gè)抽屜里,那么至少有一個(gè)抽屜里有兩個(gè)或兩個(gè)以上的蘋果。

      比如,我們從街上隨便找來(lái)13人,就可以斷定他們中至少有兩個(gè)人屬相(指鼠、牛、虎、兔、…等十二種生肖)相同。怎樣證明這個(gè)結(jié)論是正確的呢?只要利用抽屜原理就很容易把道理講清楚。事實(shí)上,由于人數(shù)(13)比屬相數(shù)(12)多,因此至少有兩個(gè)人屬相相同(在這里,把13人看成13個(gè)“蘋果”,把12種屬相看成12個(gè)“抽屜”)。

      應(yīng)用抽屜原理要注意識(shí)別“抽屜”和“蘋果”,蘋果的數(shù)目一定要大于抽屜的個(gè)數(shù)。

      二、例題精講

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

      分析與解答:首先要確定3枚棋子的顏色可以有多少種不同的情況,可以有:3黑,2黑1白,1黑2白,3白共4種配組情況,可以看作4個(gè)抽屜,把每人的3枚棋作為一組當(dāng)作一個(gè)蘋果,因此共有5個(gè)蘋果,把每人所拿3枚棋子按其顏色配組情況放入相應(yīng)的抽屜,由于有5個(gè)蘋果,比抽屜個(gè)數(shù)多,所以根據(jù)抽屜原理,至少有兩個(gè)蘋果在同一個(gè)抽屜里,也就是他們所拿棋子的顏色配組是一樣的。

      例2.一副撲克牌(去掉兩張王牌),每人隨意摸兩張牌,至少有多少人才能保證他們當(dāng)中一定有兩人所摸兩張牌的花色情況是相同的?

      分析與解答:撲克牌中有方塊、梅花、黑桃、紅桃4種花色,2張牌的花色可以有:2張方塊,2張梅花,2張紅桃,2張黑桃,1張方塊1張梅花,1張方塊1張黑桃,1張方塊1張紅桃,1張梅花1張黑桃,1張梅花1張紅桃,1張黑桃1張紅桃共計(jì)10種情況。把這10種花色配組看作10個(gè)抽屜,只要蘋果的個(gè)數(shù)比抽屜的個(gè)數(shù)多1個(gè)就可以有題目所要的結(jié)果,所以至少有11個(gè)人。

      例3.從2、4、6、…、30這15個(gè)偶數(shù)中,任取9個(gè)數(shù),證明其中一定有兩個(gè)數(shù)之和是34。

      分析與解答:我們用題目中的15個(gè)偶數(shù)制造8個(gè)抽屜:

      凡是抽屜中有兩個(gè)數(shù)的,都具有一個(gè)共同的特點(diǎn):這兩個(gè)數(shù)的和是34。

      現(xiàn)從題目中的15個(gè)偶數(shù)中任取9個(gè)數(shù),由抽屜原理(因?yàn)槌閷现挥?個(gè)),必有兩個(gè)數(shù)在同一個(gè)抽屜中。由制造的抽屜的特點(diǎn),這兩個(gè)數(shù)的和是34。

      展開(kāi)
      欧美a级大黄片一区二区三区,久久精品99国产精品日本,欧美亚洲日本久久精品,夜夜精品无码一区二区三区