コイントスで表が連続してk回でるまでの試行回数

[] [] []


・コイントスして表が連続してk回でるまでの試行回数の期待値は2k+1 -2

・逆にn回コイントスして表が連続する最大回数は大体log2(n) - 1

前項では、n回のコイントスをして長さkのランが起きる確率を求めてからランの長さの期待値を求めた。逆に、長さkのランが起きるまでのコイントス回数を求めてからそれをkについて解いてもほぼ同じ結果が得られるはずである。その計算が「確率論とその応用I下」(フェラー)にのっていた。(補足 - 確率pで起きる事象が連続してk回起きるまでの試行回数)

p=1/2のとき、長さkのランが起きるまでの試行回数の期待値

これをkについて解けば、n回コイントスしたときのランの長さが求まり

前項の結果と大体同じになる。

またnの分散は

だから、kの大体の幅は

kによらずに一定になる点も前項の結果と同じである。


[] [] []