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,5

Links

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

Index entries for sequences related to compositions

Formula

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

Prog

(PARI) 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

Crossrefs

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

Sequence in context: A332005 A039968 A092037 * A364045 A166301 A354059

Adjacent sequences: A338845 A338846 A338847 * A338849 A338850 A338851

Keyword

nonn

Author

Ilya Gutkovskiy, Nov 11 2020

Status

approved