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

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.

Links

Table of n, a(n) for n=1..29.

N. Baxter, Panex Puzzle Resources.

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

Cf. A109224, A115185.

Sequence in context: A089830 A258111 A360197 * A120539 A357718 A086796

Adjacent sequences: A109172 A109173 A109174 * A109176 A109177 A109178

Keyword

nonn

Author

William Rex Marshall, Aug 19 2005

Status

approved