Leafy Tower of Hanoi

Year 6 have been trying to solve a problem by working logically and systematically.

The Tower of Hanoi is a maths puzzle that is traditionally completed on rods with wooden discs. However, we created our own ‘bases’ and used differing sized objects from nature.
We found out:

  1. Three leaves, it takes seven moves to complete the puzzle.
  2. With four leaves, it takes fifteen moves.
  3. With five leaves it takes thirty-one moves.

Is there a pattern? If so, what is it? What would you predict for 6 leaves?

This animation shows the solution of the game ...

This animation shows the solution of the game “Tower of Hanoi” with three discs. There is also a version with four discs.

Maths 20.5.13

A Leafy Tower of Hanoi: http://creativestarlearning.blogspot.com/2010/11/leafy-tower-of-hanoi.html?spref=tw