方針
末尾2項が同じか異なるかの2状態で遷移を数える。停止確率は、停止直前の長さ の列が同じ2項で終わり、次も同じ値になる場合数から求める。
解答
(1) 末尾2項が同じ列には次に異なる値しか付けられず、末尾2項が異なる列には次に同じ値・異なる値を1通りずつ付けられる。従って初期値は である。
(2) ちょうど 回で停止するには、最初の 回には3連続がなく、その末尾2回が同じ面で、第 回も同じ面となればよい。従って漸化式からよって
総評
二状態の漸化式を停止時刻の確率へ結ぶ標準問題で目安は12分。停止した列そのものではなく、直前まで条件を破っていない列 を数える点が重要である。