Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A143807
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A143807 Number of geodesics between a pair of perfect states in the Tower of Hanoi with 4 pegs and n disks. +0
1
1, 2, 2, 22, 40, 18, 2468, 11698, 11426, 2178, 74056628 (list; graph; listen)
OFFSET

1,2

CROSSREFS

Sequence A007664 gives the lengths of the geodesics being counted by the present sequence (conjecturally this is true for all n; experimentally it is true for the first 20 terms)

Sequence in context: A014353 A153438 A036110 this_sequence A118454 A118326 A087405

Adjacent sequences: A143804 A143805 A143806 this_sequence A143808 A143809 A143810

KEYWORD

hard,nonn

AUTHOR

Jason Behrstock (jason(AT)math.columbia.edu), Sep 01 2008

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 23 17:09 EST 2009. Contains 167438 sequences.


AT&T Labs Research