、ウ、ホ・レ。シ・ク、、マ、ニ、ハ・ヨ・テ・ッ・゙。シ・ッ、ヒトノイテ、ウ、ホ・レ。シ・ク、エ゙、爨マ、ニ、ハ・ヨ・テ・ッ・゙。シ・ッ 、ウ、ホ・レ。シ・ク、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.)


*・ミ。シ・ケ・ヌ・」・ム・鬣ノ・テ・ッ・ケ [#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、・ミ・ア・ト、ホソ、ネサラ、ィ、ミ、隍、。」


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

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