カランのブログ

Kalan 頭像照片,在淡水拍攝,淺藍背景

四零二曜日電子報上線啦!訂閱訂起來

ソフトウェアエンジニア / 台湾人 / 福岡生活
このブログはRSS Feed をサポートしています。RSSリンクをクリックして設定してください。技術に関する記事はコードがあるのでブログで閲覧することをお勧めします。

今のモード ライト

我會把一些不成文的筆記或是最近的生活雜感放在短筆記,如果有興趣的話可以來看看唷!

記事のタイトルや概要は自動翻訳であるため(中身は翻訳されてない場合が多い)、変な言葉が出たり、意味伝わらない場合がございます。空いてる時間で翻訳します。

バースデーパラドックス

前言

誕生日のパラドックスは、統計学を学び始めた頃に教師が学生を驚かせるためによく使うトリックです。通常、教師は財布から100元を取り出し、教室に同じ誕生日を持つ2人がいるか尋ねます。

直感的には、その確率は非常に低いと思われるかもしれません。しかし、実際には23人以上いれば、2人が同じ誕生日を持つ確率は50%以上になります。

その一部の理由は、「2人が同じ誕生日を持つ」という問題と「誰かと同じ誕生日を持つ」という問題を混同していることですが、これらの確率はまったく異なります。

「誰かと同じ誕生日を持つ」確率は1/365ですが、「2人が同じ誕生日を持つ」という場合は範囲が広がるため、確率も自然に増加します。しかし、これは直感に反するものであり、線形的に増加するはずですよね?しかし、実際にはある値を超えると、この確率は急速に上昇します。後ほど詳しく説明します。

解法

補集合

少なくとも2人が同じ誕生日を持つ確率を計算するために、補集合の方法を使用することができます。つまり、全員の誕生日が異なる確率を1から引く方法です。では、どのように計算するのでしょうか?まず、2人の誕生日が異なる確率について考えてみましょう:

365365×364365\frac{365}{365}\times\frac{364}{365}

最初の人は365日から選ぶことができ、2番目の人は364日から選ぶことができます。次に、3人の誕生日が異なる確率について考えてみましょう:

365365×364365×363365\frac{365}{365}\times\frac{364}{365}\times\frac{363}{365}

分かりましたか?n人いる場合、確率は365365×364365×363365×...n1365\frac{365}{365}\times\frac{364}{365}\times\frac{363}{365}\times...\frac{n-1}{365}となります。

したがって、求める確率は次のようになります: P=1(364365×363365×...n1365)0.5P=1-(\frac{364}{365}\times\frac{363}{365}\times...\frac{n-1}{365}) \geq 0.5 簡略化すると:

WCM0004

1+x<ex1+x\lt e^{x}の性質を利用して、不等式をさらに変形できます:

WCM0003

ここからわかるように、自然指数関数を使って近似できるため、確率の成長も人数の増加とともに指数的な変化を示します。

結論

多くの場合、数学を学ぶ際には式や奇妙な形の問題に困惑し、式の真の意味や証明方法、さらに重要なことは、数学を学ぶ目的は何かを考えることなく、ぐるぐると回ってしまいます。

次の記事

コードレビュー方法

前の記事

新品と新品の違い

この文章が役に立つと思うなら、下のリンクで応援してくれると大変嬉しいです✨

Buy me a coffee