Matsushita's Blog

期待値

コインが表になる期待値を計算する

問題 AtCoder Beginner Contest 008 C C: コイン - AtCoder Beginner Contest 008 | AtCoder ソースコード 解説 全ての順列を列挙する計算量はN!となってしまい、満点解答できない。 そのため、それぞれのコインに着目し最終的に表になる確率を算出する。そ…