1.2: The Tower of Hanoi In the Tower of Hanoi puzzle, a set of discs sits on a peg, while there are 2 other empty pegs. A move in the Tower of Hanoi puzzle involves taking a disc and moving it to another peg. There are two rules: - Only move 1 disc at a time. - Never put a larger disc on top of a smaller one. You complete the puzzle by building the complete tower on a different peg than the starting peg. 1. Using 3 discs. complete the puzzle. What is the smallest number of moves you can 7 2. Using 4 discs, complete the puzzle. What is the smallest number of moves you can 3. Jada says she used the solution for 3 discs to help her solve the puzzle for 4 discs. Describe how this might happen. 4. How many moves do you think it will take to complete a puzzle with 5 discs? Explain or show your reasoning. 5. How many moves do you think it will take to complete a puzzle with 7 discs