Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A089847
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A089847 Number of cycles in range [A014137(n-1)..A014138(n-1)] of permutation A089851/A089853. +0
5
1, 1, 2, 3, 8, 24, 72, 231, 764, 2574, 8840, 30796, 108528, 386308, 1386756, 5014575, 18249120, 66786738, 245642760, 907513530, 3366215688, 12531502620, 46805032560, 175341580596, 658674458208, 2480584898700, 9363748625972 (list; graph; listen)
OFFSET

0,3

COMMENT

The number of orbits to which the corresponding automorphism(s) partitions the set of A000108(n) binary trees with n internal nodes.

LINKS

A. Karttunen, C-program for computing the initial terms of this sequence

FORMULA

a(n) = (1/3 * A000108(n)) + (2/3 * A089848(n))

MAPLE

A089847 := n -> (1/3)*(A000108(n)+2*A089848(n));

PROGRAM

(Scheme) (define (A089847 n) (/ (+ (A000108 n) (* 2 (A089848 n))) 3))

CROSSREFS

Adjacent sequences: A089844 A089845 A089846 this_sequence A089848 A089849 A089850

Sequence in context: A032096 A120763 A120708 this_sequence A038561 A055981 A120260

KEYWORD

nonn,easy

AUTHOR

Antti Karttunen (His_Firstname.His_Surname(AT)iki.fi), Nov 29 2003

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 October 13 20:18 EDT 2008. Contains 145016 sequences.


AT&T Labs Research