5羽の鳩に対し、巣が4つしかなかったらどうなると思いますか?
答えは、
「少なくとも1つの巣に2羽以上の鳩がいる」ことになりますね。
(「1羽だけ巣に入れない」ではなく、みんな巣に入れるようにするところに鳩たちの優しさを感じます)
一見当たり前のようなことですが、このことを
鳩の巣原理または
部屋割り論法といいます。
画像の問題は広島大の過去問です。
図のように正三角形を4つの小三角形に分けるとすぐに示すことができます。
5個の点 →
5羽の鳩
4つの小三角形 →
4つの巣
と対応させると、少なくとも1つの小三角形の中に点が2個以上存在することになります。1つの小三角形の中にある2点間の距離は必ず1以下となりますから、証明できました。