 |
 |
 |
| 24小時(shí)熱門(mén)版塊排行榜 |
- >論壇更新日志 (803)
- >導(dǎo)師招生 (83)
- >考研 (78)
- >蟲(chóng)友互識(shí) (35)
- >考博 (21)
- >論文道賀祈福 (18)
- >碩博家園 (15)
- >無(wú)機(jī)/物化 (13)
- >文獻(xiàn)求助 (11)
- >教師之家 (10)
- >公派出國(guó) (7)
- >休閑灌水 (7)
- >基金申請(qǐng) (6)
- >論文投稿 (6)
- >找工作 (4)
- >博后之家 (3)
 |
 |
 |
||
 |
 |
 |
 |
 |
| 3 | 1/1 | 返回列表 |
| 查看: 776 | 回復(fù): 2 | ||||
新手已上路木蟲(chóng) (職業(yè)作家)
|
[交流]
什么是抽屜原理？ 已有2人參與
|
|
什么是抽屜原理？我先看幾個(gè)例子： 10只鴿子飛回3個(gè)鴿舍，總有一個(gè)鴿舍里飛進(jìn)的鴿子數(shù)不少于4只。這是因?yàn)?0只鴿子飛進(jìn)三個(gè)鴿舍，10÷3=3(只)…1只，即平均每個(gè)鴿舍飛入三只鴿子后，還有1只鴿子沒(méi)有飛入，因此總有一個(gè)鴿舍至少飛進(jìn)3+1=4只. 有紅、黃、藍(lán)、白珠子各10粒，裝在一只袋子里，為了保證摸出的珠子有兩粒顏色相同，應(yīng)至少摸出幾粒?因?yàn)榇又泄灿屑t、黃、藍(lán)、白四種顏色的珠子，要想保證摸出的珠子有兩粒顏色相同，最差情況是摸出的4粒珠子中紅、黃、藍(lán)、白四種顏色的珠子各一個(gè)，此時(shí)只要再任意摸出一粒，就能保證保證摸出的珠子有兩粒顏色相同，即4+1=5粒。 以上這些現(xiàn)象就是我們數(shù)學(xué)里所說(shuō)的“抽屜原理”， 抽屜原理有時(shí)也被稱為鴿巢原理。抽屜原理的一般含義為：把多于n+k個(gè)的物體放到n個(gè)抽屜里，則至少有一個(gè)抽屜里的東西不少于兩件。它是組合數(shù)學(xué)中一個(gè)重要的原理。 根據(jù)抽屜原理還可以得到：把多于mn(m乘以n)（n不為0）個(gè)的物體放到n個(gè)抽屜里，則至少有一個(gè)抽屜里有不少于（m+1）的物體。 利用上述原理容易證明：某班從49名學(xué)生中選一名班長(zhǎng)，小紅、小明和小華為候選人.統(tǒng)計(jì)完37張票后發(fā)現(xiàn)：小紅15票，小明10票，小華12票.在余下的票中，小紅至少再得幾張票才能保證以最多票數(shù)當(dāng)選班長(zhǎng)？ 解：還剩下沒(méi)統(tǒng)計(jì)：49-(15+10+12)=12(張)， 小紅已經(jīng)比小華多了：15-12=3(張)， 若把這12張平均分給二人： 12÷2=6(張)，每人6張，小紅再給小華1張，小華就比小紅多分得2張， 小紅分的數(shù)量6-1=5(張) 所以小紅至少再得5張票才能當(dāng)選。 如果問(wèn)題所討論的對(duì)象有無(wú)限多個(gè)，抽屜原理還有另一種表述：“把無(wú)限多個(gè)東西任意分放進(jìn)n個(gè)空抽屜（n是自然數(shù)），那么一定有一個(gè)抽屜中放進(jìn)了無(wú)限多個(gè)東西�！� 抽屜原理的內(nèi)容簡(jiǎn)明樸素，易于接受，它在數(shù)學(xué)問(wèn)題中有重要的作用。許多有關(guān)存在性的證明都可用它來(lái)解決。 看先這個(gè)例子： 有50名運(yùn)動(dòng)員進(jìn)行某個(gè)項(xiàng)目的單循環(huán)賽，如果沒(méi)有平局，也沒(méi)有全勝，試證明：一定有兩個(gè)運(yùn)動(dòng)員積分相同。 證明：設(shè)每勝一局得一分，由于沒(méi)有平局，也沒(méi)有全勝，則得分情況只有1、2、3……49，只有49種可能，以這49種可能得分的情況為49個(gè)抽屜，現(xiàn)有50名運(yùn)動(dòng)員得分，則一定有兩名運(yùn)動(dòng)員得分相同。 再看下面這個(gè)例子： 11名學(xué)生到老師家借書(shū)，老師是書(shū)房中有Ａ、Ｂ、Ｃ、Ｄ四類書(shū)，每名學(xué)生最多可借兩本不同類的書(shū)，最少借一本。試證明：必有兩個(gè)學(xué)生所借的書(shū)的類型相同。 證明：若學(xué)生只借一本書(shū)，則不同的類型有Ａ、Ｂ、Ｃ、Ｄ四種，若學(xué)生借兩本不同類型的書(shū)，則不同的類型有AB、AC、AD、BC、BD、CD六種。共有10種類型，把這10種類型看作10個(gè)“抽屜”，把11個(gè)學(xué)生看作11個(gè)“蘋(píng)果”。如果誰(shuí)借哪種類型的書(shū)，就進(jìn)入哪個(gè)抽屜，由抽屜原理，至少有兩個(gè)學(xué)生，他們所借的書(shū)的類型相同。 |
回復(fù)此樓» 收錄本帖的淘帖專輯推薦
 精華 |
