投稿者：軒崎風林 さん

鳩の巣原理とは、 「n個の要素をm(< n)個の入れ物に入れる時、少なくとも1つの入れ物には2個以上の要素が入る。」 という原理をn匹の鳩とm個の鳩の巣にたとえたものである。 図1はn=4,m=3の場合の極端な例を示している。 2匹どころか4匹みんな入れられて窮屈そうである。