【頂上】ちんちんvsいうおいじょ【決戦】

http://imepita.jp/20070517/668080
動点Pは点Aを出発し1秒ごとに点にひっついている辺を等確率で選んで隣の点に移動する。
例えばC→Dの確率は2/3である。
n秒後に点Aにいる確率を求めよ。
トリップにしにくいので答を書き込んで下さい。