MathCastle
Counting & ProbabilityChallengeRecursion, Catalan Numbers & Generating Functions

Recursion, Catalan Numbers & Generating Functions · Challenge problem

How many strings of length 1010, each character 00, 11 or 22, have the property that every 00 is immediately followed by a 11? (In particular the last character is not 00.)