誕生日のパラドックスとは何か？ペア数計算から確率の仕組みを解説

2026年9月10日 2026年9月10日山崎講師

山崎講師

こんにちは。ゆうせいです。

集団の中に同じ誕生日の2人組が存在する確率を考える際、直感と計算結果の間に大きな隔たりが生じることが知られています。この現象は「誕生日のパラドックス」と呼ばれます。

一見すると、1年は365日あるため、高い確率で誕生日が一致するには100人以上の大人数が必要に思えます。しかし実際には、わずか23人が集まるだけで、その中に同じ誕生日のペアが存在する確率は50%を超えます。

直感に反する結果が導かれる理由と、背景にあるペア数の数式について解説します。

誕生日のパラドックスの基本原理

誕生日のパラドックスを理解する鍵は、「特定の誰かと同じ誕生日になる確率」ではなく、「集団内の誰かと誰かの誕生日が一致する確率」を計算している点にあります。

学校の教室で例えると、先生が「自分と同じ誕生日の生徒がいるか」を探す場合と、生徒同士が「クラスの誰かと誰かの誕生日が同じか」を探す場合の違いに相当します。先生を基準にする場合、照合する回数は生徒の人数分だけです。一方、生徒同士で探す場合は、生徒同士のあらゆる組み合わせを調べる必要があるため、比較の回数が膨大になります。

この比較回数の増加が、直感を超える確率の跳ね上がりを生み出します。

ペア数の計算式とその意味

集団の人数を n と置いたとき、作ることのできる2人組の総数は以下の式で算出されます。

$\frac{n(n-1)}{2}$

この数式は、組み合わせ記号を用いると nC2 と表現される計算です。

計算式の構造は、2つのステップに分解して理解できます。

分子の n(n-1)：1人目の選び方が n 通りあり、2人目の選び方は本人を除く (n-1) 通りあるため、掛け合わせると n(n-1) 通りの選び方が生まれます。
分母の 2：AさんとBさんを選ぶ場合と、BさんとAさんを選ぶ場合は同じ1組であるため、重複を除くために 2 で割ります。

例えば、人数ごとのペア数を具体的に計算すると次のようになります。

5人の場合：5 × 4 ÷ 2 = 10通りのペア
10人の場合：10 × 9 ÷ 2 = 45通りのペア
23人の場合：23 × 22 ÷ 2 = 253通りのペア
40人の場合：40 × 39 ÷ 2 = 780通りのペア

23人が集まった時点で、比較できるペアの総数は253通りに達します。1年は365日ですが、比較の試行回数が250回を超えていると知れば、誕生日が一致する確率が50%を超える現象も納得しやすくなります。

余事象を用いた確率の計算方法

「少なくとも1組の誕生日が一致する確率」を直接計算するのは複雑であるため、確率計算では反対の事象である「全員の誕生日が異なる確率」を計算し、全体である 1 から差し引く手法をとります。この反対の事象を数学用語で「余事象」と呼びます。

うるう年を除外した1年365日の設定で、全員の誕生日が重複しない確率は以下のように段階的に掛けて求めます。

1人目の誕生日はどの日でもよいため、確率は 365/365 です。
2人目が1人目と異なる誕生日は、残り364日なので 364/365 です。
3人目が前の2人と異なる誕生日は、残り363日なので 363/365 です。
n人目まで同様の掛け算を続けます。

計算式としてまとめると、全員の誕生日が異なる確率は次の通りです。

$\frac{365}{365} \times \frac{364}{365} \times \frac{363}{365} \times \dots \times \frac{365-n+1}{365}$

人数 n に23を代入して計算すると、全員の誕生日が異なる確率は約0.493（49.3%）になります。

これを 1 から引くことで、少なくとも1組が一致する確率は、1 - 0.493 = 0.507、つまり約50.7%と導かれます。

誕生日のパラドックスを活用するメリットとデメリット

この理論や確率の考え方は、情報科学分野を中心に実用的な応用がなされています。

メリット

暗号技術の安全性評価：暗号通信で使われるハッシュ関数において、異なるデータから同じ値が出力される事故（衝突）が起きる確率を事前に見積もる基準として機能します。
データの重複検出：大規模なデータベース管理において、データ識別子が重複するリスクを事前に想定したシステム設計が可能になります。

デメリット

人的リスク評価の誤認：直感と確率の乖離により、システム設計者や利用者が「まだ重複は起きないだろう」と安全性を過大評価し、対策が後手に回る要因となります。
現実との誤差：理論上の計算は「365日すべて均等な確率で人が生まれる」という前提に基づいているため、特定の月日に偏りがある現実の出生統計データとは完全には一致しません。

学習のまとめ

誕生日のパラドックスは、確率を直感のみで判断することの難しさと、数式に基づいた算出の重要性を示す典型的な例です。

理解を深めるための手順は次の通りです。

組み合わせの基本公式である nC2 の成り立ちを再確認し、集団の人数 n に対してペア数が自乗に近いペースで急増する性質を把握します。
余事象の概念を用いて、全体集合の 1 から「すべて異なる事象」を差し引く計算手順に習熟します。
習得した計算構造を、情報セキュリティにおけるハッシュ関数の衝突耐性問題（バースデー攻撃）など、計算機科学の具体例へと展開して学びを進めてみてください。

セイ・コンサルティング・グループでは新人エンジニア研修のアシスタント講師を募集しています。

投稿者プロフィール

山崎講師代表取締役

セイ・コンサルティング・グループ株式会社代表取締役。
岐阜県出身。
海外放浪の末、2000年創業、2004年会社設立。
IT企業向け人材育成研修歴業界歴20年以上。
すべての無駄を省いた費用対効果の高い「筋肉質」な研修を提供します！
この記事に間違い等ありましたらぜひお知らせください。

学生時代は趣味と実益を兼ねてリゾートバイトにいそしむ。長野県白馬村に始まり、志賀高原でのスキーインストラクター、沖縄石垣島、北海道トマム。高じてオーストラリアのゴールドコーストでツアーガイドなど。現在は野菜作りにはまっている。