この問題はコンテスト「オリジナル漸化式の一般項10問」の問題です。
問題文
設問3
正四面体の4つの頂点を A, B, C, D とする。点Pは、1ステップごとに、現在いる頂点と辺で結ばれた他の3つの頂点のいずれかに等確率（それぞれ確率 $1/3$）で移動する。最初に点Pは頂点Aにいるものとする。
$n$ 回移動後に点Pが頂点Aにいる確率 $a_n$ を求めよ。
解答形式
スポンサーリンク
解答提出
この問題は出題者ジャッジの問題です。
出題者が解答を確認してから採点を行います。
