MathDB
2014 General #21

Source:

July 5, 2022
2014General Test

Problem Statement

A bitstring of length \ell is a sequence of \ell 00's or 11's in a row. How many bitstrings of length 20142014 have at least 20122012 consecutive 00's or 11's?