コイントスで表が連続して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によらずに一定になる点も前項の結果と同じである。