No Three Alike
How many strings of length 12 over the alphabet {0, 1} contain neither 000 nor 111 as three consecutive characters? Give an integer.
Related problems & prerequisites
Worth solving first
- Eight Rooks 4.0/10
Source: Classic exercise in wide circulation; no traceable original source. Statement written for AxiomIQ.