2025-02-22から1日間の記事一覧

コイントスとマルコフ連鎖|長さ3のパターンが出るまでの期待値を計算

コイントスを繰り返して,あるパターンが初めて現れるまでには,平均して何回かかるだろうか?一見,表 (H - Head) と裏 (T - Tail) がそれぞれ確率$\dfrac{1}{2}$で出るコインなら,すべてのパターンの期待値は同じだと思うかもしれないが,実は大きく異な…