}\)は同じになるのもわかるよね。}\)にいる確率は同じになることもわかるよね。}\)にいる確率は変わらないってことなんだ。確率漸化式のテクニック1問題に与えられていない場合の確率も文字でおく。2図形の対称性を考える。}\)になることを利用する。4問題によっては偶奇分けなど、ある数で割った余りで分類する。}\)回ごとに頂点からの頂点へ辺に沿って移動する。頂点に立つごとに、どの方向に進むかは(今来た辺を含めて)等確率であるとする。