EEduVistaHQ

Tower of Hanoi and Mathematical Induction

Solve the Tower of Hanoi puzzle, find the minimum number of moves, and prove your formula by induction.

Grade 12Math OlympiadMathLogicNumber SenseCodingAdvanced1 to 1.7 hr3 materials

What you'll learn

  • Solve the puzzle for several numbers of disks
  • Find and justify a recurrence
  • Write a complete induction proof

Objective

Discover that n disks need 2 to the power n minus 1 moves, and prove it with mathematical induction.

STEM concepts

RecursionAlgorithmsProof by induction
Ready to do this one?Sign in or create a free parent account to unlock projects. Each family opens a couple of projects per grade every month, so there is always something new to come back to.
Sign up free
Materials and safety
Step-by-step instructions
Prediction, test sheet and results
Why does it work, challenge and project report

Try another STEM challenge

EduVistaHQ.com · Learn • Explore • Grow