A093659 -id:A093659 - cp's OEIS frontend

A338848 Number of compositions (ordered partitions) of n into distinct powers of 3.

1, 1, 0, 1, 2, 0, 0, 0, 0, 1, 2, 0, 2, 6, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 2, 0, 2, 6, 0, 0, 0, 0, 2, 6, 0, 6, 24, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 2, 0, 2, 6, 0, 0, 0, 0, 2, 6

Offset: 0

Ilya Gutkovskiy, Nov 11 2020

nonn

Index entries for sequences related to compositions

Cf. A000244, A039966, A062051, A062756, A078932, A093659.

a(n) = my(c=0,r); while(n, [n,r]=divrem(n,3); if(r==2,return(0)); c+=r); c!; \\ Kevin Ryde, Nov 14 2020

a(n) = A039966(n) * A062756(n)!. - Kevin Ryde, Nov 14 2020

A357237 Number of compositions (ordered partitions) of n into distinct parts of the form 2^j - 1.

Original entry on oeis.org

1, 1, 0, 1, 2, 0, 0, 1, 2, 0, 2, 6, 0, 0, 0, 1, 2, 0, 2, 6, 0, 0, 2, 6, 0, 6, 24, 0, 0, 0, 0, 1, 2, 0, 2, 6, 0, 0, 2, 6, 0, 6, 24, 0, 0, 0, 2, 6, 0, 6, 24, 0, 0, 6, 24, 0, 24, 120, 0, 0, 0, 0, 0, 1, 2, 0, 2, 6, 0, 0, 2, 6, 0, 6, 24, 0, 0, 0, 2, 6, 0, 6, 24, 0, 0, 6, 24

Offset: 0

Ilya Gutkovskiy, Sep 19 2022

nonn

Let b(n) the number of parts in partitions of n into distinct parts of the form 2^j-1, then a(n) = factorial(b(n)).

Index entries for sequences related to compositions

Cf. A000929, A079559, A093659, A104977.

cp's OEIS Frontend

A338848 Number of compositions (ordered partitions) of n into distinct powers of 3.

Views

Author

Keywords

Links

Crossrefs

Programs

PARI

Formula