By Andreas M. Hinz,Sandi Klavžar,Uroš Milutinović,Ciril Petr,Ian Stewart

ISBN-10: 3034802366

ISBN-13: 9783034802369

ISBN-10: 3034807694

ISBN-13: 9783034807692

This is the 1st entire monograph at the mathematical thought of the solitaire video game “The Tower of Hanoi” which was once invented within the nineteenth century by way of the French quantity theorist Édouard Lucas. The ebook contains a survey of the ancient improvement from the game’s predecessors as much as fresh learn in arithmetic and functions in laptop technology and psychology. except long-standing myths it features a thorough, principally self-contained presentation of the fundamental mathematical proof with whole proofs, together with additionally unpublished fabric. the most items of study this present day are the so-called Hanoi graphs and the similar Sierpiński graphs. Acknowledging the good approval for the subject in desktop technological know-how, algorithms and their correctness proofs shape a vital a part of the ebook. In view of crucial useful functions of the Tower of Hanoi and its variations, specifically in physics, community concept, and cognitive (neuro)psychology, different comparable constructions and puzzles like, e.g., the “Tower of London”, are addressed.

Numerous beautiful integer sequences come up alongside the way in which, but additionally many open questions impose themselves. primary between those is the famed Frame-Stewart conjecture. regardless of many makes an attempt to determine it and large-scale numerical experiments assisting its fact, it is still unsettled after greater than 70 years and hence demonstrates the timeliness of the subject.

Enriched with tricky illustrations, connections to different puzzles and demanding situations for the reader within the type of (solved) routines in addition to difficulties for extra exploration, this publication is pleasant examining for college students, educators, gamers and researchers alike.

Show description

Read or Download The Tower of Hanoi – Myths and Maths PDF

Similar combinatorics books

Read e-book online Open Multithreaded Transactions: A Transaction Model for PDF

Modem computers own major features: their ever becoming complexity and the expanding quantity and diversity of irregular situa tions they need to deal with effectively so one can convey the carrier. constructing such platforms is ademanding job requiring self-discipline and cIear considering, that are top ensured via definitely the right layout mechanisms aiming at either acceptable process structuring and a disciplined provision of fault toler ance.

Download e-book for iPad: Graphs & Digraphs, Fifth Edition (Textbooks in Mathematics) by Gary Chartrand,Linda Lesniak,Ping Zhang

Carrying on with to supply a delicately written, thorough creation, Graphs & Digraphs, 5th variation expertly describes the innovations, theorems, heritage, and functions of graph thought. approximately 50 percentage longer than its bestselling predecessor, this version reorganizes the fabric and provides many new themes.

Download e-book for kindle: Counting Surfaces: CRM Aisenstadt Chair lectures (Progress by Bertrand Eynard

The matter of enumerating maps (a map is a suite of polygonal "countries" on an international of a undeniable topology, no longer unavoidably the airplane or the sector) is a crucial challenge in arithmetic and physics, and it has many purposes starting from statistical physics, geometry, particle physics, telecommunications, biology, .

New PDF release: Introduction to Coding Theory, Second Edition (Discrete

This ebook is designed to be usable as a textbook for an undergraduate direction or for a complicated graduate path in coding concept in addition to a reference for researchers in discrete arithmetic, engineering and theoretical computing device technology. This moment version has 3 elements: an hassle-free advent to coding, thought and purposes of codes, and algebraic curves.

Extra resources for The Tower of Hanoi – Myths and Maths

Example text

Download PDF sample

The Tower of Hanoi – Myths and Maths by Andreas M. Hinz,Sandi Klavžar,Uroš Milutinović,Ciril Petr,Ian Stewart

by Charles

Rated 4.11 of 5 – based on 44 votes