No.298

すべてのグループは話題を話し始めた/話し始めてないの2通りあるので, すべての組み合わせは $2^N$ ある.

グループ $0$ とグループ $N-1$ は話題を話し始めていると固定して, 他のグループの状態を列挙し, その状態ごとにその状態になる確率を求めて合計する.

グループ $X$ が話題を話始めるように ならない 確率は, そのグループの話題の提供元が話題を話し始めているときは $1 - C$, そうでないときは $1$ となり, すべての提供元について積を取ればいい.