

A109175


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


2



1, 3, 9, 24, 58, 143, 345, 836, 2018, 4875, 11769, 28416, 68602, 165623, 399849, 965324, 2330498, 5626323, 13583145, 32792616, 79168378, 191129375, 461427129, 1113983636, 2689394402, 6492772443, 15674939289, 37842651024, 91360241338
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,2


REFERENCES

Mark Manasse et al., The Panex puzzle, in Tribute to a Mathemagician, Peters, 2005, pp. 145161.


LINKS



FORMULA

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.


CROSSREFS



KEYWORD

nonn


AUTHOR



STATUS

approved



