A283511 Length of shortest prefix of the Kolakoski sequence K (A000002) containing all blocks of length n that appear in K.

2, 5, 8, 22, 23, 25, 156, 157, 158, 159, 306, 356, 357, 358, 359, 360, 503, 690, 1432, 1433, 1434, 1435, 1436, 1437, 1438, 3014, 4507, 6280, 7726, 7727, 7728, 7729, 7730, 7731, 7732, 7733, 7734, 7735, 16857, 16858, 16859, 30365, 30366, 30367, 30368, 30369, 30370, 30371, 30372, 30373, 30374, 30375

Offset

1,1

Links

Table of n, a(n) for n=1..52.

Example

The Kolakoski sequence contains 10 distinct blocks of length 4; the last to appear is 2121, which appears for the first time beginning at position 19 of K (indexing starting at position 1), so a prefix of length 22 contains all 10 length-4 subwords.

Crossrefs

Cf. A000002, A007782, A283511.

Sequence in context: A001005 A009735 A177245 * A137095 A092097 A195295

Adjacent sequences: A283508 A283509 A283510 * A283512 A283513 A283514

Keyword

nonn

Author

Jeffrey Shallit, Mar 09 2017

Status

approved