A mathematically interesting children's toy consisting of 3 rods and a number of graduated discs, each with a hole. The discs are stacked on one of the rods in order of size with the largest on the bottom.
The object is to move all the discs eventually on to one of the other rods with the limitation that:
- only one disc is moved at a time
- only the top disc of any stack can be moved
- no disc can be placed on a smaller disc
The main problems are to find the move order and formula for the minimum number of moves for a particular number of discs.
A useful site to practice is: http://nlvm.usu.edu/en/nav/frames_asid_118_g_2_t_2.html?from=category_g_2_t_2.html
Links to this page /
Page history /
Last change to this page
Recent changes /
Edit this page (with sufficient authority)
All pages /
Search /
Change password /
Logout