上の問題文をクリックしてください．

n − 1 回目から n 回目への移動の状況を，排反でかつすべてを網羅するように場合分けして連立漸化式をつくります．
(1) 図形の対称性を考えると明らかという気もしますが，「証明せよ」となっています．「数学的帰納法を用いよ」となっているところは親切？
(2) 連立漸化式をつくろうとしています．(1) を利用すれば r_n ; s_n は直ちに消去できます．
(3) 誘導にのりましょう．
(4) (確率の総和) = 1 はつねに成立しています．