MathCastle
Counting & ProbabilitySuperchallengeRecursion, Catalan Numbers & Generating Functions

Recursion, Catalan Numbers & Generating Functions · Superchallenge problem

How many binary strings of length 1010 do not contain 010010 as a block of consecutive symbols?