【定理・公式・証明】高校数学定理・公式 – 数学Ⅰ – ディリクレの箱入れ原理(部屋割り論法，鳩の巣原理)

$m \gt n$ のとき，$m$ 羽の鳩が $n$ 個の巣に入る場合を考える。すべての鳩がこれらの巣のいずれかに入るとき，少なくとも１つの巣には２羽以上の鳩が入る。