はじめに
「東京都の中に、髪の毛の本数が1本違わず全く同じ人が必ず2人以上存在する」と聞いたら、あなたはどう思いますでしょうか。「そんなの実際に全員の髪の毛を数えてみないと分からないのでは？」「単なる偶然の話では？」と疑ってしまうかもしれません。
ですが、これは統計的な推測やあてずっぽうではなく、数学の論理によって「100％確実にそうなる」と断言できる事実なのです。しかも、誰か1人の髪の毛も数える必要はありません。
この不思議で面白い結論を導き出してくれるのが、数学の世界で非常に有名で美しい考え方である「鳩の巣原理（ディリクレの部屋割り論法）」です。難しそうな計算を一切使わずに、小学生でも直感的に理解できるシンプルなルールでありながら、私たちの身の回りの謎や情報科学の最先端まで解き明かす力を持っています。
👇 本記事でわかる3つの重要ポイント 👇
- 【テーマ1】「鳩の巣原理」の仕組みと誰でも納得できるシンプルな論理
- 【テーマ2】なぜ髪の毛を数えずに「同じ本数の人がいる」と100％断言できるのか
- 【テーマ3】暗号技術やデータ圧縮など、現代社会を支える驚きの応用例
この記事を読むことで、日常の直感を超えた数学の面白さと、驚くほどエレガントな論理の美しさを体感していただけます。肩の力を抜いて、ちょっと不思議な知的エンターテインメントの世界をお楽しみください。
鳩の巣原理（ディリクレの部屋割り論法）とは？基本の仕組みを解説
まずは、今回の話の主役となる「鳩の巣原理」について見ていきましょう。名前はとても可愛らしいですが、数学の世界では非常に強力な定理として知られています。
小学生でも一瞬でわかる直感的なルール
鳩の巣原理とは、一言で言えば「当たり前すぎるほどシンプルな事実」を論理の形にしたものです。難解な数式は一切登場しません。
たとえば、目の前に3つの巣箱（鳩の巣）があると想像してみてください。そこに4羽の鳩が飛んできて、それぞれの巣箱に入ろうとします。するとどうなるでしょうか。
どんなに鳩たちが工夫してばらばらに入ろうとしても、必ずどこか1つ以上の巣箱には「2羽以上の鳩」が入ることになりますよね。もしすべての巣箱に1羽ずつしか入っていないとすれば、合計で3羽しか入れないことになり、残りの1羽が行き場を失ってしまうからです。
これを言葉として整理すると、以下のようになります。
- 鳩の数（物の数）が、巣箱の数（入れ物の数）よりも多ければ、必ず2つ以上の物が入る入れ物が少なくとも1つは存在する。
「そんなの当たり前じゃないか」と思われるかもしれません。ですが、この当たり前を突き詰めることこそが、数学の大きな魅力なのです。
数学者ディリクレが整理した「部屋割り論法」
この原理を19世紀に数学の道具として定式化したのが、ドイツの数学者ペーター・グスタフ・ルジューヌ・ディリクレです。そのため、ヨーロッパなどでは「ディリクレの部屋割り論法」や「引き出しの原理」とも呼ばれています。
どれほど数が大きくなっても、どれほど複雑な対象であっても、「中身の数」が「入れ物の数」を1つでも上回っていれば、絶対に重複が生まれます。この絶対性が、さまざまな難問を鮮やかに解く鍵になります。
「東京に髪の毛の本数が全く同じ人がいる」論理的証明
それでは、いよいよ本題である「東京には髪の毛の本数が全く同じ人が絶対に2人以上存在する」というお話を証明していきましょう。
人間の髪の毛の本数には「上限」がある
まず、人間の頭に生えている髪の毛の本数について考えてみます。
個人差はありますが、一般的な人間の髪の毛の本数は平均しておよそ10万本程度と言われています。もちろん、髪の量が多い人や少ない人もいますが、医学的・生物学的に考えて、髪の毛が100万本も生えている人間は地球上に存在しません。毛根の密度や頭皮の表面積には物理的な限界があるためです。
どんなに多めに見積もったとしても、人間の髪の毛の本数は「最大でもせいぜい20万本〜30万本程度」の範囲に収まります。ここでは議論を絶対に確実なものにするため、かなり余裕を持って「髪の毛の本数の最大値は50万本である」と仮定してみましょう。
すると、髪の毛の本数のパターン（0本、1本、2本……最大50万本）は、全部で「50万1通り」しか存在しないことになります。
東京都の人口と比較してみる
次に、東京都に住んでいる人の数を見てみましょう。
東京都の人口はおよそ1,400万人以上です。通勤や通学で昼間に集まる人を含めれば、さらに多くの人々が東京に集まっています。
ここで、先ほどの「鳩の巣原理」を当てはめてみます。
- 巣箱（入れ物）：髪の毛の本数のパターン（0本〜50万本の計500,001個の部屋）
- 鳩（中身）：東京都の住民（約1,400万人）
1,400万人全員に、自分の髪の毛の本数と同じ数字が書かれた巣箱に入ってもらうとします。
重複は100％絶対に避けられない
もし、東京都の住民全員の髪の毛の本数が異なるとしたら、最低でも1,400万個の異なる巣箱が必要になります。しかし、私たちが用意した巣箱はたったの50万1個しかありません。
巣箱の数（50万個）に対して、鳩の数（1,400万羽）が圧倒的に多すぎます。したがって、鳩の巣原理により、「同じ番号の巣箱に2人以上の人が入ってしまう」ことが100％確実に発生するのです。
それどころか、1,400万を50万で割ると約28になりますので、「全く同じ本数の髪の毛を持つ人のグループが28人以上存在する」ということまで証明できてしまいます。
1人ひとりの頭皮をマイクロスコープで覗いて毛を数え上げなくても、純粋な論理の力だけで「絶対に存在する」と断言できるわけです。これが数学のエレガントさと呼ばれる所以です。
身近な日常に転がっている鳩の巣原理の例
髪の毛の話だけでなく、私たちの日常生活の中にも鳩の巣原理が当てはまる場面がたくさんあります。
靴下のペアを暗闇で取り出す話
引き出しの中に、黒い靴下と白い靴下がバラバラに大量に入っているとします。部屋の明かりがついておらず、手元が全く見えません。このとき、確実に「同じ色のペアを1組」揃えるためには、最低何本の靴下を取り出せばよいでしょうか。
答えは「3本」です。
- 巣箱：「黒」と「白」の2種類
- 鳩：取り出す靴下の本数
3本取り出せば、靴下の種類（2種類）よりも多くなるため、鳩の巣原理によって必ずどちらかの色が2本以上含まれることになります。
367人集まれば誕生日が同じペアが絶対にいる
うるう年を含めると、1年の日数は最大で366日あります。そのため、もしひとつの体育館やホールに「367人」が集まれば、誰の誕生日を聞くまでもなく、「同じ誕生日のペアが少なくとも1組は存在する」と断言できます。
なお、確率論の世界では「誕生日問題」として、わずか23人集まるだけで50％以上の確率で誕生日が重複することが知られていますが、鳩の巣原理が教えてくれるのは「確率」ではなく「100％の確定」です。
都道府県と友達の数
たとえば48人のクラスやサークルがあったとします。日本には47の都道府県がありますので、全員の出身都道府県を聞いていくと、最低でも2人は同じ都道府県の出身者がいることになります（全員が日本出身の場合）。これもまた、巣箱（47都道府県）より鳩（48人）が多いことによる必然です。
鳩の巣原理が現代社会やテクノロジーで果たす重要性
このシンプル極まりない原理は、単なるクイズや雑学にとどまらず、情報科学やITの根幹を支える理論としても大活躍しています。
データの完全無欠な圧縮が不可能な理由
パソコンやスマートフォンでは、画像や動画、ZIPファイルなどを「圧縮」してデータサイズを小さくする技術が日常的に使われています。
では、「どんなファイルであっても必ずサイズを小さくできる究極の可逆圧縮ソフト」を作ることはできるでしょうか。実は、鳩の巣原理によって「そのようなソフトを作ることは理論上絶対に不可能である」と証明されています。
可逆圧縮とは、小さくしたデータを完全に元の状態に復元できる圧縮のことです。もし、すべてのデータを小さくできるとすれば、「サイズが小さいデータ（巣箱）」の数よりも「元の大きなデータ（鳩）」の数のほうが圧倒的に多いため、異なる複数の元データが同じ圧縮データに変換されてしまいます。
その結果、復元しようとしたときに「どちらの元データに戻せばいいのか」が分からなくなり、データを正確に復元できなくなってしまうのです。この限界を理解することは、効率的な圧縮アルゴリズムを開発する上で非常に重要な前提となっています。
ハッシュ関数と暗号セキュリティ
インターネットのセキュリティやパスワード管理、ブロックチェーン技術などで使われる「ハッシュ関数」という仕組みがあります。これは、どんな長さのデータであっても、決まった長さの暗号のような文字列（ハッシュ値）に変換する計算手法です。
出力されるハッシュ値の長さが決まっているということは、「生成できるハッシュ値のパターン（巣箱）」には上限があることを意味します。一方で、入力できる元のデータ（鳩）は無限に存在します。
したがって、鳩の巣原理により、「異なる2つのデータから、全く同じハッシュ値が出力されてしまう現象（ハッシュ衝突）」は理論上必ず存在することになります。セキュリティの専門家たちは、この衝突を意図的に引き起こすことが現実的な時間内では不可能になるよう、巣箱の数を天文学的な規模に増やすことで安全性を保っています。
まとめ
「東京には髪の毛の本数が全く同じ人が必ず存在する」というお話は、決してオカルトや当てずっぽうではなく、「鳩の巣原理」という数学の明確な論理に基づいた確実な事実です。
この原理の素晴らしいところは、複雑な計算や実地調査を一切行うことなく、全体の上限と下限を比較するだけで真実を浮き彫りにできるエレガントさにあります。
靴下の組み合わせのような身近な暮らしの知恵から、インターネットを支える暗号理論やデータ圧縮の限界に至るまで、シンプルな論理が世界を力強く説明してくれています。一見すると直感に反するように思える不思議な現象も、数学のレンズを通してみると、とても美しい必然の景色に見えてくるのではないでしょうか。
参考リスト
