MathCastle
Proof Writing & Problem SolvingEasy

Proof Writing & Problem Solving · Easy problem

In the Tower of Hanoi, moving nn disks takes T(n)=2T(n−1)+1T(n) = 2T(n-1) + 1 moves (move n−1n - 1 disks aside, move the largest, move the n−1n - 1 back on top), with T(1)=1T(1) = 1. Induction gives T(n)=2n−1T(n) = 2^n - 1. How many moves does it take for 77 disks?

Practice more like this