2007年6月20日 (水) 16:58にキリカによる

2007-06-20T16:58:24Z

キリカ: http://ja.wikipedia.org/w/index.php?title=誕生日のパラドックス&oldid=12722459

2007-06-20T16:58:00Z

http://ja.wikipedia.org/w/index.php?title=誕生日のパラドックス&oldid=12722459

新規ページ

'''誕生日のパラドックス'''（たんじょうびのパラドックス）とは「何人集まればその中に同じ[[誕生日]]の人がいる[[確率]]が50％を超えるか?」という問題から生じる[[パラドックス]]であり、答えは23人である。直感的な答えよりもずっと少なくはないだろうか。
誕生日のパラドックスは論理的な矛盾に基づいているという意味でのパラドックスではなく、結果が一般的な直感と反しているという意味である。

この理論の背景にはZE Schnabelによって記述された「湖にいる魚の総数の推定（"The estimation of the total fish population of a lake."）」がある。これは、[[統計学]]ではcapture-recapture法として知られている。

== 誕生日問題 ==

[[Image:Birthday paradox.png|thumb|right|400px|ある集団に同じ誕生日のペアがいる確率。23人で確率が0.5になっているのがわかる]]
上記の確率を求める問題やその類似問題は、'''誕生日問題'''とよばれる。

部屋に22人の人間がいる。あなたがその部屋に入ったときに、「あなたと同じ」誕生日の人がいる確率は50％ではない。その確率はずっと低い。これは、「あなた以外の人」の誕生日が同じであるという可能性は考慮されないからである。

それでは、''n''人の中で同じ誕生日の人が少なくとも2人いる場合の確率を計算する。[[閏年]]や双子は考えないものとし、誕生日は365日とも等確率であるとする。 
まずは、''n''人の誕生日が全て異なる場合の確率を計算する。

2人目が1人目と異なっている誕生日である確率は、364/365である。次に、3人目が1人目2人目と異なる誕生日である確率は363/365である。同様に4人目は362/365、…、''n''人目は(365-''n''+1)/365となる。
つまり、''n''人の誕生日が全て異なる確率は次のようになる。

:<math>p = \frac{364}{365} \cdot \frac{363}{365} \cdot \frac{362}{365} \cdot \cdots \cdot \frac{365-n+1}{365} = { 365! \over 365^n (365-n)! }</math>

よって、''n''人の中で同じ誕生日の人が少なくとも2人いる場合の確率は、:

:<math>p = 1 - { 365! \over 365^n (365-n)! }</math>

となり、''n''が23のとき、''p''=0.507...となる。

一方、先ほどの、''n''人の部屋に"あなた"が入ったときに、あなたと同じ誕生日の人がいる確率は、

: <math> 1- \left( \frac{364}{365} \right)^n </math>

となる。''n''=23 ならば、''p'' = 0.0611...である。''n''が253のときに初めて''p''が0.5以上となる。

この誕生日問題の考え方は、誕生日攻撃と呼ばれる[[暗号解読]]法に利用されている。
[[ハッシュ関数]]の出力の長さが、Nビットであるときには、2Nではなく、2N/2程度の文字列を試すことで同じハッシュ値を持つ文字列を見つけ出せる可能性が高い。
これは、ハッシュ関数の出力はある程度の長さを持つ必要があることを示している。

== 外部リンク ==
* [http://has10.casio.co.jp/has10/SpecExec.cgi?path=04000000%2e%90%94%8aw%8c%f6%8e%ae%8fW%2f08000000%2e%8am%97%a6%2f01001000%2e%90F%81X%82%c8%8am%97%a6%2f10000100%2e%92a%90%b6%93%fa%82%aa%88%ea%92v%82%b7%82%e9%8am%97%a6%2fdefault%2exml 同じ誕生日の人が少なくとも一組いる確率の計算]

[[Category:暗号技術|たんしようひのはらとつくす]]
[[Category:パラドックス|たんしようひのはらとつくす]]
[[Category:確率論|たんしようひのはらとつくす]]
[[Category:数学に関する記事|たんしようひのはらとつくす]]

[[de:Geburtstagsparadoxon]]
[[en:Birthday paradox]]
[[es:Paradoja del cumpleaños]]
[[fi:Syntymäpäiväongelma]]
[[fr:Paradoxe des anniversaires]]
[[he:פרדוקס יום ההולדת]]
[[hu:Születésnap-paradoxon]]
[[it:Paradosso del compleanno]]
[[lt:Gimimo dienų paradoksas]]
[[nl:Verjaardagenparadox]]
[[pl:Paradoks dnia urodzin]]
[[pt:Paradoxo do aniversário]]
[[ru:Парадокс дней рождения]]
[[zh:生日悖论]]

@@ 36行目: / 36行目: @@
 == 外部リンク ==
-* [http://has10.casio.co.jp/has10/SpecExec.cgi?path=04000000%2e%90%94%8aw%8c%f6%8e%ae%8fW%2f08000000%2e%8am%97%a6%2f01001000%2e%90F%81X%82%c8%8am%97%a6%2f10000100%2e%92a%90%b6%93%fa%82%aa%88%ea%92v%82%b7%82%e9%8am%97%a6%2fdefault%2exml 同じ誕生日の人が少なくとも一組いる確率の計算]
+*[http://has10.casio.co.jp/has10/SpecExec.cgi?path=04000000%2e%90%94%8aw%8c%f6%8e%ae%8fW%2f08000000%2e%8am%97%a6%2f01001000%2e%90F%81X%82%c8%8am%97%a6%2f10000100%2e%92a%90%b6%93%fa%82%aa%88%ea%92v%82%b7%82%e9%8am%97%a6%2fdefault%2exml 同じ誕生日の人が少なくとも一組いる確率の計算]
 [[Category:暗号技術|たんしようひのはらとつくす]]
@@ 43行目: / 43行目: @@
 [[Category:数学に関する記事|たんしようひのはらとつくす]]
 [[en:Birthday paradox]]
-[[es:Paradoja del cumpleaños]]
+*[[wiki:誕生日のパラドックス]]
-[[fi:Syntymäpäiväongelma]]
-[[fr:Paradoxe des anniversaires]]
-[[he:פרדוקס יום ההולדת]]
-[[hu:Születésnap-paradoxon]]
-[[it:Paradosso del compleanno]]
-[[lt:Gimimo dienų paradoksas]]
-[[nl:Verjaardagenparadox]]
-[[pl:Paradoks dnia urodzin]]
-[[pt:Paradoxo do aniversário]]
-[[ru:Парадокс дней рождения]]
-[[zh:生日悖论]]

誕生日のパラドックス - 変更履歴

2007年6月20日 (水) 16:58にキリカによる

キリカ: http://ja.wikipedia.org/w/index.php?title=誕生日のパラドックス&oldid=12722459