【4】(a) 右の図のように地点が本の道で結ばれている.
動点がを出発して,それら地点間を次のルールで行き来するものとする.
a) がのいずれかにあれば,次のステップで道の本数に応じて隣の地点に移動する.例えばがにあれば,次のステップではに移動する.がにあれば,確率でに,確率でに移動する.
b) がひとたびに移動してきたら,以後にとどまり続け,他には移動しない.
ステップ後に動点がにある確率をそれぞれとする.次の問に答えよ.
1) を求めよ.
2) が偶数のときであることを示せ.
3) を求めよ.