第一抽屜原理 原理1:把多于n個(gè)的物體放到n個(gè)抽屜里,則至少有一個(gè)抽屜里的東西不少于兩件.
證明(反證法):如果每個(gè)抽屜至多只能放進(jìn)一個(gè)物體,那么物體的總數(shù)至多是n,而不是題設(shè)的n+k(k≥1),故不可能.
原理2 :把多于mn(m乘以n)個(gè)的物體放到n個(gè)抽屜里,則至少有一個(gè)抽屜里有不少于m+1的物體.
證明(反證法):若每個(gè)抽屜至多放進(jìn)m個(gè)物體,那么n個(gè)抽屜至多放進(jìn)mn個(gè)物體,與題設(shè)不符,故不可能.
原理3 :把無窮多件物體放入n個(gè)抽屜,則至少有一個(gè)抽屜里 有無窮個(gè)物體.
原理1 、2 、3都是第一抽屜原理的表述.
第二抽屜原理
把(mn-1)個(gè)物體放入n個(gè)抽屜中,其中必有一個(gè)抽屜中至多有(m—1)個(gè)物體.
證明(反證法):若每個(gè)抽屜都有不少于m個(gè)物體,則總共至少有mn個(gè)物體,與題設(shè)矛盾,故不可能.
小學(xué)奧數(shù)抽屜原理公式(可不放)
小學(xué)奧數(shù)抽屜原理公式(可不放)
數(shù)學(xué)人氣:510 ℃時(shí)間:2020-03-27 15:35:02
優(yōu)質(zhì)解答
我來回答
類似推薦
- 有420本書,分發(fā)給50個(gè)小孩,每個(gè)孩子至少有一本.證明:至少有4個(gè)孩子的本數(shù)一樣多.
- 在一只箱子里有4中形狀相同,顏色不相同的小木塊若干個(gè),一次最少要取多少塊才能保證至少有10塊的顏色相同?
- 一只布袋中有大小相同但顏色不同的手套.顏色有黑.紅.藍(lán).黃四種.問:最少要摸出多少只手套才能保證有3副同色的?
- 在邊長為1的三角形中,任意放入5個(gè)點(diǎn),證明其中至少有兩個(gè)點(diǎn)之間的距離小于1/2.
- 有1到50這50個(gè)數(shù),要使任意兩個(gè)數(shù)的和不被7整除,最多要拿出( )個(gè)數(shù)?
- 求24和36的最大公約數(shù)和最小公倍數(shù)怎么操作?請(qǐng)說明基本原理及其公式好嗎謝謝
- 物理單位換算公式
- 8.370把它四舍五入到0.1是
- 若M∪N=空集,P={1,2,3},則M∪P=
- 已知通過甲,乙兩電阻絲的電流之比為1:2,電阻之比為2:3,則甲乙兩電阻絲發(fā)熱功率之比為
- 7、混凝土中,骨料級(jí)配良好的標(biāo)準(zhǔn)是________________________.
- 幾道英語的練習(xí)題.
猜你喜歡
- 1老友記第六季第二集11分23秒,phoebe said:you could do a lot worse than joey
- 2布萊克一家現(xiàn)在習(xí)慣吃中餐了(be used to)英語翻譯
- 3兩個(gè)數(shù)學(xué)方程 (x-320)/x=34 (320-x)/x=34
- 4原句:烈火燒死了邱少云,我的心很痛.改成“把”字句________________________________
- 5戈 這個(gè)字少一撇,然后加個(gè) 心 字,這個(gè)字怎么念?
- 6小明有54枚郵票小明的郵票枚數(shù)是小新的4分之3小新的郵票枚數(shù)是小紅的7分之6小紅有多少枚郵票
- 7詢問天氣是情況是,how 和what及其答語 有什么區(qū)別.關(guān)于問天氣的各種句型
- 8英語作文:A Word About English Learning
- 9xy<0且x+y>0x<y試把x,y,0,-x,-y這5個(gè)數(shù)用<連接
- 10亙字的讀音
- 11關(guān)于國慶的英語作文
- 12請(qǐng)高手幫忙寫一篇100字左右關(guān)于最喜歡的節(jié)目的英文~~