|
Search: id:A112328
|
|
|
| A112328 |
|
a(n)=(n+1)binomial(2n+2,n+1)-3*4^n+binomial(2n,n). |
|
+0
2
|
|
| 2, 18, 108, 562, 2724, 12660, 57240, 253842, 1109748, 4798780, 20572392, 87580308, 370706408, 1561573032, 6551178288, 27387484242, 114146434068, 474476717292, 1967642119368, 8142727008732, 33634295542968, 138696447565272
(list; graph; listen)
|
|
|
OFFSET
|
1,1
|
|
|
COMMENT
|
Row sums of A112327.
|
|
REFERENCES
|
F. Ruskey, Average shape of binary trees, SIAM J. Alg. Disc. Meth., 1, 1980, 43-50 (Eq. (8)).
|
|
FORMULA
|
G.f.=4z[2-sqrt(1-4z)]/[(1-4z)^(3/2)(1+sqrt(1-4z)]
|
|
MAPLE
|
a:=n->(n+1)*binomial(2*n+2, n+1)-3*4^n+binomial(2*n, n): seq(a(n), n=1..25);
|
|
CROSSREFS
|
Cf. A112327.
Sequence in context: A094251 A101570 A006043 this_sequence A038721 A064837 A027433
Adjacent sequences: A112325 A112326 A112327 this_sequence A112329 A112330 A112331
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Emeric Deutsch (deutsch(AT)duke.poly.edu), Sep 04 2005
|
|
|
Search completed in 0.002 seconds
|
