}\)の位置にくるようしても図形は同じだから、対称が利用できるってことに気づいてほしい。}\)秒後にそれぞれの部屋にいる確率を部屋の名前の小文字で表しておこう。}\)秒後の関係式を立てると次の関係式が成り立つよね。}\)だから、まずはそれを頭に入れておこう。}\)の関係式を求めたいってことだからね。この式を見ると何か気がつかないかな。}\)秒後に赤い部分にいるときだけなんだ。}\)秒後に赤い部分にいることは不可能だよね。遅くともここで偶奇分けに気づかないといけない。}\)(赤い部分)から始まるから、奇数秒後は青か黄色の部分に、偶数秒後は赤い部分にいることになる。これは下の遷移図を見ても明らかだよね。この矢印と数字は次に移動する確率を表しているんだけど、単純に部屋を色だけの区別にすると括弧内の確率になる。この問題では色だけの区別じゃ意味ないけど、問題によっては色だけの区別を利用することもあるから、問題によって遷移図を上のように書き換えたりしてあげよう。}\)にいることはないから、偶数秒後だけ考えればいいんだ。}\)以上って言わないといけなくなるよね。}\)を使わないように設定しておきたい。}\)って式にしたほうがいいね。}\)ってしないといけないからね。}\)にいる場合になるんだ。}\)の漸化式ができたよね。漸化式が作れてしまえば、あとは漸化式を解くだけだからね。それじゃ解答を確認しておこう。}\)秒ごとに、そのまま部屋にとどまることなく、辺を共有する隣の部屋に等しい確率で移動する。}\)にある確率を求めよ。