You are on page 1of 11

C-PAS College-readiness Performance Assessment System Student Task Information

Name: _______________
C-PAS
Group:College-readiness
________ Performance Assessment System Student Task Information
Tower of Hanoi

Tower of Fall
HanoiTerm 2010: Geometry Regents CPAS

Introduction
Introduction
How good are you at solving puzzles? Can you find patterns in games? The
Tower of Hanoi is a popular puzzle that involves moving rings onto pegs using
the fewest moves possible. You will try to find a pattern that will help you solve
the puzzle for any number of rings.
Final Product: You will write a report that clearly describes your solution and
supports your conclusions with mathematical justifications.

KP A: KEY COGNITIVE
COGNITIVE
EYART STRATEGIES
STRATEGIES
You
You willwill
use use
thethe following
following Key
Key Cognitive
Cognitive Strategies
Strategies asas you
you work.Each
work. EachKey
KeyCognitive
Cognitive
Strategy
Strategy includes
includes three
three aspects,
aspects, described
described here.
here.

Using the highlighters provided. Highlight in ______ color which strategies will be easy
forProblem Solving Highlight in _____ color which strategies will be difficult for you to
you to accomplish.
accomplish.
Understanding the problem
Hypothesizing about potential outcomes
ProblemStrategizing
Solving  Understanding the problem
about how to approach the problem
 Hypothesizing about potential outcomes
Interpretation
 Strategizing about how to approach the
Integrating data and information toproblem
prepare for analysis
Analyzing data and information for characteristics and patterns
Interpretation  Integrating
Synthesizing by making connections data conclusions
and drawing and information to prepare
for analysis
Reasoning
 Analyzing data and information for
Constructing an argument and supporting it with evidence
characteristics and patterns
Organizing the argument
Critiquing the work to improve it Synthesizing by making connections and
drawing conclusions
Precision/Accuracy
Reasoning  Constructing an argument and supporting
Checking the work for errors it with evidence
Completing all assigned elements of the task
 Organizing the argument
Presenting the final draft appropriately
 Critiquing the work to improve it

Precision/Accuracy  Checking the work for errors


 Completing all assigned elements of the
task
 Presenting the final draft appropriately

C-PAS College-readiness Performance Assessment System S-1


© 2009 Educational Policy Improvement Center. All rights reserved.

C-PAS College-readiness Performance Assessment System S-1


© 2009 Educational Policy Improvement Center. All rights reserved.
Tower of Hanoi Student Task Information

PART B: Description of First Ideas


In  an  ancient  city  in  India,  so  the  legend  goes,  monks  in  a  temple  have  to  move  a  pile  of  
64  sacred  disks  from  one  location  to  another.  The  disks  are  fragile;  only  one  can  be  
carried  at  a  time.  A  disk  may  not  be  placed  on  top  of  a  smaller,  less  valuable  disk.  And,  
there  is  only  one  other  location  in  the  temple  (besides  the  original  and  destination  
locations)  sacred  enough  that  a  pile  of  disks  can  be  placed  there.    
 
So,  the  monks  start  moving  disks  back  and  forth,  between  the  original  pile,  the  pile  at  the  
new  location,  and  the  middle  location,  always  keeping  the  piles  in  order  (largest  on  the  
bottom,  smallest  on  the  top).  The  legend  is  that,  before  the  monks  make  the  final  move  
to  complete  the  new  pile  in  the  new  location,  the  temple  will  turn  to  dust  and  the  world  
will  end.  Is  there  any  truth  to  this  legend?    
 
Do  NOT  turn  the  page.  In  the  space  provided  below,  sketch/draw  what  comes  to  mind  
after  reading  the  story  above.  Please  be  as  creative  as  possible,  but  make  sure  you  have  
read  the  story  carefully!  
 

1.B) Based on what you’ve drawn, and the story, what are some rules
the monks have to follow when moving the disks? Can you find at least
3 different rules?

1. _____________________________________________________

2. _____________________________________________________

