2015 AMC 12A Problems/Problem 22
Problem
For each positive integer
, let
be the number of sequences of length
consisting solely of the letters
and
, with no more than three
s in a row and no more than three
s in a row. What is the remainder when
is divided by 12?
$\textbf{(A)}\ 0\qquad\textbf{(B)}\ 4\qquad\textbf{(C)}\ 6\qquad\textbf{(D)}}\ 8\qquad\textbf{(E)}\ 10$ (Error compiling LaTeX. Unknown error_msg)