誕生日のパラドックス

MD5SHA-1等の暗号について書かれている本を読んでいるときに,
「23人いれば同じ誕生日の人がいる確率が50%を超える」
という「誕生日のパラドックス」を知る.


前回のプログラムを改造し,365日の内何人目で同じ誕生日が
出るかを10万回ループで平均を確認する.
結果,23人.
乱数を使わず確率だけ求めてみると,23人で50.7%,24人で53.8%.


フリーセルの方(1,000,000回)で確率を確認してみる.
1,250回で54.2%.なお,50%超えるのが1,178回.
・・・


あー平均とかどうでもいいや.
結論「フリーセルパラドックスは1,178回です :)」
本末転倒.


MD5http://ja.wikipedia.org/wiki/MD5
SHA:http://ja.wikipedia.org/wiki/SHA
誕生日のパラドックス
http://ja.wikipedia.org/wiki/%E8%AA%95%E7%94%9F%E6%97%A5%E3%81%AE%E3%83%91%E3%83%A9%E3%83%89%E3%83%83%E3%82%AF%E3%82%B9