誕生日のパラドックスとは?
誕生日のパラドックス(誕生日問題)は、一見シンプルな問いから始まります。「n人のグループの中で、少なくとも2人の誕生日が同じになる確率はどのくらい?」というものです。意外なことに、その確率が50%を超えるのに必要な人数はわずか23人。さらに70人もいれば確率は99.9%を上回ります。「パラドックス(直感に反する)」と呼ばれるのは、多くの人が無意識に自分自身の誕生日と他人を比べてしまうからです。実際には、グループ内のすべてのペアそれぞれに一致のチャンスがあるため、確率は思っているよりずっと高くなります。
この計算機の使い方
グループの人数nを入力すると、少なくとも1組の誕生日が一致する確率 \(p(n)\) がパーセントで表示されます。結果の表には、全員の誕生日がすべて異なる場合の確率(余事象)も併せて表示されます。なお、この計算では1年を365日とし、各日が等しい確率で起こると仮定しています。うるう年の2月29日生まれは考慮していません。
計算式の解説
もっとも計算しやすいのは、まず「誰も誕生日が一致しない確率」を求め、それを1から引く方法です。1人目はどの誕生日でも構いません(\(365/365\))。2人目は1人目と被ってはいけないので\(364/365\)、3人目は先の2人と被らないので\(363/365\)……というように続きます。
$$\bar{p}(n) = \frac{365}{365} \times \frac{364}{365} \times \cdots \times \frac{365 - n + 1}{365}$$
そして、少なくとも1組が一致する確率は $$p(n) = 1 - \bar{p}(n)$$ で求められます。この計算機では、階乗のオーバーフローを避けるために積を逐次的に計算しています。
計算例
\(n = 23\) のとき、23個の分数を掛け合わせると \(\bar{p}(23) \approx 0.492703\) となるので、\(p(23) = 1 - 0.492703 \approx 0.5073\)、すなわち約50.73%。コインの裏表よりわずかに高い確率です。初期値の \(n = 30\) では \(\bar{p}(30) \approx 0.293684\) となり、\(p(30) \approx\) 70.63% になります。
手計算による確率の求め方
この計算機は、365日が同じ確率で起こる誕生日であると仮定し、2月29日は無視します。最も簡単な方法は、全員の誕生日がすべて異なる確率を求め、それを1から引くことです。
- nを選ぶ。 これはグループ内の人数です。n > 365 の場合、確率は100%です(鳩の巣原理)。
- 積を書く。 n人の誕生日がすべて異なる確率は \(\prod_{k=0}^{n-1}\frac{365-k}{365}\) です。1人目はどの日でもよく、2人目は1日を避ける必要があり、3人目は2日を避ける必要がある、というように続きます。
- 順に掛け合わせる。 1から始め、\(\frac{365}{365}, \frac{364}{365}, \frac{363}{365}, \dots\) を掛けていき、最後は \(\frac{365-(n-1)}{365}\) までとします。n = 23 の場合、最後の因子は \(\frac{343}{365}\) です。
- 1から引く。 \(p(n) = 1 - \prod_{k=0}^{n-1}\frac{365-k}{365}\)。
- パーセントに変換する。 100を掛けます。
n = 23 の検算例: 23個の因子の積は約0.4927なので、
$$p(23) = 1 - 0.4927 \approx 0.5073$$
これは50.73%です。
ペア数による近似法
n人のグループには \(\binom{n}{2} = \frac{n(n-1)}{2}\) 通りの異なるペアがあります。各ペアが一致する確率は \(\frac{1}{365}\) です。ペアをおおよそ独立とみなし、小さな x に対して \(1-x \approx e^{-x}\) を用いると、次の式が得られます。
$$p(n) \approx 1 - e^{-\frac{n(n-1)}{2\cdot 365}}$$
n = 23 での簡易検算: ペアは \(\frac{23\cdot 22}{2} = 253\) 組あるので、指数は \(-\frac{253}{365} \approx -0.6932\) です。すると \(e^{-0.6932} \approx 0.5000\) となり、\(p \approx 1 - 0.5000 = 0.5000\)、つまり約50%です。これは正確な50.73%に近く、近似値はやや低めですが、おおまかな見積もりには十分役立ちます。
結果の解釈とモデルの前提
p(n)の意味。 この結果は、n人の中に少なくとも1組の誕生日が一致するペアがいる確率です。特定の人(あなたなど)と誰かの誕生日が一致する確率ではありません。補数である \(1-p(n)\) は、n人の誕生日がすべて異なる確率です。答えが非常に速く上昇するのは、ペアの数がnではなく、おおよそ \(n^2\) に比例して増えるためです。
特定の1人と一致する確率はずっと低い。 ある人が、他の n−1 人のいずれかと誕生日が一致する確率は \(1-\left(\frac{364}{365}\right)^{n-1}\) です。他に22人いる場合、その確率は約5.9%に過ぎません。
主要な境界値(365日が同じ確率で起こる場合)
- n = 23 のとき、確率は初めて50%を超えます(約50.73%)。n = 22 のときは約47.57%です。
- n = 57 のとき、確率は初めて99%を超えます(約99.01%)。
モデルの前提
- 一様な誕生日。 このモデルでは、どの日も同じ確率で起こると仮定しています。実際の誕生日は一様ではなく、季節や曜日によって偏りがあります。どのような偏りがあっても、一致する真の確率は高くなるため、一様モデルの結果はわずかに過小評価になります。
- うるう日。 2月29日を含めて366日とすると、結果はわずかに変わるだけです。2月29日は珍しいため、ほぼ確率の極めて低い追加の1日のように振る舞い、影響は小さくなります。
- 独立性。 このモデルでは、人々は無関係で独立に選ばれていると仮定しています。双子、家族、または同じ学年の生徒集団など、誕生日によって選ばれたグループは、この前提を崩します。
よくある質問
なぜこんなに少ない人数で成立するの? 23人のグループには253通りのペアが存在し、その1組1組すべてが一致のチャンスになるからです。
366人になるとどうなる? 鳩の巣原理により、誕生日は365通りしかないため、366人いれば必ずどこかで一致します。したがって確率はちょうど100%です。
うるう年は考慮している? いいえ。このモデルは365日が等確率で起こると仮定し、2月29日は除外しています。これにより、古典的な結果をシンプルに保っています。