鴿巢問題是什麼

鴿巢問題是由鴿巢原理引出的問題，鴿巢問題是組合數學中一個重要的原理，鴿巢原理又名狄利克雷抽屜原理、鴿籠原理。其中一種簡單的表述法為：若有n個籠子和n+1只鴿子，所有的鴿子都被關在鴿籠裏，那麼至少有一個籠子有至少2只鴿子。另一種為：若有n個籠子和kn+1只鴿子，所有的鴿子都被關在鴿籠裏，那麼至少有一個籠子有至少k+1只鴿子。