問題略 文字を書いている途中で文字列の長さがとなる確率をとする。 のとき、文字列の長さがk+1とならないのは、文字列の長さがkとなり、その次にAAと書く場合のみであるからである。 と合わせてこの漸化式を解くと 。 ここでであるから、これはで成立する。…