競(jìng)賽講座10
--抽屜原則
大家知道,兩個(gè)抽屜要放置三只蘋果,那么一定有兩只蘋果放在同一個(gè)抽屜里,更一般地說(shuō),只要被放置的蘋果數(shù)比抽屜數(shù)目大,就一定會(huì)有兩只或更多只的蘋果放進(jìn)同一個(gè)抽屜,可不要小看這一簡(jiǎn)單事實(shí),它包含著一個(gè)重要而又十分基本的原則——抽屜原則.
1. 抽屜原則有幾種最常見(jiàn)的形式
原則1 如果把n+k(k≥1)個(gè)物體放進(jìn)n只抽屜里,則至少有一只抽屜要放進(jìn)兩個(gè)或更多個(gè)物體:
原則本身十分淺顯,為了加深對(duì)它的認(rèn)識(shí),我們還是運(yùn)用反證法給予證明;如果每個(gè)抽屜至多只能放進(jìn)一個(gè)物體,那么物體的總數(shù)至多是n,而不是題設(shè)的n+k(k≥1),這不可能.
原則雖簡(jiǎn)單.巧妙地運(yùn)用原則卻可十分便利地解決一些看上去相當(dāng)復(fù)雜、甚至感到無(wú)從下手的總是,比如說(shuō),我們可以斷言在我國(guó)至少有兩個(gè)人出生的時(shí)間相差不超過(guò)4秒鐘,這是個(gè)驚人的結(jié)論,該是經(jīng)過(guò)很多人的艱苦勞動(dòng),統(tǒng)計(jì)所得的吧!不,只須我們稍動(dòng)手算一下:
不妨假設(shè)人的壽命不超過(guò)4萬(wàn)天(約110歲,超過(guò)這個(gè)年齡數(shù)的人為數(shù)甚少),則
10億人口安排在8億6千4百萬(wàn)個(gè)“抽屜”里,根據(jù)原則1,即知結(jié)論成立.
下面我們?cè)倥e一個(gè)例子:
例1 幼兒園買來(lái)了不少白兔、熊貓、長(zhǎng)頸鹿塑料玩具,每個(gè)小朋友任意選擇兩件,那么不管怎樣挑選,在任意七個(gè)小朋友中總有兩個(gè)彼此選的玩具都相同,試說(shuō)明道理.
解 從三種玩具中挑選兩件,搭配方式只能是下面六種:
(兔、兔),(兔、熊貓),(兔、長(zhǎng)頸鹿),(熊貓、熊貓),(熊貓、長(zhǎng)頸鹿),(長(zhǎng)頸鹿、長(zhǎng)頸鹿)
把每種搭配方式看作一個(gè)抽屜,把7個(gè)小朋友看作物體,那么根據(jù)原則1,至少有兩個(gè)物體要放進(jìn)同一個(gè)抽屜里,也就是說(shuō),至少兩人挑選玩具采用同一搭配方式,選的玩具相同.
原則2 如果把mn+k(k≥1)個(gè)物體放進(jìn)n個(gè)抽屜,則至少有一個(gè)抽屜至多放進(jìn)m+1個(gè)物體.證明同原則相仿.若每個(gè)抽屜至多放進(jìn)m個(gè)物體,那么n個(gè)抽屜至多放進(jìn)mn個(gè)物體,與題設(shè)不符,故不可能.
原則1可看作原則2的物例(m=1)
例2正方體各面上涂上紅色或藍(lán)色的油漆(每面只涂一種色),證明正方體一定有三個(gè)面顏色相同.
證明把兩種顏色當(dāng)作兩個(gè)抽屜,把正方體六個(gè)面當(dāng)作物體,那么6=2×2+2,根據(jù)原則二,至少有三個(gè)面涂上相同的顏色.
例3 把1到10的自然數(shù)擺成一個(gè)圓圈,證明一定存在在個(gè)相鄰的數(shù),它們的和數(shù)大于17.
證明 如圖12-1,設(shè)a1,a2,a3,…,a9,a10分別代表不超過(guò)10的十個(gè)自然數(shù),它們圍成一個(gè)圈,三個(gè)相鄰的數(shù)的組成是(a1,a2,a3),(a2,a3,a4),(a3,a4,a5),…,(a9,a10,a1),(a10,a1,a2)共十組.現(xiàn)把它們看作十個(gè)抽屜,每個(gè)抽屜的物體數(shù)是a1+a2+a3,a2+a3+a4,a3+a4+a5,…a9+a10+a1,a10+a1+a2,由于
(a1+a2+a3)+(a2+a3+a4)+…+(a9+a10+a1)+(a10+a1+a2)
=3(a1+a2+…+a9+a10)
=3×(1+2+…+9+10)
根據(jù)原則2,至少有一個(gè)括號(hào)內(nèi)的三數(shù)和不少于17,即至少有三個(gè)相鄰的數(shù)的和不小于17.
原則1、原則2可歸結(jié)到期更一般形式:
原則3把m1+m2+…+mn+k(k≥1)個(gè)物體放入n個(gè)抽屜里,那么或在第一個(gè)抽屜里至少放入m1+1個(gè)物體,或在第二個(gè)抽屜里至少放入m2+1個(gè)物體,……,或在第n個(gè)抽屜里至少放入mn+1個(gè)物體.
證明假定第一個(gè)抽屜放入物體的數(shù)不超過(guò)m1個(gè),第二個(gè)抽屜放入物體的數(shù)不超過(guò)m2個(gè),……,第n個(gè)抽屜放入物體的個(gè)數(shù)不超過(guò)mn,那么放入所有抽屜的物體總數(shù)不超過(guò)m1+m2+…+mn個(gè),與題設(shè)矛盾.
例4 有紅襪2雙,白襪3雙,黑襪4雙,黃襪5雙,藍(lán)襪6雙(每雙襪子包裝在一起)若取出9雙,證明其中必有黑襪或黃襪2雙.
證明 除可能取出紅襪、白襪3雙外.還至少?gòu)钠渌N顏色的襪子里取出4雙,根據(jù)原理3,必在黑襪或黃襪、藍(lán)襪里取2雙.
上面數(shù)例論證的似乎都是“存在”、“總有”、“至少有”的問(wèn)題,不錯(cuò),這正是抽屜原則的主要作用.需要說(shuō)明的是,運(yùn)用抽屜原則只是肯定了“存在”、“總有”、“至少有”,卻不能確切地指出哪個(gè)抽屜里存在多少.
相關(guān)推薦:·2021中考語(yǔ)文閱讀理解最全的33套答題公式 (2020-11-10 17:20:05)
·2020中考生物知識(shí)點(diǎn)結(jié)構(gòu)圖分類整理:健康的生活 (2019-11-8 14:54:53)
·2020中考生物知識(shí)點(diǎn)結(jié)構(gòu)圖分類整理:生物技術(shù) (2019-11-8 14:53:20)
·2020中考生物知識(shí)點(diǎn)結(jié)構(gòu)圖分類整理:生物的多樣性 (2019-11-8 14:50:27)
·2020中考生物知識(shí)點(diǎn)結(jié)構(gòu)圖分類整理:生物的生殖發(fā)育與遺 (2019-11-8 14:48:17)
2022年海南中考地理真題及答案已公布
2022年海南中考生物真題及答案已公布
2022年海南中考?xì)v史真題及答案已公布
2022年海南中考政治真題及答案已公布
2022年海南中考化學(xué)真題及答案已公布
2022年海南中考物理真題及答案已公布
2022年海南中考英語(yǔ)真題及答案已公布
2022年海南中考數(shù)學(xué)真題及答案已公布
2022年海南中考語(yǔ)文真題及答案已公布
2022年福建漳州中考成績(jī)查詢?nèi)肟谝验_(kāi)通
2022廣東汕尾中考成績(jī)7月13日公布
2022年黑龍江齊齊哈爾中考成績(jī)查詢?nèi)肟谝?/a>
2022年黑龍江哈爾濱中考成績(jī)查詢?nèi)肟谝验_(kāi)
2022年安徽亳州中考成績(jī)7月2日公布
2022年安徽銅陵中考成績(jī)查詢?nèi)肟谝验_(kāi)通 點(diǎn)
2022年福建廈門中考成績(jī)查詢?nèi)肟谝验_(kāi)通 點(diǎn)
2022寧夏銀川中考成績(jī)查詢?nèi)肟谝验_(kāi)通 點(diǎn)擊
2022年吉安市中考成績(jī)查詢?nèi)肟谝验_(kāi)通 點(diǎn)擊
國(guó)家 | 北京 | 天津 | 上海 | 重慶 |
河北 | 山西 | 遼寧 | 吉林 | 江蘇 |
浙江 | 安徽 | 福建 | 江西 | 山東 |
河南 | 湖北 | 湖南 | 廣東 | 廣西 |
海南 | 四川 | 貴州 | 云南 | 西藏 |
陜西 | 甘肅 | 寧夏 | 青海 | 新疆 |
黑龍江 | 內(nèi)蒙古 | 更多 |
·執(zhí)業(yè)醫(yī)師考試培訓(xùn) 試聽(tīng) ·經(jīng)濟(jì)師考試培訓(xùn) 試聽(tīng)
·執(zhí)業(yè)藥師考試培訓(xùn) 試聽(tīng) ·報(bào)關(guān)員考試培訓(xùn) 試聽(tīng)
·銀行從業(yè)考試培訓(xùn) 試聽(tīng) ·會(huì)計(jì)證考試培訓(xùn) 試聽(tīng)
·證券從業(yè)考試培訓(xùn) 試聽(tīng) ·華圖公務(wù)員培訓(xùn) 試聽(tīng)
·二級(jí)建造師考試培訓(xùn) 試聽(tīng) ·公務(wù)員培訓(xùn) 網(wǎng)校 試聽(tīng)
·一級(jí)建造師考試培訓(xùn) 試聽(tīng) ·結(jié)構(gòu)師考試培訓(xùn) 試聽(tīng)
·注冊(cè)建筑師考試培訓(xùn) 試聽(tīng) ·造價(jià)師考試培訓(xùn) 試聽(tīng)
·質(zhì)量資格考試培訓(xùn) 試聽(tīng) ·咨詢師考試培訓(xùn) 試聽(tīng)
·衛(wèi)生職稱考試培訓(xùn) 試聽(tīng) ·監(jiān)理師考試培訓(xùn) 試聽(tīng)
·報(bào)關(guān)員考試培訓(xùn) 試聽(tīng) ·經(jīng)濟(jì)師考試培訓(xùn) 試聽(tīng)
·銀行從業(yè)考試培訓(xùn) 試聽(tīng) ·會(huì)計(jì)證考試培訓(xùn) 試聽(tīng)
·證券從業(yè)考試培訓(xùn) 試聽(tīng) ·注冊(cè)會(huì)計(jì)師培訓(xùn) 試聽(tīng)
·期貨從業(yè)考試培訓(xùn) 試聽(tīng) ·統(tǒng)計(jì)師考試培訓(xùn) 試聽(tīng)
·國(guó)際商務(wù)師考試培訓(xùn) 試聽(tīng) ·稅務(wù)師考試培訓(xùn) 試聽(tīng)
·人力資源師考試培訓(xùn) 試聽(tīng) ·評(píng)估師考試培訓(xùn) 試聽(tīng)
·管理咨詢師考試培訓(xùn) 試聽(tīng) ·審計(jì)師考試培訓(xùn) 試聽(tīng)
·報(bào)檢員考試培訓(xùn) 試聽(tīng) ·高級(jí)會(huì)計(jì)師考試培訓(xùn) 試聽(tīng)
·外銷員考試培訓(xùn) 試聽(tīng) ·公務(wù)員 試聽(tīng) 教育門戶
·二級(jí)建造師考試培訓(xùn) 試聽(tīng) ·招標(biāo)師考試培訓(xùn) 試聽(tīng)
·造價(jià)師考試培訓(xùn) 試聽(tīng) ·物業(yè)管理師考試培訓(xùn) 試聽(tīng)
·監(jiān)理師考試培訓(xùn) 試聽(tīng) ·設(shè)備監(jiān)理師考試培訓(xùn) 試聽(tīng)
·安全師考試培訓(xùn) 試聽(tīng) ·巖土工程師考試培訓(xùn) 試聽(tīng)
·咨詢師考試培訓(xùn) 試聽(tīng) ·投資項(xiàng)目管理師培訓(xùn) 試聽(tīng)
·結(jié)構(gòu)師考試培訓(xùn) 試聽(tīng) ·公路監(jiān)理師考試培訓(xùn) 試聽(tīng)
·建筑師考試培訓(xùn) 試聽(tīng) ·衛(wèi)生資格考試培訓(xùn) 試聽(tīng)
·質(zhì)量資格考試培訓(xùn) 試聽(tīng) ·執(zhí)業(yè)藥師考試培訓(xùn) 試聽(tīng)
·造價(jià)員考試培訓(xùn) 試聽(tīng) ·執(zhí)業(yè)醫(yī)師考試培訓(xùn) 試聽(tīng)