有名な問題?

 100人の生徒がいる.全員の誕生日を調べ,最低1組以上誕生日が重なる生徒が現れる確率を求めよ
 (ただし,このクラスに2月29日生まれはいないものとする)

*解法 [#j3659c08]
-全員がばらばらの誕生日である確率を求める
-問題は↑と背反の事象なので1から引けばよい
-n人の誕生日が全部ばらばらである確率を&mimetex(p\(n\));で表すと

-&mimetex(p\(1\)=1);

-&mimetex(p\(2\)=\frac{365}{365}\cdot\frac{364}{365});

-&mimetex(p\(3\)=\frac{365}{365}\cdot\frac{364}{365}\cdot\frac{363}{365});

-&mimetex(p\(n\)=\prod_{i=1}^{n}\frac{366-i}{365}=\frac{1}{365^n}\cdot\frac{365!}{(365-n)!});

-答えは&mimetex(1-\frac{1}{365^n}\cdot\frac{365!}{(365-n)!});

*解法(もし2月29日生まれがいたら) [#nabd9c5a]
-いたとしても上記の式を365から366に(そして366を367に)書き換えれば基本的に同じ.
-2月29日の存在確率が他の誕生日に比べ&mimetex(\frac{1}{4});だとしても基本的には同じ
-よっぽどミソなのはこれが予想外に高い確率でかぶるという結果.

*実際の値 [#b411e7a2]
-Gnuplotでプロットしようとしたら,うまいこと階乗が計算できなかったので,とりあえず数値だけ
|n|&mimetex(p\(n\));|&mimetex(f\(n\));|
|1|1|0|
|10|0.861218123386174|0.138781876613826|
|50|0.0256382484421254|0.974361751557875|
|70|0.000681112885380929|0.999318887114619|
|100|0.000000223683972199637|0.999999776316028((伊吹マヤ:「本部命中率、シックスナインです!!」))|

*次のお題 [#o89141af]
 100人の生徒がいる.全員の誕生日を調べ,同じ誕生日の生徒が少なくとも3人重なる組が現れる確率を求めよ
 (ただし,このクラスに2月29日生まれはいないものとする)


[[:数学]]

トップ   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS