浜松本部校・大学受験部 浜松校 校舎ブログ

いいね! 11

  • 対面授業 高校生

2023年09月21日
鳩の巣原理

5羽の鳩に対し、巣が4つしかなかったらどうなると思いますか?

答えは、「少なくとも1つの巣に2羽以上の鳩がいる」ことになりますね。
(「1羽だけ巣に入れない」ではなく、みんな巣に入れるようにするところに鳩たちの優しさを感じます)

一見当たり前のようなことですが、このことを鳩の巣原理または部屋割り論法といいます。

画像の問題は広島大の過去問です。

図のように正三角形を4つの小三角形に分けるとすぐに示すことができます。

 5個の点 → 5羽の鳩
 4つの小三角形 → 4つの巣

と対応させると、少なくとも1つの小三角形の中に点が2個以上存在することになります。1つの小三角形の中にある2点間の距離は必ず1以下となりますから、証明できました。

いいね! 11

秀英予備校

入塾だけではなく、
学習についてのご相談も
受け付けております。
お気軽にお問い合わせください。

簡単申し込み!
まずはお気軽にご相談ください