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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A052868 A simple grammar. 0
1, 1, 5, 40, 449, 6556, 118507, 2561518, 64540625, 1859206600, 60309007091, 2176222795594, 86488677518905, 3754431762036892, 176771908657345835, 8973513955735900246, 488586200931213192353, 28404347922603101834512 (list; graph; refs; listen; history; internal format)
OFFSET

0,3

LINKS

INRIA Algorithms Project, Encyclopedia of Combinatorial Structures 839.

FORMULA

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

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

MAPLE

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

PROG

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

CROSSREFS

Sequence in context: A034000 A000359 A121886 * A094574 A090362 A201366

Adjacent sequences:  A052865 A052866 A052867 * A052869 A052870 A052871

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 01:31 EST 2012. Contains 205860 sequences.