1樓:尉恨蝶吳弼
抽屜原理。日常生活中,人們只要稍加留意,就不難發現某些帶有規律性冊舉的事物。比如,將10個蘋果放進9個抽屜,那麼肯定有乙個抽屜裡放進了兩個或更多的蘋果。
這是大家都能理解的乙個簡單道理,該道理即被稱為抽屜原理或鴿籠原理(以鴿子比做蘋果,以籠子比做抽屜).抽屜原理的一般形式為:將n+1個蘋果放進n個抽屜裡,則至少有乙個抽屜裡放進了兩個或兩個以上的蘋果。
千萬別小看這個既平常又簡單的原理,許多有趣的問題,都可以用抽屜原理來。
解決。比如州巧碧,任意13個人中,必然有2個人是在同乙個月份出生的。只需要將13個人看成蘋寬裂果,12個月份看成抽屜,於是由抽屜原理就得到了結論。
再比如,在邊長為1的正方形內,任意給定5個點,則其中必有2個點,它們之間的距離不會大於1/2
證明這個問題只需要將正方形分為面積相等的4等分,則4個小正方形的邊長都是1/2,每個小正方形內任意兩點之間的距離均不會大於大正方形的對角線長1/2.
將5個點看成蘋果,4個小正方形看成抽屜,由抽屜原理,必然有乙個小正方形中有2個點,於是這兩個點之間的距離不大於1/2.滿意。
2樓:辛謐帖勇銳
抽屜原理的規律有將n+1個蘋果放進n個抽屜裡,則至少有乙個抽屜裡放進了兩個或兩個以上的蘋果。相對而言,如果每個抽屜昌數代表乙個集合,每乙個蘋果就可以代表一茄迅譁個元素,假如有n+1或多於n+1個元素放到n個集合中去,其中必定顫行至少有乙個集合裡至少有兩個元素。
抽屜原理
3樓:網友
抽屜原理:把多餘n個的物品放入n個抽屜裡,則至少有乙個抽屜或臘鏈裡的物品不少於兩件。
抽屜原理也叫鴿巢原理,它是組合數學的乙個基本原理,最早衫孫由德國數學家狹利克雷提出,所以也成為狹利克雷原理。
舉例來說,桌上有十個獼猴桃,要把這十個獼猴桃放到九個抽屜裡,無論怎樣放,有的抽屜能夠放乙個,有的能夠放兩個,有的能夠放五個。
但最終我們會發現,當把九個都放入至少乙個時,總會找到剩下的乙個會放入乙個已經放進獼猴桃的抽屜,至少我們能夠找到有那麼乙個抽屜裡面至少放了局兆兩個獼猴桃。
有關抽屜原理
4樓:踃瘡觛
抽屜原理1:
把m個物體任意分放進n個空抽屜裡(m>n,n為非0自然數),那麼一定有乙個抽屜中至少放進了2個物體。
抽屜原理2:
把多餘kn個物體任意分放在n個抽屜裡(k是正整數)那麼一定有乙個抽屜中放進了至少k+1個物體。
在給你乙個公式:
m/n=k···a
m是物體,n是抽屜,k是商,a是餘數。
抽屜原理2如果不好理解就看看抽屜原理1和我給你的公式吧)
5樓:網友
因為每個花色有13張,四色。
所以至少有5張是相同花色的。
6樓:網友
撲克有4種花色。
當餘下2個花色不同時,相同的花色數量最少。
即為最少6張花色相同。
抽屜原理:
7樓:忘記閃爍的星星
4個。田有100個,其中的和可以為:4,5,6,7,8,9,10...
34,35,36共33個不同的和,為了儘可能少的重複出現,當33個不同的和同時出現3次時,還剩乙個田,這個田中的和肯定會跟前面的其中乙個重複,所以是4個~^_
抽屜原理
8樓:網友
自然數被3除的餘數只有3種)
1.如果5數中有3數被3除的餘數相同,則這3個數的和能被3整除;
2.如果五個自然數被3除的餘數不存在3個相同的(至多2個相同),因為被3除的餘數只有3種),5個數被3除的餘數共5個,則由抽屜原理可得到每種餘數至少都有1個。這時,選取餘數不同的3個數,它們的和被3整除。
說明:題目是要求證明一定存在(必有),即總可以從中找出3數,不是說其中任意3數都使其和能被3整除。
補充之證明:設這11個整數為:a1,a2,a3……a11
先考慮被3整除的情形。
由以上題目知,在11個任意整數中,必存在3個數的和能被3整除,設這3數為a1,a2,a3,有。
3|a1+a2+a3
不妨設a1+a2+a3=p;
同理,剩下的8個任意整數中,由以上題目,必存在:3 | a4+a5+a6.
不妨設a4+a5+a6=q;
同理,其餘的5個任意整數中,有:3|a7+a8+a9
設:a7+a8+a9=r
再考慮p,q,r被2整除。
依據抽屜原理,p,q,r這三個整數中,至少有兩個是同奇或同偶,這兩個同奇(或同偶)的整數之和必為偶數。不妨設2|p+q;
因為6=3*2,由①②得,6|p+q
即:6|a1+a2+a3+a4+a5+a6
任意11個整數,其中必有6個數的和是6的倍數。
9樓:網友
是這樣的,因為題目所說的是其中必有3個數的和能被3整除,它是存在性問題,而不是任意性問題,因此,你後面的解答偏離了題的意思,對於後面的問題補充,類似上面的問題解答,就不再累述。
抽屜原理
10樓:喜龍
抽屜原理又稱鴿巢原理,它是組合數學的乙個基本原理,最先是由德國數學家狹利克雷明確地提出來的,因此,也稱為狹利克雷原理。
把3個蘋果放進2個抽屜裡,一定有乙個抽屜裡放了2個或2個以上的蘋果。這個人所皆知的常識就是抽屜原理在日常生活中的體現。用它可以解決一些相當複雜甚至無從下手的問題。
原理1:把n+1個元素分成n類,不管怎麼分,則一定有一類中有2個或2個以上的元素。
原理2:把m個明告隱元素任意放入n(n<m=個集合,則一定有乙個集合呈至少要有k個元素。
其中 k= (當n能激廳整除m時)
1 (當n不能整除m時)
表示不大於 的最大整數,即 的整數部分)
原理3:把無窮多個元素放入有限個集合裡,則一定有乙個集合裡含有無窮多友閉個元素。
抽屜原理詳解
大家都會認為上面所述結論是正確的。這些結論是依據什麼原理得出的呢?這個原理叫做抽屜原理。它的內容可以用形象的語言表述為 把m個東西任意分放進n個空抽屜裡 m n 那麼一定有一個抽屜中放進了至少2個東西。在上面的第一個結論中,由於一年最多有366天,因此在367人中至少有2人出生在同月同日。這相當於把...
抽屜原理的公式詳細點,抽屜原理的計算公式是什麼啊?
原理1 把多於n 1個的物體放到n個抽屜裡,則至少有一個抽屜裡的東西不少於兩件。第二抽屜原理 把 mn 1 個物體放入n個抽屜中,其中必有一個抽屜中至多有 m 1 個物體 例如,將3 5 1 14個物體放入5個抽屜中,則必定有一個抽屜中的物體數少於等於3 1 2 擴充套件資料 在任意的五個自然數中,...
求解奧數題 抽屜原理,請解決以下 「抽屜原理」 題目
1 0 1 2 3 100 5050若101個人中每個人成績都不一樣,總分是5050若總分是50500,最壞情況下,即每個人成績儘量不同,則有10個這樣的組合,每個分數重複10遍,而總分50501 50500,所以至少還有一個成績又重複一次,即重複11次。即至少有11人同分數 2 這15個偶數中和是...