Mock AIME 3 Pre 2005 Problems/Problem 5
In Zuminglish, all words consist only of the letters
and
. As in English,
is said to be a vowel and
and
are consonants. A string of
and
is a word in Zuminglish if and only if between any two
there appear at least two consonants. Let
denote the number of
-letter Zuminglish words. Determine the remainder obtained when
is divided by
.