|
Search: id:A007665
|
|
|
| A007665 |
|
Tower of Hanoi with 5 pegs.
(Formerly M2414)
|
|
+0
5
|
|
| 1, 3, 5, 7, 11, 15, 19, 23, 27, 31, 39, 47, 55, 63, 71, 79, 87, 95, 103, 111, 127, 143, 159, 175, 191, 207, 223, 239, 255, 271, 287, 303, 319, 335, 351, 383, 415, 447, 479, 511, 543, 575, 607, 639, 671, 703, 735, 767, 799
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
REFERENCES
|
J.-P. Allouche, Note on the cyclic towers of Hanoi, Theoret. Comput. Sci., 123 (1994), 3-7.
A. Brousseau, Tower of Hanoi with more pegs, J. Recreational Math., 8 (1972), 169-176.
D. Wood, Towers of Brahma and Hanoi revisited, J. Recreational Math., 14 (1981), 17-24.
|
|
LINKS
|
S. Alejandre, Legend of Towers of Hanoi
Eric Weisstein's World of Mathematics, Towers of Hanoi
|
|
FORMULA
|
A007665(n) = - 1 + (1 + A056556(n)*(A056556(n) - 1)/2 + n - A056556(n)*(A056556(n) + 1)*(A056556(n) + 2)/6)*2^A056556(n) - Daniele Parisse (daniele.parisse(AT)m.dasa.de), Feb 06 2001
|
|
CROSSREFS
|
Cf. A007664, A056556.
Adjacent sequences: A007662 A007663 A007664 this_sequence A007666 A007667 A007668
Sequence in context: A076245 A059748 A122124 this_sequence A062488 A116582 A052003
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
njas, Mira Bernstein, Robert G. Wilson v (rgwv(AT)rgwv.com)
|
|
|
Search completed in 0.002 seconds
|
