|
|
A274543
|
|
Smallest number m such that every binary string of length >= m contains either an n-th power or n-th antipower.
|
|
0
|
|
|
|
OFFSET
|
1,2
|
|
COMMENTS
|
By "n-th power" we mean n consecutive repetitions of a nonempty block. By "n-th antipower" we mean n consecutive blocks of the same size, no two of which are equal.
|
|
LINKS
|
|
|
EXAMPLE
|
For n = 3 the string of length 8 corresponding to 00101001 has no 3-power, nor 3-antipower. But every binary string of length 9 does.
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,more
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|