3. _____________________________________________________

C-PAS College-readiness Performance Assessment System S-2


© 2009 Educational Policy Improvement Center. All rights reserved.
Tower of Hanoi Student Task Information
Tower of Hanoi Student Task Information

The Problem
The Tower of Hanoi is a puzzle that has three pegs, and rings stacked in order of
size, with the largest ring on the bottom and the smallest ring on the top.

The goal is to move the stack of rings to a different peg so that they end up as
they started: largest ring on the bottom and smallest ring on top.

This may sound easy, but there are rules:

• Only one ring can be moved at a time.

• A ring can be moved to an empty peg or be placed on top of a larger ring.


At no time may a larger ring sit on top of a smaller ring.

• Each time a ring is moved counts as one step.

Your goal is to understand how to solve the puzzle and answer these questions:
• What is the minimum number of steps required if there are 100 rings?

• What is the minimum number of steps required if there are n rings?

Final product: You will write a report that clearly describes your solution and
supports your conclusions with mathematical justifications.

C-PAS College-readiness Performance Assessment System S-3


©C-PAS College-readiness
2009 Educational Performance
Policy Improvement Assessment
Center. All rightsSystem
reserved. S-2
© 2009 Educational Policy Improvement Center. All rights reserved.
Tower of Hanoi Student Task Information

PART C: PROBLEM SOLVING


1.C) Read the Prompt on the first page again. Translate your problem into
your own words. Use appropriate SPELLING and GRAMMAR.

Peer Review Score:

Switch with a partner at your desk and give them a score on this
prompt. Circle or highlight the appropriate score.

1. This person clearly understands the problem 10/10

2. This person somewhat understands the problem. 7/10

3. This person does not understand the problem. 5/10

C-PAS College-readiness Performance Assessment System S-4


© 2009 Educational Policy Improvement Center. All rights reserved.
Tower of Hanoi Student Task Information

Computer Lab Activity:

The game can be found at the following website. Type it in exactly into the browser:

http://bit.ly/towerofhanoifallcpas

Follow directions below:

# of disks on peg Minimum # of steps

(Start with 1 disk, and then go down (If the browser says you won the
the list) game but had unnecessary moves,
PLAY AGAIN)

What patterns do you see emerging as you play the game if any?
Describe below:

CPAS Homework Check # 1: How are you planning on analyzing the


table above? What ideas might you have to look at these numbers in a
different way? Be prepared to share out your ideas in class tomorrow.
Please write up any analysis ideas, graphs, pictures, diagrams on a
separate sheet of paper.

C-PAS College-readiness Performance Assessment System S-5


© 2009 Educational Policy Improvement Center. All rights reserved.
Tower of Hanoi Student Task Information

2.C) You played the Tower of Hanoi in the Computer Lab. Fill in the KWL
chart below after your experience in the Lab!

Recall: K = What You Know Now After Playing the Game

W = What You Want to Know After Playing the Game

L = What You Have Learned So Far After Playing the Game

K W L

Peer Review Score: Switch with a partner at your desk and give them
a score on this prompt. Circle or highlight the appropriate score.
1. This person filled out her KWL chart clearly and thoughtfully 10/10

2. This person filled out her KWL chart somewhat clearly but not 7/10
that thoughtfully

3. This person appears to have rushed through her KWL chart and 5/10
did not really give it the time it deserves.

C-PAS College-readiness Performance Assessment System S-6


© 2009 Educational Policy Improvement Center. All rights reserved.
Tower of Hanoi Student Task Information

PART D: ANALYZING & HYPOTHESIZING

1.D) Which strategies and methods did you use to solve the
three disk problem? Based on how we solved the three disk
problem, how do you think we might solve the four disk
problem?

2.D) Which strategies and methods did you use to solve the four
disk problem? Based on how we solved the four disk problem,
how do you think we might solve the 100 disk problem? Give a
prediction even if you’re not entirely sure.

C-PAS College-readiness Performance Assessment System S-7


