鳩の巣原理

3行要約

1. n個のアイテムをm個の箱に入れる際、n > mであれば、少なくとも1つの箱には2個以上入るという原理。
2. ディリクレの箱入れ原理とも呼ばれ、非常に単純ながら数学の証明で強力な武器となる。
3. 存在証明において、具体的な構成を示さずに結論を導くことができる。