>>155

p[2m+2]
＝P(表表)＋P(表裏表表)＋P(表裏表裏表表)＋…
（P(表表)から始まるm+1項の総和）

ここで
初めの P(表表) は1/4
残りのすべての項から先頭の
「表裏」
の2文字をくくり出すと
P(表裏)×（P(表表)から始まるm項の総和）
＝(1/4)p[2m]

よって
p[2m+2]＝(1/4)＋(1/4)p[2m]
という模範解答の漸化式が導かれる