座標平面上の原点に OMC 君がおり,x 軸の正方向を向いています.いま,各文字が G と T のみからなる(一方のみでもよい)長さ 25 の文字列 S があり,これに基づいて以下のような 25 回の操作を行います:
- i 回目の操作 (1≤i≤25) では,S の i 文字目が G ならば OMC 君をいま向いている方向に 1 進め,T ならばその場で OMC 君の向いている方向を反時計回りに 72∘ 回転させる(移動はしない).
すべての操作が終わった後に OMC 君が原点にいたとき,文字列 S としてありうるものはいくつありますか.