(page 110(2))
|
|
(page 110(2)) |
|
| Counting the Number of Moves it Takes | |||||||||||||||||
|
Now that you know the secret to the Towers of Hanoi, go back and play it again,
and this time record the number of moves it takes for towers of
different sizes.
The game may be played using: Virtual Manipulative: Towers of Hanoi. Did you do it in the least number of moves? For a 4 ring tower it should have taken you 15 moves. Let's count and record the moves you need for towers of different sizes say 1, 2, 3, and 4. Did you get 1, 3, 7, and 15? But what about bigger towers? Figuring out 5 and 6 ring towers is not hard although it gets tiring, so I'll provide the answers.
Without actually doing it (because it starts to take a long time) is there some way for us to determine how many moves a tower of a particular size will take? | ||||||||||||||||
| hanoi06.qh - 1.4 - 05/10/02 |
|