Sign in to view assessments and invite other educators
Sign in using your existing Kendall Hunt account. If you don’t have one, create an educator account.
Arrange students in groups of 2. Set up a physical puzzle with 2 discs, and display this table for all to see throughout the activity:
| number of discs | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
|---|---|---|---|---|---|---|---|
| number of moves |
Ask students to read the two rules of the puzzle. Next, invite students to name which moves are possible (move the smallest disc to the middle peg) and which are not allowed (move two discs at once to the middle peg). As a class, complete the puzzle for two discs. Ask students to suggest moves to complete the puzzle in the fewest number of moves (3). Fill in the table for the number of moves needed for 2 discs. Tell students that it is now their turn to figure out the number of moves needed for different numbers of discs.
Distribute to each group objects to manipulate while solving the puzzle. Encourage groups to check in with those around them to see if anyone found a solution with fewer moves. If there is doubt that everyone understands the rules of the game, before students begin work on the rest of the questions, select a student to demonstrate why it takes 3 moves to solve the puzzle with 2 discs.
In the Tower of Hanoi (huh-NOY) puzzle, a set of discs sits on 1 peg, and 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:
You complete the puzzle by building the complete tower on any peg other than the starting peg.
The goal of this discussion is to define “sequence” and “term (of a sequence).” This is also an opportunity to establish classroom norms for transitioning from working time to a synthesis of the main ideas, listening to other students’ explanations, and formally naming important mathematical concepts or objects after students have had an opportunity to interact with them.
Begin the discussion by asking students, “How many moves does it take to complete the puzzle with 1 disc?” (Just 1, since the puzzle specifies the discs have to end up on a different peg.) Select students to share the smallest number of moves they found for 3 and 4 discs. Each time, ask whether anyone in the class solved it with fewer moves. If no one finds the minimal solution, ask students to keep looking if time allows, or share the minimum number of moves and demonstrate the minimal solution.
Use Stronger and Clearer Each Time to give students an opportunity to revise and refine their response to the last question, in which they describe Jada’s thinking. In this structured pairing strategy, students bring their first draft response into conversations with 2–3 different partners. They take turns being the speaker and the listener. As the speaker, students share their initial ideas and read their first draft. As the listener, students ask questions and give feedback that will help clarify and strengthen their partner’s ideas and writing.
If time allows, display these prompts for feedback:
Close the partner conversations, and give students 3–5 minutes to revise their first draft. Encourage students to incorporate any good ideas and words they got from their partners to make their next draft stronger and clearer. If time allows, invite students to compare their first and final drafts. Select 2–3 students to share how their drafts changed and why they made the changes they did.
After Stronger and Clearer Each Time, the bottom row of the table should now have the numbers 1, 3, 7, and 15 filled in. Tell students that in mathematics, we often call a list of numbers a sequence. The list 1, 3, 7, 15 is an example of a sequence. A specific number in the list is called a term of the sequence. Ask students how they would describe the rule for the next term in this sequence. After a brief quiet think time, select 2–3 students to share their thinking, and write down any notation they come up with to describe the recursive rule, such as There is no need to introduce formal notation or discuss a specific rule for finding term at this time, but if students suggest these and time allows, welcome their explanations. Use the rule to fill in 31, 63, and 127 for 5, 6, and 7 discs, respectively.
Arrange students in groups of 2. Set up either a physical puzzle with 2 discs or the digital version with 2 discs, and display this table for all to see throughout the discussion:
| number of checkers on each side |
1 | 2 | 3 | 4 | 5 | 6 | 7 |
|---|---|---|---|---|---|---|---|
| number of moves |
Ask students to read the rules of the puzzle. Next, invite students to name which moves are possible (move the rightmost blue checker one space to the right) and which are not allowed (move the leftmost blue checker to the middle open space). As a class, complete the puzzle for 2 checkers on each side. Ask students to suggest moves to complete the puzzle in the fewest number of moves (8). Fill in the table for the number of moves needed.
Tell students that it is now their turn to figure out the number of moves needed for different numbers of checkers. Distribute objects to manipulate while solving the puzzle. Encourage groups to check in with those around them to see if anyone found a solution with fewer moves. If there is doubt that everyone understands the rules of the game, before students begin work on the rest of the questions, select a student to demonstrate why it takes 3 moves to solve the puzzle with 1 checker on each side.
Some checkers are lined up. Blue checkers are on one side, red are on the other, and there is 1 empty space between them. A move 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 backward is not allowed, and 2 checkers cannot occupy the same space.
The puzzle is completed when the colors are completely switched: ending up with blue on the right, red on the left, and 1 empty space between them.
If students didn’t complete the activity “The Tower of Hanoi,” the goal of this discussion is to define “sequence” and “term (of a sequence).” This is also an opportunity to establish classroom norms for transitioning from working time to a synthesis of the main ideas, listening to other students’ explanations, and formally naming important mathematical concepts or objects after students have had an opportunity to interact with them. If students did complete the activity “The Tower of Hanoi,” encourage students to use “sequence” and “term” in their explanations.
Select students to share the smallest number of moves they found for 2, 3, and 4 checkers on each side. Each time, ask whether anyone in the class solved it with fewer moves. If no one finds the minimal solution, ask students to keep looking if time allows, or share the minimum number of moves and demonstrate the minimal solution.
Use Stronger and Clearer Each Time to give students an opportunity to revise and refine their response to the last question where they describe Noah’s thinking. In this structured pairing strategy, students bring their first draft response into conversations with 2–3 different partners. They take turns being the speaker and the listener. As the speaker, students share their initial ideas and read their first draft. As the listener, students ask questions and give feedback that will help clarify and strengthen their partner’s ideas and writing.
If time allows, display these prompts for feedback:
Close the partner conversations, and give students 3–5 minutes to revise their first draft. Encourage students to incorporate any good ideas and words they got from their partners to make their next draft stronger and clearer. If time allows, invite students to compare their first and final drafts. Select 2–3 students to share how their drafts changed and why they made the changes they did.
If this activity was used instead of “The Tower of Hanoi,” after Stronger and Clearer Each Time, define sequence and term for students before inviting students to describe a rule for the next term in the pattern. After a brief quiet think time, select 2–3 students to share their thinking and write down any notation they come up with to describe the recursive rule, such as “first add 5, and then keep adding the next odd number.” There is no need to introduce formal notation or discuss a specific rule for finding term at this time, but if students suggest these and time allows, welcome their explanations.
Students may think there is no better solution once they find one solution that works. Encourage groups to regularly switch who is in charge of moving the discs and to check with other groups around them once they think they have found a solution with the fewest number of moves.
Students may think that there is no better solution once they find one solution that works. Encourage groups to regularly switch who is in charge of moving the checkers and to check with other groups around them once they think they have found a solution with the fewest number of moves.