2026年9月9日(水)
鳩ノ巣原理(論法)とかディリクレの箱入れ原理とか言われる定理を用いる問題を紹介する。
鳩ノ巣原理とは、以下の定理を言う。簡単ために、数値を小さめにとる。
[鳩ノ巣原理]
鳩6羽が5つの巣に入るとする。このとき、1つの巣には2羽以上鳩が入る巣が必ず1つは存在する。
<証明>
証明というほどでないが、背理法で示しておこう。
5つの巣に入る鳩が1羽以下とすると、鳩の総数は
1×5=5
5羽以下となる。ところが、鳩の総数は6羽である。これは矛盾である。
(証明終了)
鳩の総数を(n+1)羽、巣の数をn個としても、同様である。
鳩ノ巣原理を使う問題は数多く、数学の重要な定理Kの原理を用いて証明されている。たとえば、ワイエルシュトラウスの定理
と呼ばれる次の定理も有名である。
[ワイエルシュトラウスの定理]
有界な実数の無限遠列は、収束する部分点列を含む。
<証明>
省略。後述する根上生也氏の著書 P183 ~P186を参照
(証明終了)
先ほど述べた根上生也氏の著書は、
根上生也『ビジョンの誘惑論理力を鍛える70の扉』(日本評論社、025-0225)
のことである。鳩ノ巣原理を使う問題を整理した書物である。
余談ではあるが、根上氏は日本での位相組合せ論の第一人者で、高く評価されている数学者である。私も数学者としての根上氏は好感が持てるが、その算数教育に関する主張はあほらしいものと思っている。
さて、本ブログの問題について。ある高校の大学入試の参考書のにあった問題で、今となっては出典がわからなくなってしまった。鳩ノ巣原理を使うために、玉が50個であるから仕切りが49個必要となる。そのために70cmの的を49に区切る、すなわち1辺がが10cmの正方形を49個作る必要があります。ここまでヒントを与えれば、後は簡単に解けると思う。
