九九百科網

位置:首頁 > 經驗 > 

數學中抽屜原理是什麼

經驗2.14W

數學中抽屜原理是什麼

抽屜原理又稱鴿巢原理,它是組合數學的一個基本原理,最先是由德國數學家狄利克雷明確地提出來的,因此,也稱為狄利克雷原理。

其中一種簡單的表述法為:若有n個籠子和n+1只鴿子,所有的鴿子都被關在鴿籠裏,那麼至少有一個籠子裏有2只鴿子。

另一種為:若有n個籠子和mn+1只鴿子,所有的鴿子都被關在鴿籠裏,那麼至少有一個籠子裏有m+1只鴿子。

標籤:抽屜 數學