© 2009 Educational Policy Improvement Center. All rights reserved.
Tower of Hanoi Student Task Information

PART E: SYNTHESIZING

1.E) In each of the n-disk problems, how did you know you had the minimum
number of moves?
In

In the t-chart below, fill out the information after discussing your answer to
the question above with a buddy.

# of disks on peg # of steps

Note: Each response is worth 10 points, for a total of 30 points. Pt. D Pt. D Pt. E
#1 #2 #1

These responses were written thoughtfully and included mathematical detail

These responses were written well, but were missing minor mathematical details

These responses were not written well, and reflected confusion and
misunderstanding of the task.

C-PAS College-readiness Performance Assessment System S-8


© 2009 Educational Policy Improvement Center. All rights reserved.
Tower of Hanoi Student Task Information

PART F: ROUGH DRAFT OUTLINE


Directions:
Answer the following questions in a multi-paragraph essay.

The rough draft should be typed, double spaced, and in 12 point


Times New Roman font OR handwritten neatly with no
spelling/grammar mistakes

1 st Paragraph: 

Restate the problem in your own words
Establish a thesis sentence at the end of this first
paragraph

2 nd Paragraph:  How did you solve the 3 disk problem? How do


you know that you solved it in the minimum
amount of steps?
 Synthesizing: Explain the conclusions you have
drawn. How do they relate to the problem? What
seems most important?

3 rd Paragraph:  Hypothesizing: What are some predictions you


have about solving the 4 disk problem? How
many moves do you think it might take? Why?
 The 5 disk problem? How many moves do you
think it might take? Why? Are you seeing any
patterns that justify your thinking?

4 th Paragraph  What are you finding challenging about this


project?
 What are you finding easy about this project?

Due Date for Rough Draft:

C-PAS College-readiness Performance Assessment System S-9


© 2009 Educational Policy Improvement Center. All rights reserved.
Tower of Hanoi Student Task Information

PART F: FINAL DRAFT OUTLINE

Directions: Answer the following questions in a multi-paragraph essay.


The Final Draft should be typed, double spaced, and in 12 point Times New
Roman font in your google doc! In order for a full grade, you must read your
essay over yourself, and have a buddy read it over as well. Initials must be
provided next to each requirement to indicate that you have completed the
assignment to the best of your ability.

Your   Buddy    
Initials   Initials  
 In the introduction, describe the problem. Draw attention to important
aspects of the problem, including any conditions or constraints.

 Describe the solution in a logical sequence.

 Include representations or other visuals to support your line of


reasoning.

 Clearly describe your conclusion or conclusions.

 Reflect on your conclusion. Does it make sense? How does it connect


to your initial ideas?

 Reflect on your strategies and their effectiveness.

 Using the feedback you received and your own evaluation, write the
final draft of your report.

Precision/Accuracy
 In this part, you will check your final draft, and collect and label your
Assessed Work Products.

 Before turning in your report, check for errors. Make any changes
needed to present your work appropriately.

 If you used approximations, are they reasonable?

 Are representations and units correctly and clearly labeled?

 Have you used mathematical terms, symbols, and notation without


errors?

C-PAS College-readiness Performance Assessment System S-10


© 2009 Educational Policy Improvement Center. All rights reserved.
Tower of Hanoi Worksheet

Assessment Checklist
A complete task includes all of the Assessed Work Products shown below.

KCS Aspect Assessed Work Product Due Complete


Part
Understanding
Restatement of the problem
Part
Hypothesizing
Description of first ideas
Part
Strategizing Plan for approaching the
problem
Part
Integrating
Organized information
Part
Analyzing
Analysis
Part
Synthesizing
Conclusions

Critiquing Rough draft report


Teacher feedback received

Constructing
Organizing
Critiquing Final draft report
Checking
Presenting

Completing All Assessed Work Products

C-PAS College-readiness Performance Assessment System W-1


© 2009 Educational Policy Improvement Center. All rights reserved.