MathCastle
Counting & ProbabilityChallengeRecursion, Catalan Numbers & Generating Functions

Recursion, Catalan Numbers & Generating Functions · Challenge problem

How many strings of length 1010 using the digits 00, 11, 22 contain no two consecutive 00's?