A182058 Number of moves needed to solve the Towers of Hanoi puzzle with 6 pegs and n disks.

1, 3, 5, 7, 9, 13, 17, 21, 25, 29, 33, 37, 41, 45, 49, 57, 65, 73, 81, 89

Offset

1,2

Comments

See A007664 for further references etc.

References

Paul Cull and E. F. Ecklund, On the Towers of Hanoi and generalized Towers of Hanoi problems. Proceedings of the thirteenth Southeastern conference on combinatorics, graph theory and computing (Boca Raton, Fla., 1982). Congr. Numer. 35 (1982), 229--238. MR0725883(85a:68059).

Links

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

Index entries for sequences related to Towers of Hanoi

Crossrefs

Cf. A007664 (4 pegs), A007665 (5 pegs).

Sequence in context: A178653 A222314 A228232 * A200975 A370452 A058871

Adjacent sequences: A182055 A182056 A182057 * A182059 A182060 A182061

Keyword

nonn,more

Author

N. J. A. Sloane, Apr 08 2012

Status

approved