OFFSET
0,10
COMMENTS
a(n) is the number of ways of placing n labeled balls into indistinguishable boxes, where in each filled box 8 balls are seen at the top.
a(n) is also the number of forests of labeled rooted trees of height at most 1, with n labels, where each root contains 8 labels.
LINKS
Alois P. Heinz, Table of n, a(n) for n = 0..500
N. J. A. Sloane, Transforms
FORMULA
E.g.f.: exp(exp(x)*x^8/8!).
MAPLE
a:= proc(n) option remember; `if`(n=0, 1,
add(binomial(n-1, j-1) *binomial(j, 8) *a(n-j), j=1..n))
end:
seq(a(n), n=0..35);
MATHEMATICA
With[{nn=30}, CoefficientList[Series[Exp[Exp[x] x^8/8!], {x, 0, nn}], x] Range[ 0, nn]!] (* Harvey P. Dale, Feb 05 2020 *)
CROSSREFS
KEYWORD
nonn
AUTHOR
Alois P. Heinz, Oct 10 2008
STATUS
approved