|
|
A032007
|
|
"AFK" (ordered, size, unlabeled) transform of 1,2,3,4,...
|
|
4
|
|
|
1, 1, 2, 7, 10, 25, 68, 111, 208, 435, 1218, 1773, 3586, 6077, 12156, 31961, 47624, 86825, 151962, 265525, 469610, 1242607, 1750108, 3217663, 5263928, 9205197, 14713474, 26440503, 63610938, 90877893, 159360628, 258871127, 431309688, 687140639, 1134231986
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,3
|
|
COMMENTS
|
Sum of products of parts in all compositions of n into distinct parts. - Vladeta Jovovic, Feb 21 2005
Number of compositions of n into distinct parts if there are i kinds of part i. a(3) = 7: 3, 3', 3'', 21, 2'1, 12, 12'.
|
|
LINKS
|
|
|
MAPLE
|
b:= proc(n, i, p) option remember;
`if`(n=0, p!, `if`(i<1, 0, b(n, i-1, p)+
`if`(i>n, 0, i*b(n-i, i-1, p+1))))
end:
a:= n-> b(n$2, 0):
|
|
MATHEMATICA
|
b[n_, i_, p_] := b[n, i, p] = If[n == 0, p!, If[i < 1, 0, b[n, i - 1, p] + If[i > n, 0, i*b[n - i, i - 1, p + 1]]]];
a[n_] := b[n, n, 0];
|
|
PROG
|
(PARI) seq(n)={apply(p->subst(serlaplace(p), y, 1), Vec(prod(k=1, n, 1 + k*x^k*y + O(x*x^n))))} \\ Andrew Howroyd, Jun 21 2018
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|