Question Directory

Tower of Hanoi

You have three poles. One pole is stacked with 5 rings ranging in weight from 1 g to 5 g. You need to move all of the rings from one pole to another pole, so that they stay in the same order. You can only move one ring at a time, only from one pole to another, and you cannot place a heavier ring on top of a lighter ring. What is the minimum number of moves required?

  • Difficulty: Medium
  • Topic: Brainteaser
  • Solution: