IM Alg2.1.1 Lesson: A Towering Sequence

Here is a rule for making a list of numbers: Each number is 1 less than twice the previous number.
Pick a number to start with, then follow the rule to build a list of 5 numbers.
In the Tower of Hanoi puzzle, a set of discs sits on a peg, while there are 2 other empty pegs.
A [i]move[/i] in the Tower of Hanoi puzzle involves taking a disc and moving it to another peg. To move a disc, click on it, and then click on the peg where you want it to go. You cannot [i]drag[/i] a disc. There are two rules:[br][list][*]Only move 1 disc at a time.[/*][*]Never put a larger disc on top of a smaller one.[/*][/list]
You complete the puzzle by building the complete tower on a different peg than the starting peg.
Using 3 discs, complete the puzzle. What is the smallest number of moves you can find?[br]
Using 4 discs, complete the puzzle. What is the smallest number of moves you can find?[br]
Jada says she used the solution for 3 discs to help her solve the puzzle for 4 discs. Describe how this might happen.[br]
How many moves do you think it will take to complete a puzzle with 5 discs?[br]
How many moves do you think it will take to complete a puzzle with 7 discs?[br]
A legend says that a Tower of Hanoi puzzle with 64 discs is being solved, one move per second. How long will it take to solve this puzzle?
Some checkers are lined up, with blue on one side, red on the other, and with one empty space between them.
A [i]move[/i] in this checker game pushes any checker forward 1 space, or jumps over any 1 checker of the other color. Jumping the same color is not allowed, moving backwards is not allowed, and 2 checkers cannot occupy the same space.[br]You complete the puzzle by switching the colors completely: ending up with blue on the right, red on the left, and with 1 empty space between them.
Drag the checkers to move them.
Using 1 checker on each side, complete the puzzle. What is the smallest number of moves needed?[br]
Using 3 checkers on each side, complete the puzzle. What is the smallest number of moves needed?[br]
Make guesses about the number of moves for 2 and 4 checkers on each side, then test your guesses.[br]
Noah says he used the solution for 3 checkers on each side to help him solve the puzzle for 4 checkers. Describe how this might happen.[br]
How many moves do you think it will take to complete a puzzle with 7 checkers on each side?[br]
Luk

Information: IM Alg2.1.1 Lesson: A Towering Sequence