Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A073774
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A073774 Number of plane binary trees of size n+3 and height n. +0
4
0, 0, 0, 4, 68, 376, 1440, 4736, 14272, 40576, 110592, 291840, 750592, 1890304, 4677632, 11403264, 27443200, 65306624, 153878528, 359399424, 832831488, 1916272640, 4380950528, 9957277696, 22510829568, 50642026496, 113413980160 (list; graph; listen)
OFFSET

0,4

LINKS

H. Bottomley & A. Karttunen Derivations of the formulae for the diagonals of A073345 & A073346.

FORMULA

a(n < 3) = 0, a(3) = 4, a(n) = 1/12 * 2^(n-1) * (2*n^3 + 9*n^2 - 23*n - 78) or a(n) = 2^(n-2) * |A073775(n-3)| from n >= 3 onward.

MAPLE

A073774 := n -> `if`((n < 3), 0, (2^(n-2))*abs(A073775(n-3)));

CROSSREFS

A073774(n) = A073345(n+3, n). Cf. A014480, A073773, A073775.

Sequence in context: A003360 A083931 A133881 this_sequence A141032 A156084 A000658

Adjacent sequences: A073771 A073772 A073773 this_sequence A073775 A073776 A073777

KEYWORD

nonn

AUTHOR

Antti Karttunen Aug 11 2002

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 24 23:16 EST 2009. Contains 167481 sequences.


AT&T Labs Research