login
Minimum number of moves to solve the first Panex puzzle of order n of transferring a side tower to the center column.
2

%I #5 Mar 30 2012 18:39:49

%S 1,3,9,24,58,143,345,836,2018,4875,11769,28416,68602,165623,399849,

%T 965324,2330498,5626323,13583145,32792616,79168378,191129375,

%U 461427129,1113983636,2689394402,6492772443,15674939289,37842651024,91360241338

%N Minimum number of moves to solve the first Panex puzzle of order n of transferring a side tower to the center column.

%D Mark Manasse et al., The Panex puzzle, in Tribute to a Mathemagician, Peters, 2005, pp. 145-161.

%H N. Baxter, <a href="http://www.baxterweb.com/puzzles/panex/index.htm">Panex Puzzle Resources</a>.

%F for n>=3: a(n) = ((7/4)*(-1 + sqrt(2)))*(1 + sqrt(2))^n + ((7/4)*(-1 - sqrt(2)))*(1 - sqrt(2))^n + ((-1)^n)/2 - 1.

%Y Cf. A109224, A115185.

%K nonn

%O 1,2

%A _William Rex Marshall_, Aug 19 2005