login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A052871 A simple grammar. 1
0, 1, 4, 27, 268, 3585, 60846, 1255471, 30535912, 855688833, 27148954330, 962037575631, 37659124454700, 1613921425656865, 75156944627712598, 3778932799275876495, 204039148080188427856, 11774630933193827543553 (list; graph; refs; listen; history; internal format)
OFFSET

0,3

LINKS

INRIA Algorithms Project, Encyclopedia of Combinatorial Structures 842

FORMULA

E.g.f.: -LambertW(x/(-1+x))

a(n) = Sum_{k=1..n} (n!/k!)*binomial(n-1, k-1)*k^(k-1). - Vladeta Jovovic (vladeta(AT)eunet.rs), Sep 17 2003

MAPLE

spec := [S, {C=Sequence(Z, 1 <= card), B=Set(S), S=Prod(B, C)}, labeled]: seq(combstruct[count](spec, size=n), n=0..20);

PROG

(Maxima) makelist(sum((n!/k!)*binomial(n-1, k-1)*k^(k-1), k, 1, n), n, 0, 17);   [Bruno Berselli, May 25 2011]

CROSSREFS

Cf. A008297, A060356.

Sequence in context: A052813 A121353 A161633 * A104653 A194787 A020558

Adjacent sequences:  A052868 A052869 A052870 * A052872 A052873 A052874

KEYWORD

easy,nonn

AUTHOR

encyclopedia(AT)pommard.inria.fr, Jan 25 2000

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 16 04:47 EST 2012. Contains 205860 sequences.