當前位置:趣味科普網>經驗>

抽屜原理中的至少如何理解

經驗 閲讀(2.89W)

抽屜原理中的至少如何理解

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

鴿巢原理,又名狄利克雷抽屜原理、鴿巢原理。

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

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