A367292 An inventory sequence: the first row contains the value 1, subsequent rows contains the number of terms in prior rows whose binary expansions contain 2^0 (provided this number is nonzero), then the number of terms for 2^1 (provided it is > 0), then for 2^2, etc.

1, 1, 2, 2, 1, 3, 2, 4, 4, 4, 4, 2, 4, 5, 4, 5, 5, 7, 8, 6, 10, 8, 8, 11, 2, 9, 10, 11, 5, 12, 12, 12, 8, 12, 12, 15, 12, 13, 13, 19, 16, 16, 14, 21, 18, 2, 17, 17, 23, 19, 5, 22, 19, 25, 19, 9, 26, 22, 26, 21, 13, 28, 25, 29, 24, 17, 31, 25, 31, 28, 22, 34, 28, 35, 32, 27

Offset

1,3

Links

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

Rémy Sigrist, Colored scatterplot of the first 2^20 terms (where the color depends on the power of two appearing in the terms to be counted)

Rémy Sigrist, PARI program

Index entries for sequences related to the inventory sequence

Example

As an irregular triangle this begins:
    1;
    1;
    2;
    2, 1;
    3, 2;
    4, 4;
    4, 4, 2;
    4, 5, 4;
    5, 5, 7;
    8, 6, 10;
    8, 8, 11, 2;
    9, 10, 11, 5;
    12, 12, 12, 8;
    12, 12, 15, 12;
    13, 13, 19, 16;
    16, 14, 21, 18, 2;
    ...

Prog

(PARI) See Links section.

Crossrefs

Cf. A342585.

Sequence in context: A291712 A074945 A353068 * A323479 A276427 A129711

Adjacent sequences: A367289 A367290 A367291 * A367293 A367294 A367295

Keyword

nonn,base,tabf

Author

Rémy Sigrist, Nov 12 2023

Status

approved