|
Search: id:A052689
|
|
|
| A052689 |
|
A simple regular expression in a labeled universe. |
|
+0 1
|
|
| 1, 2, 4, 18, 72, 480, 2880, 25200, 201600, 2177280, 21772800, 279417600, 3353011200, 49816166400, 697426329600, 11769069312000, 188305108992000, 3556874280960000, 64023737057280000, 1338096104497152000
(list; graph; listen)
|
|
|
OFFSET
|
0,2
|
|
|
LINKS
|
INRIA Algorithms Project, Encyclopedia of Combinatorial Structures 637
|
|
FORMULA
|
E.g.f.: -(-x+x^2-1)/(-1+x)/(-1+x^2)
Recurrence: {a(0)=1, a(2)=4, a(1)=2, (-14*n-n^3-7*n^2-8)*a(n)+(-2-n)*a(n+1)+(n+3)*a(n+2)}
(1/4*(-1)^(1-n)+1/2*n+5/4)*n!
|
|
MAPLE
|
spec := [S, {S=Prod(Union(Z, Sequence(Z)), Sequence(Prod(Z, Z)))}, labeled]: seq(combstruct[count](spec, size=n), n=0..20);
|
|
CROSSREFS
|
Adjacent sequences: A052686 A052687 A052688 this_sequence A052690 A052691 A052692
Sequence in context: A083694 A009679 A007727 this_sequence A139104 A014448 A075836
|
|
KEYWORD
|
easy,nonn
|
|
AUTHOR
|
encyclopedia(AT)pommard.inria.fr, Jan 25 2000
|
|
|
Search completed in 0.002 seconds
|