login
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
OFFSET
1,2
REFERENCES
Mark Manasse et al., The Panex puzzle, in Tribute to a Mathemagician, Peters, 2005, pp. 145-161.
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
Sequence in context: A089830 A258111 A360197 * A120539 A357718 A086796
KEYWORD
nonn
AUTHOR
STATUS
approved