




下載本文檔
版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
第29講抽屜原理(一)
一、知識(shí)要點(diǎn)
如果給你5盒餅干,讓你把它們放到4個(gè)抽屜里,那么可以肯定有一個(gè)抽屜里至少有2
盒餅干。如果把4封信投到3個(gè)郵箱中,那么可以肯定有一個(gè)郵箱中至少有2封信。如果把
3本聯(lián)練習(xí)冊(cè)分給兩位同學(xué),那么可以肯定其中有一位同學(xué)至少分到2本練習(xí)冊(cè)。這些簡(jiǎn)單
內(nèi)的例子就是數(shù)學(xué)中的“抽屜原理”。
基本的抽屜原理有兩條:(1)如果把x+k(k^l)個(gè)元素放到x個(gè)抽屜里,那么至少有
一個(gè)抽屜里含有2個(gè)或2個(gè)以上的元素。(2)如果把mXxXk(x>k^l)個(gè)元素放到x個(gè)抽
屜里,那么至少有一個(gè)抽屜里含有m+1個(gè)或更多個(gè)元素。
利用抽屜原理解題時(shí)要注意區(qū)分哪些是“抽屜”?哪些是“元素”?然后按以下步驟解
答:a、構(gòu)造抽屜,指出元素。b、把元素放入(或取出)抽屜。C、說(shuō)明理由,得出結(jié)論。
本周我們先來(lái)學(xué)習(xí)第(1)條原理及其應(yīng)用。
二、精講精練
【例題1】某校六年級(jí)有學(xué)生367人,請(qǐng)問(wèn)有沒(méi)有兩個(gè)學(xué)生的生日是同一天?為什么?
把一年中的天數(shù)看成是抽屜,把學(xué)生人數(shù)看成是元素。把367個(gè)元素放到366個(gè)抽屜中,
至少有一個(gè)抽屜中有2個(gè)元素,即至少有兩個(gè)學(xué)生的生日是同一天。
平年一年有365天,閏年一年有366天。把天數(shù)看做抽屜,共366個(gè)抽屜。把367個(gè)人
分別放入366個(gè)抽屜中,至少在一個(gè)抽屜里有兩個(gè)人,因此,肯定有兩個(gè)學(xué)生的生日是同一
天。
練習(xí)1:
1、某校有370名1992V出生的學(xué)生,其中至少有2個(gè)學(xué)生的生日是同一天,為什么?
2、某校有30名學(xué)生是2月份出生的,能否至少有兩個(gè)學(xué)生生日是在同一天?
3、15個(gè)小朋友中,至少有幾個(gè)小朋友在同一個(gè)月出生?
[例題2]某班學(xué)生去買(mǎi)語(yǔ)文書(shū)、數(shù)學(xué)書(shū)、外語(yǔ)書(shū)。買(mǎi)書(shū)的情況是;有買(mǎi)一本的、二本
的、也有三本的,問(wèn)至少要云幾位學(xué)生才能保證一定有兩位同學(xué)買(mǎi)到相同的書(shū)(每種書(shū)最多
買(mǎi)一本)?
首先考慮買(mǎi)書(shū)的幾種可能性,買(mǎi)一本、二半、三本共有7種類(lèi)型,把7種類(lèi)型看成7個(gè)
抽屜,去的人數(shù)看成元素。要保證至少有一個(gè)抽屜里有2人,那么去的人數(shù)應(yīng)大于抽屜數(shù)。
所以至少要去7+1=8(個(gè))學(xué)生才能保證一定有兩位同學(xué)買(mǎi)到相同的書(shū)。
買(mǎi)書(shū)的類(lèi)型有:
買(mǎi)一本的:有語(yǔ)文、數(shù)學(xué)、外語(yǔ)3種。
買(mǎi)二本的:有語(yǔ)文和數(shù)學(xué)、語(yǔ)文和外語(yǔ)、數(shù)學(xué)和外語(yǔ)3種。
買(mǎi)三本的:有語(yǔ)文、數(shù)學(xué)和外語(yǔ)1種。
3+3+1=7(種)把7種類(lèi)型看做7個(gè)抽屜,要保證一定有兩位同學(xué)買(mǎi)到相同的書(shū),至少要
去8位學(xué)生。
練習(xí)2:
1、某班學(xué)生去買(mǎi)語(yǔ)文書(shū)、數(shù)學(xué)書(shū)、外語(yǔ)書(shū)、美術(shù)書(shū)、自然書(shū)。買(mǎi)書(shū)的情況是:有買(mǎi)一本
的、二本的、三本或四本的。,問(wèn)至少要去幾位學(xué)生才能保證一定有兩位同學(xué)買(mǎi)到相同的書(shū)(每
種書(shū)最多買(mǎi)一本)?
2、學(xué)校圖書(shū)室有歷史、文藝、科普三種圖書(shū)。每個(gè)學(xué)生從中任意借兩本,那么至少要幾
個(gè)同學(xué)才能保證一定有兩人所借的圖書(shū)屬于同一種?
3、一只袋中裝有許多規(guī)格相同但顏色不同的玻璃珠子,顏色有綠、紅、黃三種,問(wèn)最少
要取出多少個(gè)珠子才能保證有兩個(gè)同色的?
【例題3】一只袋中裝有許多規(guī)格相同但顏色不同的于套,顏色有黑、紅、藍(lán)、黃四種。
問(wèn)最少要摸出多少只手套才能保證有3副同色的?
把四種不同的顏色看成是4個(gè)抽屜,把手套看成是元素,要保證有1副同色的,就是1
個(gè)抽屜里至少有2只手套,根據(jù)抽屜原理,最少要摸出5只手套。這時(shí)拿出1副同色的后,4
個(gè)抽屜中還剩下3只手套。再根據(jù)抽屜原理,只要再摸出2只手套乂能保證有一副手套是同
色的,以此類(lèi)推。
把四種顏色看成是4個(gè)抽屜,要保證有3副同色的,先考慮保證有一副就要摸出5只手
套。這時(shí)拿出1副同色的后,4個(gè)抽屜中還剩下3只手套。根據(jù)抽屜原理,只要再摸出2只
手套又能保證有一副手套是同色的。以此類(lèi)推,要保證有3副同色的,共摸出的手套有
5+2+2=9(只)
答:最少要摸出9只手套才能保證有3副同色的。
練習(xí)3:
1、一只袋中裝有許多規(guī)格相同但顏色不同的手套,顏色有黑、紅、藍(lán)、黃四種。問(wèn)最少
要摸出多少只手套才能保證有4副同色的?
2、布袋中有同樣規(guī)格但顏色不同的襪子若干只。顏色有白、黑、藍(lán)三種。問(wèn):最少要摸
出多少只襪子,才能保證有3雙同色的?
3、一個(gè)布袋里有紅、黃、藍(lán)色襪子各8只。每次從布袋中拿出一只襪子,最少要拿出多
少只才能保證其中至少有2雙不同襪子?
【例題4】任意5個(gè)不相同的自然數(shù),其中至少有兩個(gè)數(shù)的差是4的倍數(shù),這是為什么?
一個(gè)自然數(shù)除以4的余數(shù)只能是0,1,2,30如果有2個(gè)自然數(shù)除以4的余數(shù)相同,那
么這兩個(gè)自然數(shù)的差就是4的倍數(shù)。
一個(gè)自然數(shù)除以4的余數(shù)可能是0,1,2,3,所以,把這4種情況看做時(shí)個(gè)抽屜,把任
意5個(gè)不相同的自然數(shù)看做5個(gè)元素,再根據(jù)抽屜原理,必有一個(gè)抽屜中至少有2個(gè)數(shù),而
這兩個(gè)數(shù)的余數(shù)是相同的,它們的差一定是4的倍數(shù)。所以,任意5個(gè)不相同的自然數(shù),其
中至少有兩個(gè)數(shù)的差是4的倍數(shù)。
練習(xí)4:
1、任意6個(gè)不相同的自然數(shù),其中至少有兩個(gè)數(shù)的差是5的倍數(shù),這是為什么?
2、任意取兒個(gè)不相同的自然數(shù),才能保證至少有兩個(gè)數(shù)的差是8的倍數(shù)?
3、證明在任意的(n+1)個(gè)不相同的自然數(shù)中,必有兩個(gè)數(shù)之差為n的倍數(shù)。
【例題5】能否在圖29T的5行5列方格表的每個(gè)空格中,分別填上1,2,3這三個(gè)數(shù)
中的任一個(gè),使得每行、每列及對(duì)角線(xiàn)AD、BC上的各個(gè)數(shù)的和互不相同?
由圖29T可知:所有空格中只能填寫(xiě)1或2或3。因此每行、每列、每條對(duì)角線(xiàn)上的5
個(gè)數(shù)的和最小是1X5=5,最大是3X5=15。從5到15共有11個(gè)互不相同的整數(shù)值,把這11
個(gè)值看承11個(gè)抽屜,把每行、每列及每條對(duì)角線(xiàn)上的各個(gè)數(shù)的和看承元素,只要考慮元素和
抽屜的個(gè)數(shù)就可得出結(jié)論是不可能的。因?yàn)槊啃小⒚苛?、每條對(duì)角線(xiàn)上的5個(gè)數(shù)的和最小是
5,最大是15,從5到15共有11個(gè)互不相同的整數(shù)值。而5行、5列及兩條對(duì)角線(xiàn)上的各個(gè)
數(shù)的和共有12個(gè),所以,這12條線(xiàn)上的各個(gè)數(shù)的和至少有兩個(gè)是相同的。
練習(xí)5;
1、能否在6行6列方格表的每個(gè)空格中,分別填上1,2,3這三個(gè)數(shù)中的任一個(gè),使得
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- GB/T 192-2025普通螺紋牙型
- GB/T 45641-2025開(kāi)士哥拉毛
- 2024-2025學(xué)年魯教版(五四制)七年級(jí)數(shù)學(xué)下冊(cè)期末考試計(jì)算專(zhuān)練
- 2021-2026年中國(guó)電液執(zhí)行機(jī)構(gòu)行業(yè)投資分析及發(fā)展戰(zhàn)略咨詢(xún)報(bào)告
- 焦末項(xiàng)目投資可行性研究分析報(bào)告(2024-2030版)
- 中國(guó)網(wǎng)絡(luò)整合營(yíng)銷(xiāo)服務(wù)行業(yè)市場(chǎng)行情動(dòng)態(tài)分析及發(fā)展前景趨勢(shì)預(yù)測(cè)報(bào)告
- 2025年 興化市明德技工學(xué)校招聘考試筆試試題附答案
- 2025年 黑龍江煙草考試試題附答案
- 2024年中國(guó)丁二烯橡膠行業(yè)市場(chǎng)調(diào)查報(bào)告
- 2025年中國(guó)存儲(chǔ)部件行業(yè)市場(chǎng)深度分析及投資策略研究報(bào)告
- 2024年湖南省公安廳招聘警務(wù)輔助人員筆試真題
- 弘揚(yáng)中國(guó)精神的課件
- 2025年高考英語(yǔ)全國(guó)二卷試題含答案
- 2025江蘇揚(yáng)州寶應(yīng)縣“鄉(xiāng)村振興青年人才”招聘67人筆試備考題庫(kù)及完整答案詳解一套
- 云南省玉溪市2023-2024學(xué)年高二下學(xué)期期末教學(xué)質(zhì)量檢測(cè)語(yǔ)文試卷(含答案)
- 撫州市樂(lè)安縣招聘城市社區(qū)工作者筆試真題2024
- 網(wǎng)絡(luò)服務(wù)器配置與管理(微課版) 教案 項(xiàng)目02 虛擬化技術(shù)和VMware-2
- 2025年西式面點(diǎn)師(中級(jí))面包烘焙實(shí)操考試試卷
- T/CAPEC 3-2018汽輪機(jī)制造監(jiān)理技術(shù)要求
- 工程完工后的回訪(fǎng)與保修服務(wù)承諾
- 醫(yī)療質(zhì)量管理質(zhì)控科的未來(lái)發(fā)展趨勢(shì)與挑戰(zhàn)
評(píng)論
0/150
提交評(píng)論