「オ」「タ」「チ」の $3$ 種類の文字で構成される長さ $n$ の文字列に対して,オオタチ度を,その文字列の中で連続する $4$ 文字が「オオタチ」となっているようなものの数と定義します.
たとえば「チタタオオタチオタチタオオオタチ」のオオタチ度は $2$ で,「チタオオチタオオチタオオ」のオオタチ度は $0$ です.
長さが $n$ で構成する文字が $3$ 種類のため,文字列としては $3^n$ 種類のものが考えられます.これらのオオタチ度の相加平均を $f(n)$ とします.
$f(n)$ が正整数になる最小の $n$ を解答してください.
半角数字で解答してください.
この問題を解いた人はこんな問題も解いています