MathCastle
Counting & ProbabilityChallengeRecursion, Catalan Numbers & Generating Functions

Recursion, Catalan Numbers & Generating Functions · Challenge problem

How many strings of length 1010 using the letters AA, BB, CC contain neither ABAB nor BCBC as two consecutive letters?