A195206 Number of 1s in the first 10^n entries of the Kolakoski sequence, A000002.

1, 5, 49, 502, 4996, 49972, 499986, 5000046, 50000675, 500001223, 4999997671, 50000001587, 500000050701, 5000000008159, 50000000316237, 500000000977421, 4999999994637728, 49999999977479348, 499999999944465105, 4999999999725703450, 49999999999090850760

Offset

0,2

Links

Table of n, a(n) for n=0..20.

J. Nilsson, A Space Efficient Algorithm for the Calculation of the Digit Distribution in the Kolakoski Sequence, arXiv preprint arXiv:1110.4228 [math.CO], 2011, J. Int. Seq. 15 (2012) #12.6.7

J. Nilsson, Letter Frequencies in the Kolakoski Sequence, Acta Physica Polonica A, 126 (2014), 549-552.

Michael Rao, Trucs et bidules sur la séquence de Kolakoski, 2012, in French.

Ed Wynn, C program to calculate A195206 (and A195211 etc)

Example

The first entries of the Kolakoski sequence, A000002, are 1221121221... From this we see that a(0)=1, since the first letter is 1, and a(1)=5 since among the first 10 letters 5 of them are 1s.

Crossrefs

Cf. A000002.

Sequence in context: A001079 A146311 A212818 * A081474 A370097 A274671

Adjacent sequences: A195203 A195204 A195205 * A195207 A195208 A195209

Keyword

nonn

Author

Johan Nilsson, Sep 13 2011

Extensions

a(14) from Ed Wynn, Jun 24 2014

a(15)-a(19) from Richard P. Brent, Jul 02 2017

a(20) from Richard P. Brent, Mar 01 2018

Status

approved