.
.
Math Central - mathcentral.uregina.ca
Quandaries & Queries
Q & Q
. .
topic card  

Topic:

towers of hanoi puzzle

list of
topics
. .
start over

One item is filed under this topic.
 
Page
1/1
Towers of Hanoi 1999-09-03
From Jeni:
In the puzzle called the Towers of Hanoi there are three peg and you are asked to move the rings from one peg and stack them in order on another peg. You can make as many moves as you want, but each move must consist of moving exactly one ring. Moreover, no ring may be placed on top of a smaller ring. The minimum number of moves required to move n rings is 1 for 1, 3 for 2 rings, 7 for 3 rings, 15 for 4 rings, and 31 for 5 rings. Find a formula for this sequence. What is the minimum number of moves required to move 6 rings?
Answered by Penny Nom.
 
Page
1/1

 

 


Math Central is supported by the University of Regina and The Pacific Institute for the Mathematical Sciences.

CMS
.

 

Home Resource Room Home Resource Room Quandaries and Queries Mathematics with a Human Face About Math Central Problem of the Month Math Beyond School Outreach Activities Teacher's Bulletin Board Canadian Mathematical Society University of Regina PIMS