方針
印のついた面が上面・側面・底面のどれにあるかだけを状態として見る。上面または底面にあるときは次の操作で必ず側面に移り,側面にあるときは4本の辺のうち2本を選ぶと上面または底面に移り,残り2本では側面のままである。この遷移から を作り, は直前に側面にある確率から求める。
解答
(1)
1回倒すと印は必ず側面にくる。2回目に、印の面を底面または上面にする辺は2本、側面のままにする辺は2本である。よって である。
(2)
印が側面にあるとき、次に側面でなくなる確率はである。印が上面または底面にあるとき、次は必ず側面にくる。したがって である。
(3) であるから、(2)より である。では、底面にくるには直前に側面にあり、かつその面を下に倒す1本を選ぶ必要があるので である。したがって である。
(3) ではまず漸化式 と変形する。 なので である。
底面に来るには,直前に印の面が側面にあり,その側面を下にする1本の辺を選ぶ必要がある。側面にあるとき,4本の候補のうち底面に移すものは1本なので である。したがって で, である。よって極限は となる。
別解
解法2
方針
上面・側面・底面の確率を3成分で持つ状態遷移として書く。遷移行列から側面確率の漸化式と底面確率を同時に読み取る。
解答
操作 回後に印が上面、側面、底面にある確率をそれぞれとする。側面からは、4本の軸のうち1本ずつで上面・底面へ移り、2本では側面に残る。上面・底面からは必ず側面へ移る。したがって初期状態は である。
(1)
(1) から 、 である。
(2)
より(3)と から(1)の第3行より だからしたがって
総評
状態を細かい向きではなく,上面・側面・底面の3種類に圧縮するのが要点である。所要時間は15分程度。 は側面から側面に残る確率 と,側面以外から必ず側面へ来る事実で決まる。 は からではなく から求める点に注意する。