I don't want 101101 and 111111.

Probability Level 5

Let ana_{n} be the number of words of 010-1 strings of length nn such that neither 101101 nor 111111 occur as 3-digit blocks. Find a16a_{16}.

Note: This is an old IMO problem.

×

Problem Loading...

Note Loading...

Set Loading...