|
|
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
|
|
|
|