鴿籠原理

#鴿籠原理 #抽屜原理 

狄利克雷, Dirichlet,

since, 1842.

如果有n個籠子 n+1隻鴿子

所有鴿子都關在籠子裡

那麼一定至少有一個籠子 有 至少兩隻鴿子

or

如果有n個籠子 kn+1隻鴿子

所有鴿子都關在籠子

那麼一定至少有一個籠子 有 至少k+1隻鴿子