Mathematics
Examination
Test
Archives
【4】 コインが右図のようにマス目の中に置かれている.これらのコインから無作為にひとつを選び,選んだコインはそのままにし,そのコインのあるマス目と辺を共有して隣接するマス目のコインを裏返す操作を考える.例えば,を選べば,を裏返し,を選べば,を裏返す.最初はすべてのコインが表向きに置かれていたとする.正の整数に対し,回目の操作終了時点ですべてのコインが裏向きである確率をとするとき,以下の問に答えよ.
(1) を求めよ.
(2) コインをグループに分けることによって,回目の操作終了時点ですべてのコインが裏向きであるための必要十分条件を次の形に表すことができる.
回目の操作終了時点までにに属する各コインはそれぞれ奇数回選ばれ,に属する各コインはそれぞれ偶数回選ばれる.
どのようにグループ分けすればよいかを答えよ.
(3) を求めよ.