酷知吧

位置:首頁 > 影視 > 

抽屜原理是什麼

影視2.93W

數學學習中有很多需要學習的原理,不瞭解這些原理就不懂得怎麼去應用。今天就來介紹一下抽屜原理是什麼,感興趣的朋友來看一下吧。

抽屜原理是什麼

1、桌上有十個蘋果,要把這十個蘋果放到九個抽屜裏,無論怎樣放,我們會發現至少會有一個抽屜裏面至少放兩個蘋果。這一現象就是我們所説的“抽屜原理”。

2、抽屜原理的一般含義為:“如果每個抽屜代表一個集合,每一個蘋果就可以代表一個元素,假如有n+1個元素放到n個集合中去,其中必定有一個集合裏至少有兩個元素。”抽屜原理有時也被稱為鴿巢原理。它是組合數學中一個重要的原理。

3、原理1:把多於n+1個的物體放到n個抽屜裏,則至少有一個抽屜裏的東西不少於兩件。證明(反證法):如果每個抽屜至多隻能放進一個物體,那麼物體的總數至多是n×1,而不是題設的n+k(k≥1),故不可能。

4、原理2:把多於mn(m乘n)+1(n不為0)個的物體放到n個抽屜裏,則至少有一個抽屜裏有不少於(m+1)的物體。證明(反證法):若每個抽屜至多放進m個物體,那麼n個抽屜至多放進mn個物體,與題設不符,故不可能。

5、原理3:把無窮多件物體放入n個抽屜,則至少有一個抽屜裏有無窮個物體。

6、第二抽屜原理;把(mn-1)個物體放入n個抽屜中,其中必有一個抽屜中至多有(m—1)個物體(例如,將3×5-1=14個物體放入5個抽屜中,則必定有一個抽屜中的物體數少於等於3-1=2)。

以上就是抽屜原理是什麼的內容介紹了。