Below are six discs stacked on a peg. The object is to reassemble the discs, one by one, in the same order on another peg, using the smallest number of moves. No larger disc can be placed on a smaller disc. How many moves will it take?
It will take 63 moves.
For any number of discs n, the number of moves can be found by 2n – 1.