A133231 Number of distinct numbers that are contained in the length n+1 prefix of the binary Champernowne word.

1, 2, 3, 5, 7, 9, 12, 15, 20, 25, 30, 35, 40, 45, 50, 57, 64, 71, 81, 91, 101, 114, 127, 140, 153, 166, 180, 194, 208, 224, 240, 256, 272, 289, 306, 323, 340, 357, 376, 397, 418, 439, 461, 483, 505, 527, 552, 577, 602, 627, 656, 685, 714, 743, 776, 809, 842

Offset

0,2

Links

Rémy Sigrist, Table of n, a(n) for n = 0..10000

Rémy Sigrist, Perl program A133231

Index entries for sequences related to binary expansion of n

Example

Champernowne word = '01101110 01011....', see A030190:
a(5) = #{0, 1, 10, 11, 101, 110, 1011, 1101, 11011} = 9;
a(6) = a(5) + #{111, 10111, 110111} = 9 + 3 = 12;
a(7) = a(6) + #{1110, 101110, 1101110} = 12 + 3 = 15.

Prog

(Perl) See Links section.

Crossrefs

Cf. A030190, A055143.

Sequence in context: A059290 A309881 A293230 * A235111 A228896 A281783

Adjacent sequences: A133228 A133229 A133230 * A133232 A133233 A133234

Keyword

nonn,base

Author

Reinhard Zumkeller, Jan 15 2008

Extensions

More terms from Rémy Sigrist, May 18 2019

Status

approved