>>006

n 番目の文字が A である確率を a_n とおく。
n 番目の文字が②の B である確率を b_n とおく。
n 番目の文字が①の B である確率を c_n とおく。

a_n + b_n + c_n = 1

c_n = a_{n-1}

a_{n+1} = c_n ✕ 2/3 + b_n ✕ 1/3

これらの3つの式から a_n に関する漸化式を導けばよい。