Rebuilding a tower of ten rings

Ten rings labeled 11 (smallest, on top) to 1010 (largest, on bottom) are stacked on one of three poles. Move the whole stack to another pole, moving one ring at a time and never placing a larger ring on a smaller one. What is the minimum number of moves?

Show hints (2)+
  1. Tower of Hanoi: moving kk disks costs 2k−12^k-1.
  2. 210−1=10232^{10}-1=1023.

Answer

Reveal answer →

1023

Create a free account to see the full worked solution and track your progress.

Interview format: Market Maker, Systematic & Data-Driven Trading

Related questions