、ウ、ホ・レ。シ・ク、、マ、ニ、ハ・ヨ・テ・ッ・゙。シ・ッ、ヒトノイテ、ウ、ホ・レ。シ・ク、エ゙、爨マ、ニ、ハ・ヨ・テ・ッ・゙。シ・ッ 、ウ、ホ・レ。シ・ク、livedoor ・ッ・・テ・ラ、ヒトノイテ、ウ、ホ・レ。シ・ク、エ゙、瀝ivedoor ・ッ・・テ・ラ

  • トノイテ、オ、、ソケヤ、マ、ウ、ホソァ、ヌ、ケ。」
  • コス、オ、、ソケヤ、マ、ウ、ホソァ、ヌ、ケ。」
*フワシ。 [#oc9d459c]

#contents


*ネキ、ホチ羣カヘ [#l3ddbfd1]

[トヘ]ネキ、ホチ羣カヘ~
n+1アゥ、ホネキ、ャnクト、ホチ网ヒニ、、ネ、ケ、、ミ。「2アゥーハセ螟ホネキ、ャニ、チ网ャセッ、ハ、ッ、ネ、筅メ、ネ、ト、マツクコ゚、ケ、。」


[キマ]~
・マ・テ・キ・蠹ヘ、ャヲハ・モ・テ・ネ、ホセケ遑「H、2SUP{ヲハ};+1イキラササ、ケ、、ネ。「ノャ、コセラニヘ・レ・「、ャオ皃゙、。」

[セレフタ]

ヲハ・モ・テ・ネ、マ。「2SUP{ヲハ};トフ、熙ホチネ、゚ケ遉、サ、ャ、「、。」

、隍テ、ニ。「y=H(x)、ヒ、ェ、、、ニ。「y、マ2SUP{ヲハ};、「、。」~
。ハx、ネキ、ホソ。「y、チ网ホソ、ネサラ、ィ、ミ、隍、。ヒ

、ト、゙、遙「2SUP{ヲハ};+1、ケヘ、ィ、、ネセッ、ハ、ッ、ネ、筅メ、ネ、ト、マスナハ」、ケ、、筅ホ、ャ、「、。」。。(Q.E.D.)


[トヘ]ヲハ、隍ツ遉ュ、、・皈テ・サ。シ・ク、ヲハ・モ・テ・ネ、ヒーオスフ、ケ、、ネ。「ノャ、コセラニヘ・レ・「、ャツクコ゚、ケ、。」

[セレフタ]

ネキ、ホチ羣カヘ、ヒ、隍遙「ヲハ+1・モ・テ・ネハャキラササ、ケ、、ネ。「セラニヘ・レ・「、ャツクコ゚、ケ、。」

、ウ、、マ。「ネキ、ホソ、ヲハ+1。「チ网ホソ、ヲハ、ネ、ケ、、ミフタ、鬢ォ。」



*・ミ。シ・ケ・ヌ・」・ム・鬣ノ・テ・ッ・ケ [#q1d34a2a]

。。ネキ、ホチ羣カヘ、隍遙「366ソヘスク、゙、、ネ。「テツタクニ、ャーテラ、ケ、・レ・「、ャノャ、コ。ハウホホィ1、ヌ。ヒツクコ゚、ケ、。」

。。、ヌ、マホ网ィ、ミ20ソヘスク、゙、テ、ソセケ遉マ、ノ、ヲ、タ、、ヲ、ォ。ゥ~
。。テツタクニ、マ365トフ、熙ォ、鬣鬣・タ・爨ヒチェ、ミ、、、ホ、ヌ。「トセエカナェ、ヒ、マテツタクニ、ャーテラ、ケ、・レ・「、ャツクコ゚、ケ、ウホホィ、マ、ネ、ニ、籠网、、隍ヲ、ヒエカ、ク、。」、キ、ォ、キ。「シツコン、ヒ、マケ筅、ウホホィ、ヌテツタクニ、ャーテラ、ケ、・レ・「、ャツクコ゚、ケ、。」、ウ、、''・ミ。シ・ケ・ヌ・」・ム・鬣ノ・テ・ッ・ケ''、ネクニ、ヨ。」

[トヘ]~
qクト、ホ・ワ。シ・、nクト、ホ・ミ・ア・ト、ヒ・鬣・タ・爨ヒナ熙イニ、、ソ、ネイセト熙ケ、。」~
、ウ、ホ、ネ、ュ。「2クトーハセ螟ホ・ワ。シ・、ャニ、・ミ・ア・ト、ャセッ、ハ、ッ、ネ、筅メ、ネ、トツクコ゚、ケ、ウホホィ、PSUB{coll};、ネ、ケ、、ネ。「シ。、ホ、隍ヲ、ヒ、ハ、。」

&mimetex("P_{coll} \ge 1 - e^{-\frac{q(q-1)}{2n}}");

、゙、ソ。「1。蚋。蠅(2n)、ヌ、「、、ミ。「&mimetex("P_{coll} \ge 0.316 \times \frac{q(q-1)}{2n}");

ニテ、ヒ。「q=「蚣、ホ、ネ、ュ、マ。「&mimetex("P_{coll} \ge 0.3");

[セレフタ]

qクト、ホ・ワ。シ・、ォ、2、トチェ、ヨ、ネ、ュ、ホ・レ・「、ホチソ、マSUB{q};CSUB{2};、ヌ、「、。」

、オ、鬢ヒ。「・ミ・ア・ト、ャnクト、「、遙「、ス、、鬢ォ、鬢メ、ネ、トチェツ、ケ、、ホ、ヌ。「1/n、ヌ、「、。」

&mimetex("P_{coll} = \frac{1}{n} \times \frac{q(q-1)}{2} \approx \frac{q^{2}}{n}");


[キマ]~
・マ・テ・キ・蠹ヘ、ャヲハ・モ・テ・ネ、ホセケ遑「H、2SUP{ヲハ/2};イキラササ、ケ、、ネ。「0.3ーハセ螟ホウホホィ、ヌセラニヘ・レ・「、ャオ皃゙、。」

[セレフタ]y=H(x)、ヒ、ェ、、、ニ。「x、・ワ。シ・、ホソ。「y、・ミ・ア・ト、ホソ、ネサラ、ィ、ミ、隍、。」


。。ホ网ィ、ミ。「40ソヘ、ホ・ッ・鬣ケ、ヌニア、クテツタクニ、ホ・レ・「、ャツクコ゚、ケ、ウホホィ、キラササ、キ、ニ、゚、。」、ス、ヲ、ケ、、ネ。「シ。、ホ、隍ヲ、ヒ、ハ、。」

&mimetex("1-1 \cdot \frac{364}{365} \cdot \frac{363}{365} \cdots \cdot \frac{326}{365} = 0.88");

。。、隍テ、ニ。「88%、ヌテツタクニ、ャセラニヘ、ケ、、隍ヲ、ハ・レ・「、ャツクコ゚、ケ、、ネ、、、ヲ、ウ、ネ、ヌ、「、。」チロチ、キ、ニ、、、ソ、隍熙篦遉ュ、、ウホホィ、ヌ、マ、ハ、、、タ、、ヲ、ォ。ゥ。。、ウ、ヲ、キ、ニチロチ、キ、ニ、、、ソウホホィ、ネソウリナェ、ハウホホィ、ャーロ、ハ、テ、ニ、、、、ホ、ヌ。「・ミ。シ・ケ・ヌ・」・ム・鬣ノ・テ・ッ・ケ、ネクニ、ミ、、スーハ、ヌ、「、。」


[フ臂ヌ、ーユ、ホ・モ・テ・ネホ、ォ、40・モ・テ・ネ、ホ・マ・テ・キ・蠹ヘ、オ皃皃・マ・テ・キ・蟠リソ、ケヘ、ィ、。」~
qクト、ホ・モ・テ・ネホ、・鬣・タ・爨ヒチェ、モ。「・マ・テ・キ・蠹ヘ、オ皃癸「セラニヘ、クォ、ト、ア、ソ、、。」~
セラニヘ、ャクォ、ト、ォ、、隍ヲ、ハウホホィ、1/2ーハセ螟ネ、ケ、、ソ、皃ヒ。「ノャヘラ、ハ・モ・テ・ネホ、ホクトソq、オ皃皃陦」

[イナ]

PSUB{coll};=1/2、ネ、ケ、、ネ。「シ。、ホ、隍ヲ、ヒ、ハ、。」

&mimetex("\frac{1}{2} = 0.316 \times \frac{q(q-1)}{40}");

&mimetex("20=0.316 \cdot q(q-1)");

&mimetex("q \approx 1.24 \times 106");



*サイケヘハクク・ [#b8062828]

-。リクスツ蟆ナケ讀ホエチテソヘ。ル
-・シ・゚