|
%I #1 Jan 09 2009 03:00:00
%S 1,2,2,22,40,18,2468,11698,11426,2178,74056628
%N Number of geodesics between a pair of perfect states in the Tower of Hanoi with 4 pegs and n disks.
%Y 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)
%K hard,nonn
%O 1,2
%A Jason Behrstock (jason(AT)math.columbia.edu), Sep 01 2008
|
