鳩の巣原理

鳩ノ巣原理(Pigeonhole Principle)鳩ノ巣原理とは, 元々は 羽の鳩を 個の鳩ノ巣に割り当てようとするとき, であれば2羽以上が割り当てられる巣が少なくとも1つ存在する, という原理で，発見したドイツの数学者の名前からディリクレの原理とも呼ばれます. 1羽ずつ割り当てても何羽か鳩が余ることを考えればあきらかですね. より一般的に(鳩にこだわらず), 個あるものが 個()の性質のいずれかに当てはまる時, 同じ性質のものが少なくとも1組ある, ということができます. 原理自体は単純ですが, 高校では習わないので, 知っておくといいと思います. 実際, 以下のように大学入試で問われ…