|
| |
|
|
A007665
|
|
Tower of Hanoi with 5 pegs.
(Formerly M2414)
|
|
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; refs; listen; history; internal format)
|
|
|
|
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.
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
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
|
|
|
PROG
| (PARI) m=1; n=1; while(n<maxn, for(c=1, (m+1)*(m+2)/2, print1(-1+(1+m*(m-1)/2+n-m*(m+1)*(m+2)/6)*2^m, ", "); n++); m++) [From K. Spage (kevspage2001(AT)yahoo.co.uk), Oct 23 2009]
|
|
|
CROSSREFS
| Cf. A007664, A056556.
Sequence in context: A190812 A059748 A122124 * A194602 A177139 A062488
Adjacent sequences: A007662 A007663 A007664 * A007666 A007667 A007668
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| N. J. A. Sloane (njas(AT)research.att.com), Mira Bernstein, Robert G. Wilson v (rgwv(AT)rgwv.com)
|
| |
|
|
