鳩ノ巣原理(pigeonhole principle)、鳩の巣原理、Dirichletの(箱入れ)原理(box principle)、Dirichletの抽斗論法、部屋割り論法などと呼ばれる次の原理*1は有名です。鳩ノ巣原理 を正整数とする。羽以上の鳩を個の鳩ノ巣に入れるとき、少なくとも一つの鳩ノ…