鴿巢原理 鴿巢原理又名狄利克雷抽屜原理鴿籠原理 其中一種簡單的表述法為 若有n個籠子和n隻鴿子所有的鴿子都被關在鴿籠裡那麼至少有一個籠子有至少隻鴿子 另一種為 若有n個籠子和kn隻鴿子所有的鴿子都被關在鴿籠裡那麼至少有一個籠子有至少k隻鴿子 集合论的表述如下 若A是n元集B是n元集則不存在從A到B的單射 拉姆齐定理是此原理的推廣