» 猜你喜歡
281求調(diào)劑（0805）
已經(jīng)有8人回復(fù)
-
環(huán)境領(lǐng)域全國(guó)重點(diǎn)實(shí)驗(yàn)室招收博士1-2名
已經(jīng)有3人回復(fù)
-
材料專碩306英一數(shù)二
已經(jīng)有10人回復(fù)
-
301求調(diào)劑
已經(jīng)有6人回復(fù)
-
一志愿天津大學(xué)化學(xué)工藝專業(yè)（081702）315分求調(diào)劑
已經(jīng)有7人回復(fù)
-
302求調(diào)劑
已經(jīng)有6人回復(fù)
-
26博士申請(qǐng)
已經(jīng)有3人回復(fù)
-
268求調(diào)劑
已經(jīng)有3人回復(fù)
-
311求調(diào)劑
已經(jīng)有10人回復(fù)
-
被我言中：新模板不強(qiáng)調(diào)格式了，假專家開(kāi)始管格式了
已經(jīng)有4人回復(fù)
luowaang
新蟲(chóng) (初入文壇)
- 應(yīng)助: 0 (幼兒園)
- 金幣: 289.6
- 帖子: 19
- 在線: 5.6小時(shí)
- 蟲(chóng)號(hào): 4184345
- 注冊(cè): 2015-10-30
- 專業(yè): 固體力學(xué)
★
小木蟲(chóng): 金幣+0.5, 給個(gè)紅包，謝謝回帖
小木蟲(chóng): 金幣+0.5, 給個(gè)紅包，謝謝回帖
|
原來(lái)這個(gè)叫做抽屜原理，用過(guò)很多次，就是不知道叫什么 發(fā)自小木蟲(chóng)Android客戶端 |
2樓2015-12-13 17:27:40
liweizk
至尊木蟲(chóng) (知名作家)
- 應(yīng)助: 1 (幼兒園)
- 金幣: 15458.1
- 散金: 351
- 紅花: 7
- 沙發(fā): 3
- 帖子: 7531
- 在線: 2127.8小時(shí)
- 蟲(chóng)號(hào): 279304
- 注冊(cè): 2006-09-16
- 專業(yè): math
3樓2015-12-15 17:16:40
相關(guān)版塊跳轉(zhuǎn)
我要訂閱樓主 新手已上路 的主題更新
| 3 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 能源材料化學(xué)課題組招收碩士研究生8-10名 +3 | 脫穎而出 2026-03-16 | 6/300 |
|
|---|---|---|---|---|
|
[考研] 341求調(diào)劑 +5 | 搗蛋豬豬 2026-03-11 | 7/350 |
|
|
|
[考研] 293求調(diào)劑 +7 | zjl的號(hào) 2026-03-16 | 12/600 |
|
|
|
[考研] 070300化學(xué)319求調(diào)劑 +4 | 錦鯉0909 2026-03-17 | 4/200 |
|
|
|
[考研] 材料工程專碩調(diào)劑 +5 | 204818@lcx 2026-03-17 | 5/250 |
|
|
|
[考研] 【0856】化學(xué)工程（085602）313 分，本科學(xué)科評(píng)估A類院�；瘜W(xué)工程與工藝，誠(chéng)求調(diào)劑 +7 | 小劉快快上岸 2026-03-11 | 8/400 |
|
|
|
[考研] 有沒(méi)有道鐵/土木的想調(diào)劑南林，給自己招師弟中～ +3 | TqlXswl 2026-03-16 | 7/350 |
|
|
|
[考研] 290求調(diào)劑 +6 | 孔志浩 2026-03-12 | 11/550 |
|
|
|
[碩博家園] 深圳大學(xué)碩士招生（2026秋，傳感器方向，僅錄取第一志愿） +4 | xujiaoszu 2026-03-11 | 9/450 |
|
|
|
[考研] 一志愿，福州大學(xué)材料專碩339分求調(diào)劑 +3 | 木子momo青爭(zhēng) 2026-03-15 | 3/150 |
|
|
|
[考研] 機(jī)械專碩325，尋找調(diào)劑院校 +3 | y9999 2026-03-15 | 5/250 |
|
|
|
[考研] 080500，材料學(xué)碩302分求調(diào)劑學(xué)校 +4 | 初識(shí)可樂(lè) 2026-03-14 | 5/250 |
|
|
|
[考研] 材料與化工求調(diào)劑一志愿 985 總分 295 +8 | dream…… 2026-03-12 | 8/400 |
|
|
|
[考研] ［0860］321分求調(diào)劑，ab區(qū)皆可 +4 | 寶貴熱 2026-03-13 | 4/200 |
|
|
|
[考研] 工科，求調(diào)劑 +3 | 我887 2026-03-11 | 3/150 |
|
|
|
[考研] （081700）化學(xué)工程與技術(shù)-298分求調(diào)劑 +12 | 11啦啦啦 2026-03-11 | 35/1750 |
|
|
|
[碩博家園] 085600 260分求調(diào)劑 +3 | 天空還下雨么 2026-03-13 | 5/250 |
|
|
|
[考研] 307求調(diào)劑 +5 | 超級(jí)伊昂大王 2026-03-12 | 5/250 |
|
|
|
[考研] 工科278分求調(diào)劑 +5 | 周慢熱啊 2026-03-12 | 7/350 |
|
|
|
[考研] 270求調(diào)劑 085600材料與化工專碩 +3 | YXCT 2026-03-11 | 3/150 |
|