不可解な誕生日

説明

この演習のタスクは、誕生日のパラドックスの確率を見積もることです。

そのためには、次のことを行います。

• 生年月日をランダムに生成します。
• ランダムに生成した生年月日のコレクションの中に、同じ誕生日のものが少なくとも2つ含まれているかどうかを調べます。
• グループの人数を変えながら、その中に同じ誕生日の人が少なくとも2人いる確率を見積もります。

x86-64アセンブリ固有の注意点

関数random_birthdates()は、次の性質を持つ日付を生成する必要があります。

1. その年は有効でなければなりません。 有効な年yとは、うるう年ではなく、1600 <= y < 2129を満たす年のことです。
2. 年は、有効な値の範囲全体にわたって一様に分布します。
3. 誕生日は、1年の365日すべてにわたって一様に分布します。つまり、どの暦日も同じ確率で選ばれます。 このことは、月が同じ確率では_ない_ということを意味します。31日の月は30日の月より確率が高く、どちらも2月より確率が高いです。

年と誕生日の両方の分布は、カイ二乗検定によって、p < 0.0001の水準で検証されます。

これは、指示どおりに日付を生成していれば、検定に失敗するような値の分布が得られる確率は0.01%未満であることを意味します。

---

出典

Erik Schierboom