

A307541


a(n) is the smallest number k such that every binary string of length >= k contains either a cube or an nantipower.


0




OFFSET

1,2


COMMENTS

A kpower is k consecutive identical blocks. A 3power is called a cube. A kantipower is k consecutive distinct blocks of the same length.


LINKS



EXAMPLE

For n = 3, the binary string 00101001 of length 8 contains neither a cube nor a 3antipower. But every binary string of length >= 9 does contain either a cube or a 3antipower, so a(3) = 9.


CROSSREFS



KEYWORD

nonn,base,more


AUTHOR



STATUS

approved



