>>307
An(0)→An+1(0)になる確率1/3
An(0)→An+1(1)になる確率2/3

An(1)→An+1(0)になる確率1/6
An(1)→An+1(1)になる確率2/3
An(1)→An+1(2)になる確率1/6

An(2)→An+1(1)になる確率2/3
An(2)→An+1(2)になる確率1/3

An(0)の確率をa_n
An(1)の確率をb_n
An(2)の確率をc_n
とすると、a_n+b_n+c_n=1で、且つn≧1のとき

a_n+1=(1/3)a_n + (1/6)b_n
b_n+1=(2/3)a_n + (2/3)b_n + (2/3)c_n
c_n+1=(1/6)b_n + (1/3)c_n

ここで、b_n+1=(2/3)(a_n+b_n+c_n)=2/3より、
n≧2でb_n=2/3

今漸化式求めてるところで>>312見つけてあわてて途中でうｐｗ