A143807 - OEIS

%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