鳩の巣原理

10羽の鳩が９つの巣のいずれかにいるとき，

いずれかの巣には２羽以上の鳩がいる

ことがわかります。

当たり前のことのようですが…意外に重要なアイデアでして，

鳩の巣原理

と呼ばれています。