

A143807


Number of geodesics between a pair of perfect states in the Tower of Hanoi with 4 pegs and n disks.


0



1, 2, 2, 22, 40, 18, 2468, 11698, 11426, 2178, 74056628
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,2


LINKS



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)


KEYWORD

hard,nonn


AUTHOR

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


STATUS

approved



