抽屜原理又稱鴿巢原理,它是組合數學的一個基本原理,最先是由德國數學家狄利克雷明确地提出來的,因此,也稱為狄利克雷原理。
鴿巢原理,又名狄利克雷抽屜原理、鴿巢原理。
其中一種簡單的表述法為:若有n個籠子和n加1隻鴿子,所有的鴿子都被關在鴿籠裡,那麼至少有一個籠子裡有2隻鴿子;
另一種為:若有n個籠子和mn加1隻鴿子,所有的鴿子都被關在鴿籠裡,那麼至少有一個籠子裡有m加1隻鴿子。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!