The Tower of Hanoi with More Pegs

Andreas M. Hinz, Sandi Klavžar and Ciril Petr
Additional contact information
Andreas M. Hinz: LMU München, Faculty of Mathematics, Computer Science and Statistics
Sandi Klavžar: University of Ljubljana, Faculty of Mathematics and Physics
Ciril Petr: University of Maribor, Faculty of Natural Sciences and Mathematics

Chapter Chapter 5 in The Tower of Hanoi – Myths and Maths, 2018, pp 207-282 from Springer

Abstract: Abstract In Chapter 2 we have described the fundamental object of the book—the classical TH with three pegs. We have revealed its secrets and hopefully convinced the reader that it contains exciting problems with not too difficult solutions. Now, a well-known mathematical metatheorem asserts that it is easy to generalize. In this chapter we are going to study the most natural and obvious generalization of the TH with three pegs, namely the TH with more than three pegs. The main message of the chapter is that in this particular case the abovementioned metatheorem is as wrong as it can possibly be. In order to avoid confusion with the introduction of a second parameter besides the number n of discs, namely the number p of pegs, we will focus on p = 4 in the first part of this chapter. Later we will extend our discussion to the general case.

Date: 2018
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-319-73779-9_6

Ordering information: This item can be ordered from
http://www.springer.com/9783319737799

DOI: 10.1007/978-3-319-73779-9_6

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().